結果
| 問題 | No.5 数字のブロック |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-05-11 19:17:16 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 347 ms / 5,000 ms |
| コード長 | 811 bytes |
| コンパイル時間 | 1,237 ms |
| コンパイル使用メモリ | 110,024 KB |
| 実行使用メモリ | 27,356 KB |
| 最終ジャッジ日時 | 2024-11-18 12:22:55 |
| 合計ジャッジ時間 | 6,914 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;
class Program{
static void Main(string [] args){
int L=int.Parse(Console.ReadLine());
int N=int.Parse(Console.ReadLine());
string[]W=(Console.ReadLine()).Split(' ');
int []w=new int[W.Length];
int count=0;
for(int i=0;i<N;i++){
w[i]=int.Parse(W[i]);
}
for(int i=0;i<N-1;i++){
for(int j=i+1;j<N;j++){
if(w[i]>w[j]){
int t=w[i];
w[i]=w[j];
w[j]=t;
}
}
}
for(int i=0;i<N;i++){
L=L-w[i];
if(L<0){
Console.WriteLine(count);
break;
}else if(i==N-1)Console.WriteLine(count+1);
count++;
}
}
}