8675 2024. 01. 25 07:08:40 BenedekMarton A sárkány feladványa (50) cpp17 Elfogadva 50/50 4ms 3964 KiB
#include <iostream>

using namespace std;

int main()
{
    long long a, b, n, maxoszto, mab, lkt, szjh, k, lktm;
    for(int i=0; i<3; i++)
    {
        cin >> a >> b >> n;
        mab=min(a, b);
        for(int j=1; j<=mab; j++)
        {
            if(a%j==0 and b%j==0)
            {
                maxoszto=j;
            }
        }
        lkt=a/maxoszto*b;
        lktm=lkt;
        for(k=0; lktm>0; k++)
        {
            lktm=lktm/10;
        }
        if(k>n)
        {
            cout << "-1" << endl;
        }
        else
        {
            cout << lkt;
            for(int l=k+1; l<=n; l++)
            {
                cout << 0;
            }
            cout << endl;
        }
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 4ms 2120 KiB
3 Elfogadva 3/3 3ms 2332 KiB
4 Elfogadva 3/3 3ms 2576 KiB
5 Elfogadva 3/3 3ms 2640 KiB
6 Elfogadva 3/3 3ms 2744 KiB
7 Elfogadva 3/3 3ms 2948 KiB
8 Elfogadva 3/3 4ms 3036 KiB
9 Elfogadva 3/3 4ms 3040 KiB
10 Elfogadva 3/3 4ms 3168 KiB
11 Elfogadva 3/3 3ms 3256 KiB
12 Elfogadva 3/3 4ms 3224 KiB
13 Elfogadva 4/4 4ms 3256 KiB
14 Elfogadva 4/4 3ms 3456 KiB
15 Elfogadva 4/4 4ms 3664 KiB
16 Elfogadva 4/4 4ms 3876 KiB
17 Elfogadva 4/4 4ms 3964 KiB