4313 2023. 03. 23 12:35:47 gkata A sárkány feladványa (50) cpp17 Elfogadva 50/50 3ms 4100 KiB
#include <iostream>
#define ll long long

using namespace std;

//ifstream cin("s.in");
//ofstream cout("s.out");

ll a,b,n,i,k,l,r,sz,s,db,j;

int main()
{
    for(i=1;i<=3;++i)
    {
        db=0;
        cin>>a>>b>>n;
        k=a;
        l=b;

        r=a%b;
        while(r>0)
        {
            a=b;
            b=r;
            r=a%b;
        }
        sz=k*l/b;
        s=sz;
        while(s>0)
        {
            s/=10;
            ++db;
        }
        //cout<<sz<<" "<<db<<"\n";

        if(db<=n)
        {
            cout<<sz;
            for(j=0;j<n-db;++j) cout<<0;
        }
        else cout<<-1;
        cout<<"\n";
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1748 KiB
2 Elfogadva 0/0 3ms 1996 KiB
3 Elfogadva 3/3 2ms 2204 KiB
4 Elfogadva 3/3 2ms 2340 KiB
5 Elfogadva 3/3 3ms 2552 KiB
6 Elfogadva 3/3 3ms 2788 KiB
7 Elfogadva 3/3 3ms 2976 KiB
8 Elfogadva 3/3 3ms 3308 KiB
9 Elfogadva 3/3 3ms 3476 KiB
10 Elfogadva 3/3 2ms 3520 KiB
11 Elfogadva 3/3 2ms 3636 KiB
12 Elfogadva 3/3 2ms 3720 KiB
13 Elfogadva 4/4 3ms 3756 KiB
14 Elfogadva 4/4 3ms 3908 KiB
15 Elfogadva 4/4 3ms 3912 KiB
16 Elfogadva 4/4 3ms 3904 KiB
17 Elfogadva 4/4 3ms 4100 KiB