Submission #14075
ソースコード
1 2 3 4 5 6 7 8 9 10 | a[16000],*p=a+8000,s,n;main(i){p[0]=1;scanf("%*d%d",&s);for(;~scanf("%d",&n);){ if(n<0)for(i=-7500;i<=7500;i++)p[i+n]|=p[i]; else for(i=7500;i>=-7500;i--)p[i+n]|=p[i];}puts(p[s]?"OK":"NG");} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0064 - 足し算できる？ |
| ユーザー名 | sugar |
| 投稿日時 | 2017-04-08 01:57:31 |
| 言語 | C |
| 状態 | Accepted |
| 得点 | 5 |
| ソースコード長 | 208 Byte |
| 最大実行時間 | 60 ms |
| 最大メモリ使用量 | 616 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 5 / 5 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| AddInput1.txt | AC | 60 ms | 480 KB |
1
|
| AddInput2.txt | AC | 27 ms | 484 KB |
1
|
| AddInput3.txt | AC | 18 ms | 616 KB |
1
|
| AddInput4.txt | AC | 15 ms | 488 KB |
1
|
| AddInput5.txt | AC | 21 ms | 392 KB |
1
|
| AddInput6.txt | AC | 18 ms | 368 KB |
1
|