結果
問題 | No.2622 Dam |
ユーザー |
![]() |
提出日時 | 2024-02-10 20:23:51 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 1,007 bytes |
コンパイル時間 | 1,481 ms |
コンパイル使用メモリ | 163,252 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-28 17:16:37 |
合計ジャッジ時間 | 1,843 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
#include <bits/stdc++.h>//g++ -std=c++11 1.cppusing namespace std;typedef long long ll ;typedef pair<int,int> pii;typedef vector<int> vi;typedef vector<ll> vll;const ll INF = 1LL << 60;string solve(){ll V,X,F0,Fi,Q,R;cin >> V >> X >> F0>> Fi >> Q >> R;//k = 0ll flag0 = (Fi-F0) * R + X;if (flag0 > V){return "Overflow";}else if(flag0 < 0){return "Zero";}//R < r <= Qll flag1 = Fi * R-F0 * (Q-1) + X;if (flag1 > V){return "not exist pattern";//not exist}else if(flag1 <0){return "Zero";}ll flag2 = Fi * R - F0 * Q;if (flag2 > 0){return "Overflow";}else if(flag2 == 0){return "Safe";}else if(flag2 < 0){return "Zero";}return "not exist pattern";}int main(){int T;cin >> T;vector<string> ANS;for (int i = 0;i < T;i++){ANS.push_back(solve());}for (auto ans:ANS){cout << ans << endl;}return 0;}