153712025-02-19 09:19:05999A sárkány feladványa (50)cpp17Time limit exceeded 32/50300ms532 KiB
// Source: https://usaco.guide/general/io

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

int gcd(int a,int b){
    int x=a,y=b;
    while(a!=b){
        if(a<b)a+=x;
        else b+=y;
    }
    return a;
}

int main() {
    int t=3;
    while(t--){
        int a,b,n;cin>>a>>b>>n;
        int g=gcd(a,b);
        string s=to_string(g);
        if(s.size()>n){
            cout<<-1<<endl;
        }
        else{
            while(s.size()<n){
                s+='0';
            }
            cout<<s<<endl;
        }
    }
}
SubtaskSumTestVerdictTimeMemory
base32/50
1Accepted0/01ms508 KiB
2Accepted0/01ms316 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms532 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Time limit exceeded0/3300ms316 KiB
9Time limit exceeded0/3300ms316 KiB
10Accepted3/31ms316 KiB
11Accepted3/31ms316 KiB
12Accepted3/396ms316 KiB
13Wrong answer0/4103ms384 KiB
14Accepted4/41ms316 KiB
15Accepted4/41ms316 KiB
16Time limit exceeded0/4300ms500 KiB
17Wrong answer0/4152ms316 KiB