結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2019-07-20 21:15:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 74 ms / 5,000 ms |
コード長 | 1,116 bytes |
コンパイル時間 | 1,293 ms |
コンパイル使用メモリ | 107,052 KB |
実行使用メモリ | 49,920 KB |
最終ジャッジ日時 | 2024-12-30 13:18:22 |
合計ジャッジ時間 | 3,702 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include <iostream>#include <string>#include <algorithm>#include <vector>#include <stack>#include <queue>#include <list>#include <set>#include <map>#include <numeric>#include <regex>#include <tuple>#include <iomanip>#include <cmath>using namespace std;typedef long long ll;typedef pair<int, int> P;#define MOD 1000000007 // 10^9 + 7#define INF 1000000000 // 10^9#define LLINF 1LL<<60const ll M = 10000000000000000LL;// combination_table// パスカルの三角形ll Com[3009][3009]; // C[n][k] = nCkvoid combination_table(int N) {for (int i = 1; i <= N; i++) {for (int j = 0; j <= i; j++) {if (j == 0 || j == i) Com[i][j] = 1LL;else Com[i][j] = min(M, Com[i - 1][j] + Com[i - 1][j - 1]);}}}int D[10009];int X[10009];ll T[10009];int main() {cin.tie(0);ios::sync_with_stdio(false);int Q; cin >> Q;for (int i = 1; i <= Q; i++) cin >> D[i] >> X[i] >> T[i];combination_table(3002);//cout << "ok2" << endl;for (int i = 1; i <= Q; i++) {if (Com[X[i] + D[i] - 1][X[i]] <= T[i]) cout << "AC" << endl;else cout << "ZETUBOU" << endl;}return 0;}