第 16 场 AtCoder Regular Contest
社交游戏AI (CI翻译)
1
1AI (CI翻译)
M
MAI (CI翻译)
1
1AI (CI翻译)
N M
C_1 cost_1
idol_{1,1} p_{1,1}
idol_{1,2} p_{1,2}
:
idol_{1,C_1} p_{1,C_1}
:
C_M cost_M
idol_{M,1} p_{M,1}
idol_{M,2} p_{M,2}
:
idol_{M,C_M} p_{M,C_M}N M
C_1 cost_1
idol_{1,1} p_{1,1}
idol_{1,2} p_{1,2}
:
idol_{1,C_1} p_{1,C_1}
:
C_M cost_M
idol_{M,1} p_{M,1}
idol_{M,2} p_{M,2}
:
idol_{M,C_M} p_{M,C_M}$1$行目に、アイドルの総数を表す整数$N(1≦N≦10)$、くじの種類を表す整数$M(1≦M≦4)$が半角空白区切りで与えられる。$2$行目以降で$i(1≦i≦M)$回、くじに関する情報が半角空白区切りで与えられる。$C_i$と$cost_i$以降で、$i$番目のくじに含まれるアイドルの情報が$j(1≦j≦C_i)$回与えられる。
- 在第
$1$行中，以半角空格分隔给出表示偶像总数的整数$N(1≦N≦10)$和表示抽奖种类数的整数$M(1≦M≦4)$。 - 从第
$2$行开始，给出$i(1≦i≦M)$次抽奖的相关信息，每次以半角空格分隔。 - 在
$C_i$和$cost_i$之后，给出第$i$种抽奖中包含的偶像信息，共$j(1≦j≦C_i)$次。
10^{-6}
10^{-6}AI (CI翻译)
5 2
2 300
3 5
4 95
3 500
5 20
1 30
2 505 2
2 300
3 5
4 95
3 500
5 20
1 30
2 509343.170426065169343.17042606516- アイドルは
$5$種類、くじは$2$種類です。 - この入力では、
$2$つのくじで手に入るアイドルが全て違います。 $1$つめのくじでかかる金額が$6015.789473684$、$2$つめのくじでかかる金額が$3327.380952381$なので、合わせて$9343.17042606516$が答えとなります。
- 偶像有
$5$种，抽奖有$2$种。 - 在此输入中，通过
$2$种抽奖可以获得的偶像完全不同。 - 第
$1$种抽奖所需的金额为$6015.789473684$，第$2$种抽奖所需的金额为$3327.380952381$，因此总金额为$9343.17042606516$，这就是答案。
3 3
1 10
1 100
1 10
2 100
1 10
3 1003 3
1 10
1 100
1 10
2 100
1 10
3 1003030$1$番目のくじ、$2$番目のくじ、$3$番目のくじをそれぞれ$1$回ずつひくと、アイドルをすべて集めることができます。
- 第
$1$种、第$2$种和第$3$种抽奖各抽取$1$次，就可以收集到所有偶像。
1 1
1 1000
1 1001 1
1 1000
1 10010001000- アイドルもくじも
$1$つずつしかないので、くじを$1$回引くだけで良いです。
- 因为偶像和抽奖都只有
$1$种，所以只需抽奖$1$次。
2 2
2 1000
1 30
2 70
2 800
1 80
2 202 2
2 1000
1 30
2 70
2 800
1 80
2 202128.571428571432128.571428571433 3
2 50
1 99
2 1
3 300
1 90
2 9
3 1
3 3000
1 80
2 15
3 53 3
2 50
1 99
2 1
3 300
1 90
2 9
3 1
3 3000
1 80
2 15
3 530333.429197065630333.4291970656题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。