1. paizaラーニングトップ
  2. レベルアップ問題集
  3. Cランク実力確認問題セット1(言語選択)
  4. 問題一覧 C++編
  5. 荷物検査 C++編

Cランク実力確認問題セット1のサムネイル
荷物検査 C++編(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

あなたは空港の手荷物検査を受けるところです。検査では手荷物の重量が測定され、合計が基準値を超えていると飛行機に乗ることができません。

手荷物の個数 N、重さの基準値 M、i 番目の荷物の重さ A_i (1 ≦ i ≦ N) が与えられるので、荷物の総重量が基準値以下であれば "OK"、基準値より大きければ "NG" を出力してください。

入力される値

入力は以下のフォーマットで与えられます。



N M
A_1
A_2
A_3
.
.
.
A_N

* 1 行目には整数 N, M がこの順に空白区切りで与えられます。
* 2 ~ N+1 行目には整数 A_i が与えられます。
* 入力は合計で N+1 行からなり、入力値最終行の末尾に改行が 1 つ入ります。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

A_i (1 ≦ i ≦ N) の和が M 以下であれば"OK"、M より大きければ"NG"を出力してください。
出力の最後は改行し、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

- 1 ≦ N ≦ 100
- 1 ≦ M ≦ 10^7
- 1 ≦ A_i ≦ 50000 (1 ≦ i ≦ N)
- N, M, A_i は整数

入力例1

5 50
23
5
14
6
9

出力例1

NG

問題一覧へ戻る

ページの先頭へ戻る