結果
| 問題 |
No.250 atetubouのzetubou
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-02-24 21:24:35 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,004 bytes |
| コンパイル時間 | 1,771 ms |
| コンパイル使用メモリ | 165,644 KB |
| 実行使用メモリ | 21,120 KB |
| 最終ジャッジ日時 | 2025-01-02 22:24:34 |
| 合計ジャッジ時間 | 3,419 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 1 WA * 19 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star;
#define P(x) cout << (x) << endl
#define p(x) cout << (x)
#define all(c) (c).begin(), (c).end()
#define rall(c) (c).rbegin(), (c).rend()
#define rep(i,a,n) for(int i=(a), i##_len=(n); i<i##_len; ++i)
#define rrep(i,a,n) for(int i=(a); i>n; --i)
#define len(x) ((int)(x).size())
#define mp make_pair
#define eb emplace_back
typedef long long ll;
typedef vector<int> vi;
typedef vector<double> vd;
typedef vector<long long> vll;
typedef vector<string> vs;
typedef vector<bool> vb;
const constexpr ll INF = 1LL<<55;
constexpr int MAX = 1505;
vector<vll> dp(MAX, vll(MAX, 1));
int main() {
rep(i, 0, MAX) {
rep(j, 0, MAX) {
if(i == 0 || j == 0) dp[i][j] = 1;
else {
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
if(dp[i][j] > INF) dp[i][j] = INF;
}
}
}
int q; cin >> q;
rep(i, 0, q) {
int d, x, t; cin >> d >> x >> t;
P(dp[d - 1][x] <= t ? "AC" : "ZETUBOU");
}
return 0;
}