結果

問題 No.2622 Dam
ユーザー アナキン・院試・ウォーカーアナキン・院試・ウォーカー
提出日時 2024-02-10 20:23:51
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 6 ms / 2,000 ms
コード長 1,007 bytes
コンパイル時間 1,434 ms
コンパイル使用メモリ 164,364 KB
実行使用メモリ 6,676 KB
最終ジャッジ日時 2024-02-10 20:23:54
合計ジャッジ時間 2,154 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,676 KB
testcase_01 AC 4 ms
6,676 KB
testcase_02 AC 4 ms
6,676 KB
testcase_03 AC 6 ms
6,676 KB
testcase_04 AC 6 ms
6,676 KB
testcase_05 AC 5 ms
6,676 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
//g++ -std=c++11 1.cpp
using 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 = 0
    ll flag0 = (Fi-F0) * R + X;
    if (flag0 > V){
        return "Overflow";
    }else if(flag0 < 0){
        return "Zero";
    }
    //R < r <= Q
    ll 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;
}
0