結果
問題 | No.250 atetubouのzetubou |
ユーザー |
|
提出日時 | 2015-12-16 06:33:02 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 90 ms / 5,000 ms |
コード長 | 725 bytes |
コンパイル時間 | 1,353 ms |
コンパイル使用メモリ | 160,344 KB |
実行使用メモリ | 21,996 KB |
最終ジャッジ日時 | 2024-09-16 05:29:49 |
合計ジャッジ時間 | 3,902 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef vector<int> VI;#define REP(i, n) for(int(i)=0;(i)<(n);++(i))#define in(T,V) T V;cin>>V;const int MOD = int(1e9+7);const ll LIM = 1000000000000000;ll dp[1555][1555]; // dp[d][x]int main(){REP(i,1555) dp[1][i] = dp[i][0] = 1;for(int d = 2; d <= 1500; d++){for(int x = 1; x <= 1500; x++){dp[d][x] = dp[d-1][x] + dp[d][x-1];if(dp[d][x] > LIM) dp[d][x] = LIM+1;}}in(int,Q);REP(i,Q){in(ll,D);in(ll,X);in(ll,T);cerr << dp[D][X] << " : " << T << endl;bool res = dp[D][X] <= T;cout << (res ? "AC" : "ZETUBOU") << endl;}}