結果

問題 No.643 Two Operations No.2
ユーザー @abcde@abcde
提出日時 2019-03-11 23:52:29
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 817 bytes
コンパイル時間 1,233 ms
コンパイル使用メモリ 158,768 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-23 15:42:54
合計ジャッジ時間 1,790 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 AC 1 ms
6,940 KB
testcase_03 AC 2 ms
6,940 KB
testcase_04 AC 1 ms
6,944 KB
testcase_05 AC 2 ms
6,944 KB
testcase_06 WA -
testcase_07 AC 1 ms
6,940 KB
testcase_08 WA -
testcase_09 AC 2 ms
6,940 KB
testcase_10 AC 2 ms
6,944 KB
testcase_11 AC 1 ms
6,944 KB
testcase_12 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
    
    // 1. 入力情報取得.
    int X, Y;
    cin >> X >> Y;
    
    // 2. 操作1, 操作2 の逆 を考えてみる.
    // 操作1の逆: 操作1と同じ, X, Y の 入れ替え.
    // 操作2の逆: X = (X' + Y') / 2, Y = (X' - Y') / 2
    // -> もし, X' = Y' が成立したとすると, 上記から, X = X', Y = 0 が成立するはず.

    // 3. 出力 ～ 後処理.
    int ans = -1;
    // 操作不要のパターン.
    if(X == Y) ans = 0;
    
    // (X, Y) が (a, 0) の場合, 1回.
    // (a, 0) -> (a, a)
    if(X != 0 && Y == 0) ans = 1;
    
    // (X, Y) が (0, b) の場合, 2回.
    // (0, b) -> (b, 0) -> (b, b)
    if(X == 0 && Y != 0) ans = 2;
    
    // それ以外.
    cout << ans << endl;
    return 0;
    
}
0