結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2015-11-17 20:00:52 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 61 ms / 5,000 ms |
コード長 | 1,424 bytes |
コンパイル時間 | 791 ms |
コンパイル使用メモリ | 101,176 KB |
実行使用メモリ | 49,792 KB |
最終ジャッジ日時 | 2024-09-13 16:52:40 |
合計ジャッジ時間 | 2,776 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <iostream>#include <algorithm>#include <cmath>#include <vector>#include <complex>#include <queue>#include <deque>#include <set>#include <map>#include <unordered_set>#include <unordered_map>#include <iomanip>#include <assert.h>#include <array>#include <cstdio>#include <cstring>#include <random>#include <functional>#include <numeric>#include <bitset>using namespace std;#define REP(i,a,b) for(int i=a;i<(int)b;i++)#define rep(i,n) REP(i,0,n)#define all(c) (c).begin(), (c).end()#define zero(a) memset(a, 0, sizeof a)#define minus(a) memset(a, -1, sizeof a)#define minimize(a, x) a = std::min(a, x)#define maximize(a, x) a = std::max(a, x)using ll = long long;ll constexpr inf = std::numeric_limits<ll>::max() / 2 - 1;ll comb[3001][3001];void make_comb(int n) {rep(i, n+1) {comb[i][0] = 1;REP(j, 1, i+1) {if(comb[i-1][j-1] == -1 || comb[i-1][j] == -1) {comb[i][j] = -1;}else if(comb[i-1][j-1] > inf || comb[i-1][j] > inf) {comb[i][j] = -1;}else {comb[i][j] = comb[i-1][j-1] + comb[i-1][j];}// comb[i][j] %= MOD;}}}int main() {make_comb(3000);int Q; cin >> Q;rep(_, Q) {int D, X; ll T;cin >> D >> X >> T;auto c = comb[X+D-1][D-1];if(c < 0) { cout << "ZETUBOU\n"; }else {cout << (T >= c ? "AC" : "ZETUBOU") << endl;}}return 0;}