Submission #828364

Source Code Expand

#include <bits/stdc++.h>
const int maxn=1e5+10;
int a[maxn],n;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    std::cin>>n;
    for(int i=1;i<=n;i++){
        std::cin>>a[i];
    }
    std::sort(a+1,a+n+1,cmp);
    int p=1;
    for(int i=1;i<=n;i++,p=i){
        if(a[i]<i) {
            break;
        }
    }
    p--;int f=p;
    bool flag=0;
    for(int i=p;i<=n&&a[i]>=p;i++,f=i);
    if((f-p-1)&1) flag=1;
    if((a[p]-p)&1) flag=1;
    if(flag) std::cout<<"First";
    else std::cout<<"Second";
    return 0;
}

Submission Info

Submission Time
Task E - Candy Piles
User kimnoic
Language C++14 (GCC 5.4.1)
Score 1400
Code Size 553 Byte
Status AC
Exec Time 93 ms
Memory 640 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1400 / 1400
Status
AC × 3
AC × 55
Set Name Test Cases
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt, 1_32.txt, 1_33.txt, 1_34.txt, 1_35.txt, 1_36.txt, 1_37.txt, 1_38.txt, 1_39.txt, 1_40.txt, 1_41.txt, 1_42.txt, 1_43.txt, 1_44.txt, 1_45.txt, 1_46.txt, 1_47.txt, 1_48.txt, 1_49.txt, 1_50.txt, 1_51.txt
Case Name Status Exec Time Memory
0_00.txt AC 4 ms 256 KiB
0_01.txt AC 4 ms 256 KiB
0_02.txt AC 4 ms 256 KiB
1_00.txt AC 4 ms 256 KiB
1_01.txt AC 4 ms 256 KiB
1_02.txt AC 4 ms 256 KiB
1_03.txt AC 45 ms 640 KiB
1_04.txt AC 45 ms 640 KiB
1_05.txt AC 44 ms 640 KiB
1_06.txt AC 45 ms 640 KiB
1_07.txt AC 44 ms 640 KiB
1_08.txt AC 45 ms 640 KiB
1_09.txt AC 73 ms 640 KiB
1_10.txt AC 88 ms 640 KiB
1_11.txt AC 93 ms 640 KiB
1_12.txt AC 6 ms 256 KiB
1_13.txt AC 71 ms 512 KiB
1_14.txt AC 39 ms 384 KiB
1_15.txt AC 68 ms 512 KiB
1_16.txt AC 5 ms 256 KiB
1_17.txt AC 83 ms 640 KiB
1_18.txt AC 78 ms 640 KiB
1_19.txt AC 85 ms 640 KiB
1_20.txt AC 91 ms 640 KiB
1_21.txt AC 66 ms 512 KiB
1_22.txt AC 85 ms 640 KiB
1_23.txt AC 24 ms 384 KiB
1_24.txt AC 11 ms 256 KiB
1_25.txt AC 22 ms 384 KiB
1_26.txt AC 6 ms 256 KiB
1_27.txt AC 64 ms 512 KiB
1_28.txt AC 34 ms 384 KiB
1_29.txt AC 14 ms 256 KiB
1_30.txt AC 62 ms 512 KiB
1_31.txt AC 82 ms 640 KiB
1_32.txt AC 34 ms 384 KiB
1_33.txt AC 15 ms 256 KiB
1_34.txt AC 70 ms 512 KiB
1_35.txt AC 20 ms 256 KiB
1_36.txt AC 68 ms 512 KiB
1_37.txt AC 65 ms 512 KiB
1_38.txt AC 80 ms 640 KiB
1_39.txt AC 75 ms 512 KiB
1_40.txt AC 67 ms 512 KiB
1_41.txt AC 9 ms 256 KiB
1_42.txt AC 30 ms 384 KiB
1_43.txt AC 50 ms 512 KiB
1_44.txt AC 5 ms 256 KiB
1_45.txt AC 13 ms 256 KiB
1_46.txt AC 59 ms 512 KiB
1_47.txt AC 76 ms 512 KiB
1_48.txt AC 37 ms 384 KiB
1_49.txt AC 48 ms 512 KiB
1_50.txt AC 33 ms 384 KiB
1_51.txt AC 77 ms 640 KiB