146472025-01-25 14:03:28zsombA sárkány feladványa (50)cpp17Hibás válasz 0/50300ms6968 KiB
// Source: https://usaco.guide/general/io

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

int lca(int a, int b){
    if(a%b==0){
        return b;
    } else {
        return lca(b, a%b);
    }
}

int main() {
    for(int t = 0; t < 3; t++){
        int a, b, k;
        cin >> a>>b>>k;
        int u = a*b / lca(a,b);
        
        if(int(u / 10) > k){
            cout << -1 << endl;
            
        }else{
            cout << u;
            for(int i=0; i < k-int(u/10)-1; i++){
                cout << "0";
            }
            cout << endl;
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Elfogadva0/01ms508 KiB
2Hibás válasz0/03ms508 KiB
3Hibás válasz0/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms500 KiB
8Időlimit túllépés0/3298ms6752 KiB
9Időlimit túllépés0/3287ms6708 KiB
10Hibás válasz0/316ms564 KiB
11Hibás válasz0/313ms748 KiB
12Hibás válasz0/31ms316 KiB
13Időlimit túllépés0/4300ms6968 KiB
14Hibás válasz0/41ms316 KiB
15Hibás válasz0/41ms316 KiB
16Hibás válasz0/41ms356 KiB
17Időlimit túllépés0/4282ms6452 KiB