結果
問題 | No.250 atetubouのzetubou |
ユーザー |
![]() |
提出日時 | 2017-06-17 20:30:57 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 69 ms / 5,000 ms |
コード長 | 1,179 bytes |
コンパイル時間 | 1,865 ms |
コンパイル使用メモリ | 193,188 KB |
最終ジャッジ日時 | 2025-01-05 00:44:30 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
#include "bits/stdc++.h"using namespace std;using LL = long long int;using LD = long double;using pii = pair<int, int>;using pll = pair<LL, LL>;using pdd = pair<double, double>;using vi = vector<int>;using vvi = vector<vi>;using vvvi = vector<vvi>;using vl = vector<LL>;using vvl = vector<vl>;using vvvl = vector<vvl>;using vd = vector<double>;using vvd = vector<vd>;using vs = vector<string>;using vb = vector<bool>;using vvb = vector<vb>;const int INF = (1 << 30) - 1;const LL INF64 = ((LL)1 << 62) - 1;const double PI = 3.1415926535897932384626433832795;const int dx[] = { 1, 0, -1, 0 };const int dy[] = { 0, 1, 0, -1 };int gcd(int x, int y) { return y ? gcd(y, x % y) : x; }LL gcd(LL x, LL y) { return y ? gcd(y, x % y) : x; }bool solve(LL d, LL x, LL t) {LL calcRes = 1;for (int i = 1; i < d; i++) {calcRes = calcRes * (x + i) / i;if (calcRes > t) {return false;}}return (calcRes <= t ? true : false);}int main() {ios::sync_with_stdio(false);cin.tie(0);int q;cin >> q;for (int i = 0; i < q; i++) {LL d, x, t;cin >> d >> x >> t;cout << (solve(d, x, t) ? "AC" : "ZETUBOU") << endl;}return 0;}