結果
| 問題 |
No.156 キャンディー・ボックス
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-05-07 18:38:07 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 2,514 bytes |
| コンパイル時間 | 4,111 ms |
| コンパイル使用メモリ | 80,012 KB |
| 実行使用メモリ | 42,024 KB |
| 最終ジャッジ日時 | 2024-06-28 02:19:05 |
| 合計ジャッジ時間 | 9,699 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 21 WA * 9 |
ソースコード
import java.util.Scanner;
import java.util.stream.Stream;
import java.util.Arrays;
// ***問題文***
// キャンディーが入っている箱がN個ある。
// i番目の箱にはCi個のキャンディーが入っている。
// A君は、その時の最もキャンディーの少ない箱から1つキャンディーを取っていく。
// これを合計M個のキャンディーを取り終えるまで繰り返す。
// M個のキャンディーを取り出した時に、空になった箱の数はいくつか?
// ***入力***
// N M
// C1 C2 … CN
// 1≤N≤10
// 1≤M≤1000000
// 1≤Ci≤100000
// Mは最初のキャンディーの総数以下の数字が与えられる。
// ***出力***
// M個のキャンディーを取ったあとに空になった箱の数を1行で答えよ。
// 最後に改行を忘れずに。
public class No156 {
public static void main(String[] args) {
// 標準入力から読み込む際に、Scannerオブジェクトを使う。
Scanner sc = new Scanner(System.in);
// int n = sc.nextInt();
// int m = sc.nextInt();
// 2行目をnextLineで読み込むため、数値もnextLineで読み込む
// int n = Integer.parseInt(sc.nextLine());
// 新しいstreamを作成し、各要素をintに変換
// int[] x = Stream.of(sc.nextLine().split(" " , 0)).mapToInt(Integer::parseInt).toArray();
// int f = Integer.parseInt(sc.next().replace(".", ""));
// int s = Integer.parseInt(sc.next().replace(".", ""));
int[] nm = Stream.of(sc.nextLine().split(" " , 0)).mapToInt(Integer::parseInt).toArray();
int[] c = Stream.of(sc.nextLine().split(" " , 0)).mapToInt(Integer::parseInt).toArray();
int total = 0;
int count = 0;
for(int i = 0; i < nm[0]; i++) {
total += c[i];
if(total > nm[1]) {
count = i;
break;
}else if(total == nm[1]) {
count = i + 1;
break;
}
}
System.out.println(count);
// ------------------------------------------------------------
// System.out.println("n = " + f);
// System.out.println("n = " + s);
// System.out.println("n = " + fa.length);
// for(int i = 0; i < f.length; i++) {
// System.out.println("[" + i + "] = " + f[i]);
// }
// for(int a: x) {
// System.out.println("x = " + x);
// }
}
}