219012026-01-14 10:08:33AKrisztianA sárkány feladványa (50)cpp17Hibás válasz 38/502ms508 KiB
#include <iostream>
#include <string>

using namespace std;

int main()
{
    unsigned long long A, B, N, t=1;
    cin >> A >> B >> N;
    unsigned long long A1, B1, N1, t1=1;
    cin >> A1 >> B1 >> N1;
    unsigned long long A2, B2, N2, t2=1;
    cin >> A2 >> B2 >> N2;

    if (A>B)
    {
        unsigned long long s;
        if (B>A/2)
        {
            s=A/2;
        }
        else
        {
            s=B;
        }
        for (unsigned long long i=2; i<=s; i++)
        {
            if (A%i==0 and B%i==0)
            {
                t=t*i;
                A=A/i;
                B=B/i;
            }
        }
    }

    string AB;
    AB=to_string(A*B*t);
    if (AB.size()>N)
    {
        cout << -1 << endl;
    }
    else if (AB.size()==N)
    {
        cout << A*B*t << endl;
    }
    else
    {
        unsigned long long j=A*B*t;
        cout << j;
        for (unsigned long long i=2; i<=N-AB.size(); i++)
        {
            cout << '0';
        }
        cout << '0' << endl;
    }


    if (A1>B1)
    {
        unsigned long long s1;
        if (B1>A1/2)
        {
            s1=A1/2;
        }
        else
        {
            s1=B1;
        }
        for (unsigned long long i=2; i<=s1; i++)
        {
            if (A1%i==0 and B1%i==0)
            {
                t1=t1*i;
                A1=A1/i;
                B1=B1/i;
            }
        }
    }

    string AB1;
    AB1=to_string(A1*B1*t1);
    if (AB1.size()>N1)
    {
        cout << -1 << endl;
    }
    else if (AB1.size()==N1)
    {
        cout << A1*B1*t1 << endl;
    }
    else
    {
        unsigned long long j1=A1*B1*t1;
        cout << j1;
        for (unsigned long long i=2; i<=N1-AB1.size(); i++)
        {
            cout << '0';
        }
        cout << '0' << endl;

    }


    if (A2>B2)
    {
        unsigned long long s2;
        if (B2>A2/2)
        {
            s2=A2/2;
        }
        else
        {
            s2=B2;
        }
        for (unsigned long long i=2; i<=s2; i++)
        {
            if (A2%i==0 and B2%i==0)
            {
                t2=t2*i;
                A2=A2/i;
                B2=B2/i;
            }
        }
    }

    string AB2;
    AB2=to_string(A2*B2*t2);
    if (AB2.size()>N2)
    {
        cout << -1 << endl;
    }
    else if (AB2.size()==N2)
    {
        cout << A2*B2*t2 << endl;
    }
    else
    {
        unsigned long long j2=A2*B2*t2;
        cout << j2;
        for (unsigned long long i=1; i<=N2-AB2.size(); i++)
        {
            cout << '0';
        }

    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Hibás válasz0/31ms508 KiB
8Elfogadva3/31ms400 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/32ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/31ms316 KiB
13Elfogadva4/42ms500 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva4/42ms316 KiB
16Elfogadva4/42ms316 KiB
17Elfogadva4/41ms316 KiB