Submission #17660

#	Time	Username	Problem	Language	Result	Execution time	Memory
17660		Namnamseo	올림픽 (KOI13_olympic)	C++14	100 / 100	0 ms	1100 KiB

olympic

#include <cstdio>

struct co{
    int a,b,c;
    int ind;
    bool operator<(const co& other) const {
        return a==other.a?(b==other.b?(c<other.c):b<other.b):a<other.a;
    }
    bool operator>(const co& other) const { return !(*this<(other)); }
    bool operator==(const co& other) const { return a==other.a && b==other.b && c==other.c; }
} data[1001];

int main()
{
    int n;
    int k;
    int i,j;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;++i) scanf("%d%d%d%d",&data[i].ind,&data[i].a,&data[i].b,&data[i].c);
    for(i=0;i<n;++i) if(data[i].ind==k) break;
    int ans=1;
    for(j=0;j<n;++j) if(data[i]<data[j]) ++ans;
    printf("%d\n",ans);
    return 0;
}

• Subtask 1: 8 / 8
• Subtask 2: 12 / 12
• Subtask 3: 20 / 20
• Subtask 4: 25 / 25
• Subtask 5: 35 / 35