A - テスト
高橋君の得点は改善しましたか。高橋君の二回目の得点が一回目の得点より高くなっている場合は "Better"、低くなっている場合は "Worse" と出力してください。
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
高橋君が二回テストを受けました。一回目の得点は x 点、二回目の得点は y 点でした。また、一回目と二回目の得点は異なるものでした。高橋君の得点は改善しましたか。高橋君の二回目の得点が一回目の得点より高くなっている場合は "Better"、低くなっている場合は "Worse" と出力してください。
入力
入力は以下の形式で標準入力から与えられる。
x y
- 入力はすべて整数である。
- 0 ≤ x, y ≤ 100 をみたす。
- x と y は異なる。
部分点
この問題には部分点が設定されている。満点は 100 点である。- x < y を満たすデータセットに正解した場合は、50 点が与えられる。
出力
高橋君の二回目の得点が一回目の得点より高くなっている場合は "Better"、低くなっている場合は "Worse" と出力せよ。 出力の末尾には改行を入れること。
入力例1
12 34
出力例1
Better
入力例2
98 56
出力例2
Worse
B - ペア
1 番と 2 番の人、3 番と 4 番の人、5 番と 6 番の人、… がペアになりました。
n 番の人とペアになった人の番号を求めてください。
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
10^9 人の人がいます。人には 1 から 10^9 までの番号がついています。1 番と 2 番の人、3 番と 4 番の人、5 番と 6 番の人、… がペアになりました。
n 番の人とペアになった人の番号を求めてください。
入力
入力は以下の形式で標準入力から与えられる。
n
- 1 ≤ n ≤ 10^9 をみたす。
出力
n 番の人とペアになった人の番号を出力せよ。 出力の末尾には改行を入れること。
入力例1
100
出力例1
99
入力例2
123456789
出力例2
123456790
C - 経路
高橋君は、マス目 (i, j) から (i+1, j) または (i, j+1) に進むことができます。高橋君が (1, 1) から (W, H) まで行く経路の個数を 1,000,000,007 で割ったあまりを求めてください。
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
横 W x 縦 H のグリッドがあります。左から i 番目、下から j 番目のマス目には (i, j) という番号がついています。高橋君は、マス目 (i, j) から (i+1, j) または (i, j+1) に進むことができます。高橋君が (1, 1) から (W, H) まで行く経路の個数を 1,000,000,007 で割ったあまりを求めてください。
入力
入力は以下の形式で標準入力から与えられる。
W H
- 2 ≤ W, H ≤ 10^5 をみたす。
部分点
この問題には部分点が設定されている。満点は 101 点である。- W, H ≤ 10 を満たすデータセットに正解した場合は、50 点が与えられる。
- W, H ≤ 1000 を満たすデータセットに正解した場合は、上記の点数とは別に 50 点が与えられる。
出力
高橋君が (1, 1) から (W, H) まで行く経路の個数を 1,000,000,007 で割ったあまりを出力せよ。 出力の末尾には改行を入れること。
入力例1
4 3
出力例1
10
- (1, 1) → (1, 2) → (1, 3) → (2, 3) → (3, 3) → (4, 3)
- (1, 1) → (1, 2) → (2, 2) → (2, 3) → (3, 3) → (4, 3)
- (1, 1) → (1, 2) → (2, 2) → (3, 2) → (3, 3) → (4, 3)
- (1, 1) → (1, 2) → (2, 2) → (3, 2) → (4, 2) → (4, 3)
- (1, 1) → (2, 1) → (2, 2) → (2, 3) → (3, 3) → (4, 3)
- (1, 1) → (2, 1) → (2, 2) → (3, 2) → (3, 3) → (4, 3)
- (1, 1) → (2, 1) → (2, 2) → (3, 2) → (4, 2) → (4, 3)
- (1, 1) → (2, 1) → (3, 1) → (3, 2) → (3, 3) → (4, 3)
- (1, 1) → (2, 1) → (3, 1) → (3, 2) → (4, 2) → (4, 3)
- (1, 1) → (2, 1) → (3, 1) → (4, 1) → (4, 2) → (4, 3)
入力例2
123 456
出力例2
210368064
D - 食塩水
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
食塩水が入った容器が N 個あります。 容器には 1 から N までの番号がついています。 i 番の容器には濃度 p_i パーセントの食塩水が w_i グラム入っています。 高橋君は、K 個の容器を選び、選んだ容器の中に入っている食塩水をすべて混ぜ合わせることにしました。高橋君の混ぜた食塩水の濃度として考えられる最大値を求めてください。入力
入力は以下の形式で標準入力から与えられる。
N K w_1 p_1 … w_N p_N
- 1 ≤ K, N ≤ 1000 をみたす。
- 1 ≤ w_i ≤ 10^9 をみたす。
- 0 ≤ p_i ≤ 100 をみたす。
出力
高橋君の混ぜた食塩水の濃度として考えられる最大値を出力せよ。 出力の末尾には改行を入れること。入力例1
3 2 100 15 300 20 200 30
出力例1
25.000000000