結果

問題 No.5 数字のブロック
ユーザー isimiya
提出日時 2018-06-04 22:39:36
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 35 ms / 5,000 ms
コード長 615 bytes
コンパイル時間 1,996 ms
コンパイル使用メモリ 110,116 KB
実行使用メモリ 27,040 KB
最終ジャッジ日時 2024-11-18 12:28:25
合計ジャッジ時間 3,754 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

using System;
using System.Collections.Generic;
using System.Linq;

class MainClass
{
	public static void Main(string[] args)
	{
	    long x = 0;
	    long i = 0;
	    
	    string stdin = Console.ReadLine();
	    long L = long.Parse(stdin);
	    
	    stdin = Console.ReadLine();
	    long N = long.Parse(stdin);
	    
        stdin = Console.ReadLine();
		string[] c = stdin.Split(' ');
		long[] w = new long[N];
		for(i = 0; i < N; i++){
    		w[i] = long.Parse(c[i]);
		}
		
		Array.Sort(w);
		i = 0;
		while((x <= L) && i < N){
		    x += w[i];
		    i++;
		}
		
		if(x > L)i--;
		
		Console.WriteLine(i);
	}
}
0