結果
問題 | No.511 落ちゲー 〜手作業のぬくもり〜 |
ユーザー | myanta |
提出日時 | 2017-04-29 00:15:52 |
言語 | C++11 (gcc 11.4.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 913 bytes |
コンパイル時間 | 342 ms |
コンパイル使用メモリ | 26,968 KB |
実行使用メモリ | 8,736 KB |
最終ジャッジ日時 | 2023-10-11 20:43:49 |
合計ジャッジ時間 | 15,186 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
7,864 KB |
testcase_01 | AC | 2 ms
4,348 KB |
testcase_02 | AC | 2 ms
4,352 KB |
testcase_03 | AC | 2 ms
4,348 KB |
testcase_04 | AC | 2 ms
4,352 KB |
testcase_05 | AC | 2 ms
4,348 KB |
testcase_06 | AC | 2 ms
4,348 KB |
testcase_07 | AC | 2 ms
4,352 KB |
testcase_08 | AC | 2 ms
4,348 KB |
testcase_09 | AC | 2 ms
4,352 KB |
testcase_10 | AC | 2 ms
4,348 KB |
testcase_11 | AC | 2 ms
4,348 KB |
testcase_12 | AC | 2 ms
4,352 KB |
testcase_13 | AC | 2 ms
4,348 KB |
testcase_14 | AC | 2 ms
4,356 KB |
testcase_15 | AC | 2 ms
4,348 KB |
testcase_16 | AC | 2 ms
4,352 KB |
testcase_17 | AC | 2 ms
4,356 KB |
testcase_18 | AC | 2 ms
4,352 KB |
testcase_19 | AC | 2 ms
4,352 KB |
testcase_20 | AC | 2 ms
4,356 KB |
testcase_21 | AC | 2 ms
4,352 KB |
testcase_22 | AC | 2 ms
4,352 KB |
testcase_23 | AC | 2 ms
4,352 KB |
testcase_24 | AC | 2 ms
4,348 KB |
testcase_25 | AC | 2 ms
4,348 KB |
testcase_26 | AC | 2 ms
4,348 KB |
testcase_27 | AC | 2 ms
4,372 KB |
testcase_28 | AC | 3 ms
4,348 KB |
testcase_29 | AC | 3,723 ms
4,348 KB |
testcase_30 | AC | 3,091 ms
4,348 KB |
testcase_31 | AC | 1,500 ms
4,352 KB |
testcase_32 | TLE | - |
testcase_33 | -- | - |
testcase_34 | -- | - |
testcase_35 | -- | - |
testcase_36 | -- | - |
ソースコード
#include<cstdio> #include<cstring> typedef long long ll; int n, w; ll h; ll bh[100000+1]; int solve(void) { int a, b, x, i, j, ret=-1, rest; int score[2]={0, 0}; rest=w; memset(bh, 0, sizeof(bh)); for(i=0;i<n;i++) { scanf("%d%d%d", &a, &b, &x); // if(ret>=0) continue; for(j=0;j<a;j++) { if(bh[x+j]<h) { bh[x+j]+=b; if(bh[x+j]>=h) { score[i%2]++; rest--; if(!rest) { if(score[0]==score[1]) ret=0; if(score[0]>score[1]) ret=1; if(score[0]<score[1]) ret=2; return ret; } } } } } /* printf("n=%d w=%d h=%lld\n", n, w, h); printf("score=(%d,%d) ret=%d\n", score[0], score[1], ret); for(j=1;j<=w;j++) printf("%lld ", bh[j]); printf("\n"); */ return ret; } int main(void) { char result[][5]={"DRAW", "A", "B"}; while(scanf("%d%d%lld", &n, &w, &h)==3) { printf("%s\n", result[solve()]); break; } return 0; }