Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 100 点
問題文
二つの整数 A, B が入力されます。A + B の値を出力してください。
ただし、A + B が 10 以上の場合は、代わりに error と出力してください。
制約
- A, B は整数である。
- 1 ≤ A, B ≤ 9
入力
入力は以下の形式で標準入力から与えられる。
A B
出力
A + B が 10 以上の場合は、文字列 error を英小文字で出力せよ。そうでない場合は、A + B の値を出力せよ。
入力例 1
6 3
出力例 1
9
入力例 2
6 4
出力例 2
error
Score : 100 points
Problem Statement
You are given two integers A and B as the input. Output the value of A + B.
However, if A + B is 10 or greater, output error instead.
Constraints
- A and B are integers.
- 1 ≤ A, B ≤ 9
Input
Input is given from Standard Input in the following format:
A B
Output
If A + B is 10 or greater, print the string error (case-sensitive); otherwise, print the value of A + B.
Sample Input 1
6 3
Sample Output 1
9
Sample Input 2
6 4
Sample Output 2
error
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 200 点
問題文
英小文字からなる文字列 S が与えられます。S に含まれる文字がすべて異なるか判定してください。
制約
- 2 ≤ |S| ≤ 26, ここで |S| は S の長さを表す。
- S は英小文字のみからなる。
入力
入力は以下の形式で標準入力から与えられる。
S
出力
S に含まれる文字がすべて異なる場合は yes（英小文字）、そうでない場合は no と出力せよ。
入力例 1
uncopyrightable
出力例 1
yes
入力例 2
different
出力例 2
no
入力例 3
no
出力例 3
yes
Score : 200 points
Problem Statement
You are given a string S consisting of lowercase English letters. Determine whether all the characters in S are different.
Constraints
- 2 ≤ |S| ≤ 26, where |S| denotes the length of S.
- S consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
S
Output
If all the characters in S are different, print yes (case-sensitive); otherwise, print no.
Sample Input 1
uncopyrightable
Sample Output 1
yes
Sample Input 2
different
Sample Output 2
no
Sample Input 3
no
Sample Output 3
yes
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 300 点
問題文
あなたはコンピュータで試験を受けています。試験は N 問の問題からなり、i 問目の問題の配点は s_i です。それぞれの問題に対するあなたの解答は「正解」または「不正解」のいずれかとして判定され、正解した問題の配点の合計があなたの成績となります。あなたが解答を終えると、解答がその場で採点されて成績が表示される…はずでした。
ところが、試験システムに欠陥があり、成績が 10 の倍数の場合は、画面上で成績が 0 と表示されてしまいます。それ以外の場合は、画面に正しい成績が表示されます。この状況で、成績として画面に表示されうる最大の値はいくつでしょうか？
制約
- 入力値はすべて整数である。
- 1 ≤ N ≤ 100
- 1 ≤ s_i ≤ 100
入力
入力は以下の形式で標準入力から与えられる。
N s_1 s_2 : s_N
出力
成績として画面に表示されうる最大の値を出力せよ。
入力例 1
3 5 10 15
出力例 1
25
10 点の問題と 15 点の問題に正解し、5 点の問題には正解しないことで成績が 25 となり、この成績は画面に正しく表示されます。5 点の問題にも正解すると成績が 30 となりますが、この成績は画面上では 0 と表示されてしまいます。
入力例 2
3 10 10 15
出力例 2
35
すべての問題に正解すると成績が 35 となり、この成績は画面に正しく表示されます。
入力例 3
3 10 20 30
出力例 3
0
どのような解答状況でも成績は 10 の倍数となり、画面上では 0 と表示されてしまいます。
Score : 300 points
Problem Statement
You are taking a computer-based examination. The examination consists of N questions, and the score allocated to the i-th question is s_i. Your answer to each question will be judged as either "correct" or "incorrect", and your grade will be the sum of the points allocated to questions that are answered correctly. When you finish answering the questions, your answers will be immediately judged and your grade will be displayed... if everything goes well.
However, the examination system is actually flawed, and if your grade is a multiple of 10, the system displays 0 as your grade. Otherwise, your grade is displayed correctly. In this situation, what is the maximum value that can be displayed as your grade?
Constraints
- All input values are integers.
- 1 ≤ N ≤ 100
- 1 ≤ s_i ≤ 100
Input
Input is given from Standard Input in the following format:
N s_1 s_2 : s_N
Output
Print the maximum value that can be displayed as your grade.
Sample Input 1
3 5 10 15
Sample Output 1
25
Your grade will be 25 if the 10-point and 15-point questions are answered correctly and the 5-point question is not, and this grade will be displayed correctly. Your grade will become 30 if the 5-point question is also answered correctly, but this grade will be incorrectly displayed as 0.
Sample Input 2
3 10 10 15
Sample Output 2
35
Your grade will be 35 if all the questions are answered correctly, and this grade will be displayed correctly.
Sample Input 3
3 10 20 30
Sample Output 3
0
Regardless of whether each question is answered correctly or not, your grade will be a multiple of 10 and displayed as 0.
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 400 点
問題文
あなたが散歩していると、突然 N 体の魔物が出現しました。それぞれの魔物は 体力 という値を持ち、i 体目の魔物の出現時の体力は h_i です。体力が 0 以下となった魔物は直ちに消滅します。
幸い、あなたは熟練の魔法使いであり、爆発を引き起こして魔物を攻撃できます。一回の爆発では、以下のように魔物の体力を減らすことができます。
- 生存している魔物を一体選び、その魔物を中心に爆発を引き起こす。爆発の中心となる魔物の体力は A 減り、その他の魔物の体力はそれぞれ B 減る。ここで、A と B はあらかじめ定まった値であり、A > B である。
すべての魔物を消し去るためには、最小で何回の爆発を引き起こす必要があるでしょうか？
制約
- 入力値はすべて整数である。
- 1 ≤ N ≤ 10^5
- 1 ≤ B < A ≤ 10^9
- 1 ≤ h_i ≤ 10^9
入力
入力は以下の形式で標準入力から与えられる。
N A B h_1 h_2 : h_N
出力
すべての魔物を消し去るために必要な最小の爆発の回数を出力せよ。
入力例 1
4 5 3 8 7 4 2
出力例 1
2
以下のようにして、2 回の爆発ですべての魔物を消し去ることができます。
- まず、体力が 8 の魔物を中心に爆発を引き起こす。4 体の魔物の体力はそれぞれ 3, 4, 1, -1 となり、最後の魔物は消滅する。
- 次に、残りの体力が 4 の魔物を中心に爆発を引き起こす。残っていた 3 体の魔物の体力はそれぞれ 0, -1, -2 となり、すべての魔物が消滅する。
入力例 2
2 10 4 20 20
出力例 2
4
それぞれの魔物を中心に 2 回ずつ、合計で 4 回の爆発を引き起こす必要があります。
入力例 3
5 2 1 900000000 900000000 1000000000 1000000000 1000000000
出力例 3
800000000
Score : 400 points
Problem Statement
You are going out for a walk, when you suddenly encounter N monsters. Each monster has a parameter called health, and the health of the i-th monster is h_i at the moment of encounter. A monster will vanish immediately when its health drops to 0 or below.
Fortunately, you are a skilled magician, capable of causing explosions that damage monsters. In one explosion, you can damage monsters as follows:
- Select an alive monster, and cause an explosion centered at that monster. The health of the monster at the center of the explosion will decrease by A, and the health of each of the other monsters will decrease by B. Here, A and B are predetermined parameters, and A > B holds.
At least how many explosions do you need to cause in order to vanish all the monsters?
Constraints
- All input values are integers.
- 1 ≤ N ≤ 10^5
- 1 ≤ B < A ≤ 10^9
- 1 ≤ h_i ≤ 10^9
Input
Input is given from Standard Input in the following format:
N A B h_1 h_2 : h_N
Output
Print the minimum number of explosions that needs to be caused in order to vanish all the monsters.
Sample Input 1
4 5 3 8 7 4 2
Sample Output 1
2
You can vanish all the monsters in two explosion, as follows:
- First, cause an explosion centered at the monster with 8 health. The healths of the four monsters become 3, 4, 1 and -1, respectively, and the last monster vanishes.
- Second, cause an explosion centered at the monster with 4 health remaining. The healths of the three remaining monsters become 0, -1 and -2, respectively, and all the monsters are now vanished.
Sample Input 2
2 10 4 20 20
Sample Output 2
4
You need to cause two explosions centered at each monster, for a total of four.
Sample Input 3
5 2 1 900000000 900000000 1000000000 1000000000 1000000000
Sample Output 3
800000000