結果
問題 |
No.250 atetubouのzetubou
|
ユーザー |
![]() |
提出日時 | 2015-07-24 23:18:12 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 803 bytes |
コンパイル時間 | 765 ms |
コンパイル使用メモリ | 76,112 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 13:45:11 |
合計ジャッジ時間 | 1,627 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 1 WA * 19 |
ソースコード
#include <iostream> #include <algorithm> #include <functional> #include <string> #include <climits> #include <vector> #include <numeric> #include <complex> #include <map> #include <bitset> using namespace std; //#define __int64 long long //#define long __int64 #define REP(i,a,b) for(int i=a;i<b;i++) #define rep(i,n) REP(i,0,n) const int Vecy[4] = {0,-1,0,1}; const int Vecx[4] = {1,0,-1,0}; int main(){ int q; int d,x; long double t; int maxd; cin >> q; rep(i,q){ cin >> d >> x >> t; d --; //(d + x - 1)! <= d! * (x-1)! * t : ok maxd = max(d,x); //maxの方を無効化 int j; for(j = d + x; j>maxd; j--){ t /= j; j *= (j - maxd); if(j < 1){ break; } } if(j == maxd){ cout << "AC" << endl; }else{ cout << "ZETUBOU" << endl; } } return 0; }