結果

問題 No.156 キャンディー・ボックス
コンテスト
ユーザー Mcpu3
提出日時 2018-06-22 00:17:40
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 108 ms / 2,000 ms
コード長 540 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,950 ms
コンパイル使用メモリ 81,584 KB
実行使用メモリ 45,000 KB
最終ジャッジ日時 2026-03-27 01:27:51
合計ジャッジ時間 6,093 ms
ジャッジサーバーID
(参考情報)
judge2_1 / judge3_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import java.util.Scanner;

class no156{
	public static void main(String[] args) {
		Scanner stdIn=new Scanner(System.in);
		int n,m,i,j,t,c[]=new int[10];
		n=stdIn.nextInt();
		m=stdIn.nextInt();
		for(i=0;i<n;i++) c[i]=stdIn.nextInt();
		for(i=0;i<n-1;i++) {
			for(j=n-1;j>i;j--) {
				if(c[j-1]>c[j]) {
					t=c[j-1];
					c[j-1]=c[j];
					c[j]=t;
				}
			}
		}
		for(i=0;m>0;i++) {
			while(c[i]>0&&m>0) {
				m--;
				c[i]--;
			}
		}
		if(c[i-1]>0) System.out.print(i-1);
		else System.out.print(i);
	}
}
0