9443 2024. 02. 21 18:30:12 Vkrisztian01 Főzet készítés cpp11 Időlimit túllépés 0/50 550ms 10892 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 l=250;l<=500;l++)
    {
        for(int k=l;k<=500;k++)
        {
            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 Időlimit túllépés 0/0 474ms 8244 KiB
2 Időlimit túllépés 0/0 465ms 8508 KiB
3 Időlimit túllépés 0/3 470ms 8740 KiB
4 Időlimit túllépés 0/2 546ms 9044 KiB
5 Időlimit túllépés 0/3 477ms 9240 KiB
6 Időlimit túllépés 0/2 453ms 9132 KiB
7 Időlimit túllépés 0/3 453ms 9172 KiB
8 Időlimit túllépés 0/2 465ms 9132 KiB
9 Időlimit túllépés 0/3 453ms 9408 KiB
10 Időlimit túllépés 0/2 550ms 9472 KiB
11 Időlimit túllépés 0/2 550ms 10136 KiB
12 Időlimit túllépés 0/2 458ms 10004 KiB
13 Időlimit túllépés 0/2 538ms 10024 KiB
14 Időlimit túllépés 0/2 483ms 10160 KiB
15 Időlimit túllépés 0/2 462ms 10184 KiB
16 Időlimit túllépés 0/2 467ms 10408 KiB
17 Időlimit túllépés 0/2 483ms 10392 KiB
18 Időlimit túllépés 0/2 462ms 10264 KiB
19 Időlimit túllépés 0/2 462ms 10268 KiB
20 Időlimit túllépés 0/3 538ms 10376 KiB
21 Időlimit túllépés 0/3 462ms 10652 KiB
22 Időlimit túllépés 0/3 546ms 10788 KiB
23 Időlimit túllépés 0/3 474ms 10892 KiB