oj.uz

Submission #524291

# Submission time Handle Problem Language Result Execution time Memory
524291 2022-02-09T02:17:59 Z theVPN Euklid (COCI20_euklid) C++17
20 / 110
 576 ms 2488 KB 
#include <bits/stdc++.h>
#define TASK C
#define I int
#define ll long long
#define ld long double
#define ull unsigned ll
#define nl '\n'
#define debug(a,n) \
for (I i=1;i<=(n);i++) \
    cout<<(a)[i]<<" "; \
cout<<nl;
#define idebug(a,n) \
for (I i=n;i>=1;i--) \
    cout<<(a)[i]<<" "; \
cout<<nl;
#define debug2(a,n) \
for (I i=1;i<=(n);i++) \
    cout<<(a)[i].first<<" <<(a)[i].second<<nl;
#define idebug2(a,n) \
for (I i=n;i>=1;i--) \
    cout<<(a)[i].first<<" <<(a)[i].second<<nl;
using namespace std;
const I vpn=1e6;
I t;
ll a,b,g,h;
map<pair<ll,ll>,pair<ll,ll>> nho;
ll edicul(ll a,ll b)
{
    if (a<b)
        return edicul(b,a);
    if (b>1)
        return edicul(a/b,b);
    return a;
}
void DeoACLamCho()
{
    cin>>g>>h;
    if (g==h)
    {
        cout<<g<<" "<<h<<nl;
        return;
    }
    if (h==2)
    {
        cout<<g<<" "<<2*g<<nl;
        return;
    }
    if (g==h*h)
    {
        cout<<g<<" "<<g*h<<nl;
        return;
    }
    if (g>h)
    {
        cout<<g<<" "<<g*h<<nl;
        return;
    }
    cout<<nho[{g,h}].first<<" "<<nho[{g,h}].second<<nl;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    for(I i=2;i<=2500;i++)
        for(I j=2;j<=2500;j++)
            if (nho[{__gcd(i,j),edicul(i,j)}].first==0)
                nho[{__gcd(i,j),edicul(i,j)}]={i,j};
    cin>>t;
    while(t--)
        DeoACLamCho();
}

Compilation message

euklid.cpp:18:25: warning: missing terminating " character
   18 |     cout<<(a)[i].first<<" <<(a)[i].second<<nl;
      |                         ^
euklid.cpp:21:25: warning: missing terminating " character
   21 |     cout<<(a)[i].first<<" <<(a)[i].second<<nl;
      |                         ^

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 557 ms 2192 KB Output is correct
2 Correct 570 ms 2488 KB Output is correct
3 Correct 561 ms 2132 KB Output is correct
4 Correct 561 ms 2196 KB Output is correct
5 Correct 573 ms 2244 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 560 ms 2108 KB Output is correct
2 Correct 555 ms 2184 KB Output is correct
3 Correct 570 ms 2144 KB Output is correct
4 Correct 554 ms 2164 KB Output is correct
5 Correct 566 ms 2112 KB Output is correct
6 Correct 570 ms 2116 KB Output is correct
7 Correct 554 ms 2152 KB Output is correct
8 Correct 553 ms 2116 KB Output is correct
9 Correct 560 ms 2308 KB Output is correct

Subtask #3
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 557 ms 2168 KB Output is correct
2 Correct 556 ms 2112 KB Output is correct
3 Correct 560 ms 2116 KB Output is correct
4 Correct 558 ms 2152 KB Output is correct
5 Correct 560 ms 2184 KB Output is correct
6 Correct 559 ms 2116 KB Output is correct
7 Correct 564 ms 2164 KB Output is correct
8 Correct 559 ms 2116 KB Output is correct

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 576 ms 2132 KB Output is correct
2 Correct 576 ms 2212 KB Output is correct
3 Incorrect 555 ms 2184 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #5
0 / 40.0

# Verdict Execution time Memory Grader output
1 Correct 576 ms 2132 KB Output is correct
2 Correct 576 ms 2212 KB Output is correct
3 Incorrect 555 ms 2184 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #6
0 / 35.0

# Verdict Execution time Memory Grader output
1 Correct 557 ms 2192 KB Output is correct
2 Correct 570 ms 2488 KB Output is correct
3 Correct 561 ms 2132 KB Output is correct
4 Correct 561 ms 2196 KB Output is correct
5 Correct 573 ms 2244 KB Output is correct
6 Correct 560 ms 2108 KB Output is correct
7 Correct 555 ms 2184 KB Output is correct
8 Correct 570 ms 2144 KB Output is correct
9 Correct 554 ms 2164 KB Output is correct
10 Correct 566 ms 2112 KB Output is correct
11 Correct 570 ms 2116 KB Output is correct
12 Correct 554 ms 2152 KB Output is correct
13 Correct 553 ms 2116 KB Output is correct
14 Correct 560 ms 2308 KB Output is correct
15 Correct 557 ms 2168 KB Output is correct
16 Correct 556 ms 2112 KB Output is correct
17 Correct 560 ms 2116 KB Output is correct
18 Correct 558 ms 2152 KB Output is correct
19 Correct 560 ms 2184 KB Output is correct
20 Correct 559 ms 2116 KB Output is correct
21 Correct 564 ms 2164 KB Output is correct
22 Correct 559 ms 2116 KB Output is correct
23 Correct 576 ms 2132 KB Output is correct
24 Correct 576 ms 2212 KB Output is correct
25 Incorrect 555 ms 2184 KB Output isn't correct
26 Halted 0 ms 0 KB -