Submission #2555131


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define REP(i, n) for(int i = 0; i < n; i++)

long long func(long long a, long long b){
    if(a > b) swap(a, b);
    cout << a << " " << b << endl;
    /*
    if(a != b){
        ans += 2 * a;
        return func(b - a, a);
    }else{
        ans += a;
        return 0;
    }
    */  
    if(b % a){
        return func(b % a, a) + 2 * b;
    }else{
        return b * 2 - a;   
    }
}


int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    long long n, x;
    cin >> n >> x;

    cout << func(n - x, x) + n << endl;

    return 0;
}

Submission Info

Submission Time
Task B - Mysterious Light
User tokizo
Language C++14 (GCC 5.4.1)
Score 0
Code Size 629 Byte
Status WA
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 0 / 300 0 / 200
Status
WA × 1
WA × 10
WA × 20
Set Name Test Cases
Sample sample-01.txt
Subtask sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt
All sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, sample-01.txt
Case Name Status Exec Time Memory
01-01.txt WA 1 ms 256 KB
01-02.txt WA 1 ms 256 KB
01-03.txt WA 1 ms 256 KB
01-04.txt WA 1 ms 256 KB
01-05.txt WA 1 ms 256 KB
01-06.txt WA 1 ms 256 KB
01-07.txt WA 1 ms 256 KB
01-08.txt WA 1 ms 256 KB
01-09.txt WA 1 ms 256 KB
02-01.txt WA 1 ms 256 KB
02-02.txt WA 1 ms 256 KB
02-03.txt WA 1 ms 256 KB
02-04.txt WA 1 ms 256 KB
02-05.txt WA 1 ms 256 KB
02-06.txt WA 1 ms 256 KB
02-07.txt WA 1 ms 256 KB
02-08.txt WA 1 ms 256 KB
02-09.txt WA 1 ms 256 KB
sample-01.txt WA 1 ms 256 KB