153712025-02-19 09:19:05999A sárkány feladványa (50)cpp17Időlimit túllépés 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;
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms532 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Időlimit túllépés0/3300ms316 KiB
9Időlimit túllépés0/3300ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/396ms316 KiB
13Hibás válasz0/4103ms384 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva4/41ms316 KiB
16Időlimit túllépés0/4300ms500 KiB
17Hibás válasz0/4152ms316 KiB