結果

問題 No.5 数字のブロック
ユーザー Clark
提出日時 2016-08-06 15:59:20
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 862 bytes
コンパイル時間 777 ms
コンパイル使用メモリ 105,472 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-12 03:39:32
合計ジャッジ時間 1,868 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

import std.stdio;

void main(){
	auto cin = new Cin();
	
	auto L = cin.line()[0];
	auto N = cin.line()[0];
	auto W = cin.line();
	
	W.sort();
	
	size_t i,j = 0;
	foreach( w ; W ){
		if( j+w > L )	break;
		j += w;
		i += 1;
		
		
	}
	writeln( i );
	//possible.writeln();
}
auto solve(){
}
unittest{
	
}


import std.stdio,std.conv,std.string;
import std.algorithm,std.array;

class Cin
{
	T[] line( T = size_t , string token = " " )( size_t m = 1 ){
		T[] arr = [];
		foreach( i ; 0..m ){
			arr ~= this.read!T();
		}
		return arr;
	}
	T[][] rect( T = size_t , string token = " " )( size_t m = 1 ){
		T[][] arr = new T[][](m);
		foreach( i ; 0..m ){
			arr[i] = this.read!T(token);
		}
		return arr;
	}
	private T[] read( T = size_t )( string token = " " ){
		T[] arr;
		foreach( elm ; readln().chomp().split(token) ){
			arr ~= elm.to!T();
		}
		return arr;
	}
}
0