結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2015-07-24 23:42:27 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,389 bytes |
コンパイル時間 | 697 ms |
コンパイル使用メモリ | 94,200 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-07-16 00:27:34 |
合計ジャッジ時間 | 1,710 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 2 |
other | WA * 20 |
ソースコード
#include <algorithm> #include <array> #include <sstream> #include <cstdio> #include <functional> #include <cstdlib> #include <cctype> #include <ostream> #include<complex> #include <cmath> #include <iostream> #include <stack> #include <queue> #include <list> #include <map> #include <numeric> #include <set> #include <sstream> #include <bitset> #include <iomanip> #include <string> #include <vector> #include <string> using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) typedef long long ll; int main() { int n; int d,x,t; int dp[1503][1503]; vector<string> ans; cin >> n; fill(*dp,*dp + 1503*1503,0); rep(i,1501) { dp[0][i] = 1; dp[i][0] = 1; } rep(i,1501) { rep(j,1501) { dp[i][j] = 1; /* if (dp[i][j+1] > 150000 || dp[i+1][j] > 150000) { dp[i+1][j+1] = 200000; } else { dp[i+1][j+1] = dp[i][j+1] + dp[i+1][j]; }*/ } } rep(i,n) { cin >> d >> x >> t; if (dp[x][d - 1] <= t) { ans.push_back("AC"); } else { ans.push_back("ZETUBOU"); } } rep(i,ans.size()) { cout << ans[i] << endl; } return 0; }