A - テスト評価

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

テストの点数を入れるとその評価を出力してくれるプログラムを作成してください。

プログラムの仕様は以下の通りです。

  • テストの点数として 0 以上 100 以下の整数を受け取る。
  • テストの点数が 59 点以下ならば Bad と出力。
  • 60 点以上 89 点以下ならば Good と出力。
  • 90 点以上 99 点以下ならば Great と出力。
  • 100 点ならば Perfect と出力。

入力

入力は以下の形式で標準入力から与えられる。

N

1 行に整数 N(0 ≦ N ≦ 100) が与えられる。これはプログラムに入力するテストの点数を表す。

出力

テストの点数の評価を出力せよ。出力は標準出力に行い、末尾に改行を入れること。


入力例1

80

出力例1

Good

テストの点数は 60 点以上 89 点以下のため Good と出力する。


入力例2

100

出力例2

Perfect

テストの点数が 100 点のときは Perfect と出力する。


入力例3

59

出力例3

Bad

入力例4

95

出力例4

Great
B - 文字数カウント

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

文字列 S が与えられます。

この文字列は A, B, C, D, E, F6 種類の文字から構成されている事が分かっています。

6 種類の文字それぞれについて、S のなかに何回出てくるかを数えてください。


入力

入力は以下の形式で標準入力から与えられる。

S

1 行に文字列 S(1 ≦ |S| ≦ 100) が与えられる。ただし、|S| とは S の長さを表す。また、S は必ず A, B, C, D, E, F6 種類の文字から構成されている。

出力

A, B, C, D, E, F の出現回数を空白区切りで 1 行に出力せよ。出力は標準出力に行い、末尾に改行を入れること。また、行の末尾に余計な空白を入れないよう注意せよ。


入力例1

BEAF

出力例1

1 1 0 0 1 1

入力例2

DECADE

出力例2

1 0 1 2 2 0

入力例3

ABBCCCDDDDEEEEEFFFFFF

出力例3

1 2 3 4 5 6
C - 数を3つ選ぶマン

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

異なる整数が 5 個与えられます。

この中から 3 つ選んでその和で表すことの出来る整数のうち、3 番目に大きいものを出力してください。


入力

入力は以下の形式で標準入力から与えられる。

A B C D E

1 行に 5 つの整数 A, B, C, D, E(1 ≦ A < B < C < D < E ≦ 100) が空白区切りで与えられる。

出力

問題文に述べた通りの結果を出力せよ。出力は標準出力に行い、末尾に改行を入れること。


入力例1

1 2 3 4 5

出力例1

10

3 つ選んでその和で表すことのできる整数は 6, 7, 8, 9, 10, 11, 12 です。なので、このなかで 3 番目に大きい 10 を出力します。


入力例2

1 2 3 5 8

出力例2

14
D - 乱数生成

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

2 つの整数 NK が与えられます。

1 以上 N 以下の整数のなかからどれか 1 つ、等確率に選ぶ機械を考えます。

その機械を 3 回動かした時、選ばれた 3 つの数の中央値が K となる確率を求めてください。


入力

入力は以下の形式で標準入力から与えられる。

N K

1 行目には整数 N(1 ≦ N ≦ 10^6)K(1 ≦ K ≦ N) が空白区切りで与えられる。

出力

出力の中央値が K となる確率を出力せよ。出力は標準出力に行い、末尾に改行を入れること。

なお、想定解との絶対誤差または相対誤差が 10^{-9} 以下であれば、正解として扱われる。


入力例1

3 2

出力例1

0.48148148148148148148

中央値が 2 となるのは、( 1 回目の出力, 2 回目の出力, 3 回目の出力) が

  • (1, 2, 3)
  • (1, 3, 2)
  • (2, 1, 3)
  • (2, 3, 1)
  • (3, 1, 2)
  • (3, 2, 1)
  • (1, 2, 2)
  • (2, 1, 2)
  • (2, 2, 1)
  • (3, 2, 2)
  • (2, 3, 2)
  • (2, 2, 3)
  • (2, 2, 2)

となる場合で、このいずれかが出る確率は 13/27 = 0.481481481... です


入力例2

3 1

出力例2

0.25925925925925925926

入力例3

765 573

出力例3

0.00147697396984624371