9442 2024. 02. 21 18:28:34 Vkrisztian01 Főzet készítés cpp11 Hibás válasz 0/50 85ms 18384 KiB
#include <iostream>
#include<set>
#include<algorithm>

using namespace std;

int gcd(int a,int b)
{
    if(b>a) swap(a,b);
    if(b!=0) return gcd(a%b,b);
    else return a;
}
int q,n,m,db,ossze,a;
set<pair<int,int> > seged;

int main()
{
    for(int i=1;i<=500;i++)
    {
        for(int j=1;j<=500;j++)
        {
            a=gcd(i,j);
            seged.insert(make_pair(i/a,j/a));
        }
    }
    cout<<seged.size();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/50
1 Hibás válasz 0/0 83ms 16052 KiB
2 Hibás válasz 0/0 82ms 16312 KiB
3 Hibás válasz 0/3 82ms 16480 KiB
4 Hibás válasz 0/2 82ms 16360 KiB
5 Hibás válasz 0/3 83ms 16612 KiB
6 Hibás válasz 0/2 82ms 16568 KiB
7 Hibás válasz 0/3 83ms 16840 KiB
8 Hibás válasz 0/2 83ms 17164 KiB
9 Hibás válasz 0/3 83ms 17236 KiB
10 Hibás válasz 0/2 85ms 17400 KiB
11 Hibás válasz 0/2 83ms 17356 KiB
12 Hibás válasz 0/2 82ms 17360 KiB
13 Hibás válasz 0/2 85ms 17616 KiB
14 Hibás válasz 0/2 83ms 17868 KiB
15 Hibás válasz 0/2 83ms 17952 KiB
16 Hibás válasz 0/2 85ms 18100 KiB
17 Hibás válasz 0/2 83ms 18364 KiB
18 Hibás válasz 0/2 82ms 18368 KiB
19 Hibás válasz 0/2 82ms 18384 KiB
20 Hibás válasz 0/3 82ms 18320 KiB
21 Hibás válasz 0/3 82ms 18276 KiB
22 Hibás válasz 0/3 82ms 18296 KiB
23 Hibás válasz 0/3 83ms 18264 KiB