結果
問題 | No.250 atetubouのzetubou |
ユーザー |
|
提出日時 | 2015-07-24 23:07:14 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 122 ms / 5,000 ms |
コード長 | 1,243 bytes |
コンパイル時間 | 1,286 ms |
コンパイル使用メモリ | 158,312 KB |
実行使用メモリ | 128,512 KB |
最終ジャッジ日時 | 2024-07-08 13:35:56 |
合計ジャッジ時間 | 4,728 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h>#define rep(i, a) for (int i = 0; i < (a); i++)#define rep2(i, a, b) for (int i = (a); i < (b); i++)#define repr(i, a) for (int i = (a) - 1; i >= 0; i--)#define repr2(i, a, b) for (int i = (b) - 1; i >= (a); i--)#define itall(a) a.begin(), a.end()using namespace std;typedef long long ll;const ll inf = 1e9;const ll mod = 1e9 + 7;const double pi = acos(-1);const double eps = 1e-8;template<typename T> inline T sq(T a) { return a * a; }template<typename T> inline T cb(T a) { return a * a * a; }template<typename T> inline bool umin(T &a, const T &b) { return b < a && (a = b, true); }template<typename T> inline bool umax(T &a, const T &b) { return a < b && (a = b, true); }ll comb[4000][4000];const ll INF = 10000000000000000ll;int main() {int Q;cin >> Q;rep (i, 4000) comb[i][0] = 1;rep2 (i, 1, 4000) {rep2 (j, 1, 4000) {comb[i][j] = comb[i - 1][j] + comb[i - 1][j - 1];comb[i][j] = min(comb[i][j], INF);}}rep (i, Q) {ll D, X, T;cin >> D >> X >> T;if (comb[D + X - 1][D - 1] <= T) {cout << "AC" << endl;} else {cout << "ZETUBOU" << endl;}}}