結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2017-08-22 15:13:44 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 637 bytes |
コンパイル時間 | 1,479 ms |
コンパイル使用メモリ | 167,836 KB |
実行使用メモリ | 21,120 KB |
最終ジャッジ日時 | 2024-10-15 04:21:43 |
合計ジャッジ時間 | 3,338 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
コンパイルメッセージ
main.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 7 | main(){ | ^~~~
ソースコード
#include<bits/stdc++.h>typedef long long ll;using namespace std;ll INF = 1e17;int MOD = 1e9+7;ll dp[1510][1510];main(){fill(dp[0],dp[0]+1501,1);for(int i = 0;i <= 1500;i++)dp[i][0] = 1;for(int i = 1;i < 1500;i++){for(int j = 1;j <= 1500;j++){if(dp[i-1][j] > (ll)(1e15) || dp[i][j-1] > (ll)(1e15))dp[i][j] = INF;else dp[i][j] = dp[i-1][j] + dp[i][j-1];}}int Q;cin >> Q;for(int i = 0;i < Q;i++){ll D,T,X;cin >> D >> T >> X;if(dp[D-1][T] > X)cout << "ZETUBOU" << endl;else cout << "AC" << endl;}}