Submission #1185304
Source Code Expand
long long A[99999],r=0,s=0; #define tri(a,b,c) (a<b+c) main(){ int N,i=0; scanf("%d",&N); if(N<6)puts("0"),exit(0); for(i=0;i<N;i++)scanf("%lld",A+i); qsort(A,N,8,"H\x8b\6H+\7t\5H\x99\x92\f \xc3"); for(i=0;i<N-5;i++) //single*2 if(tri(A[i],A[i+1],A[i+2])){s=A[i]+A[i+1]+A[i+2];break;} if(s)for(i+=3;i<N-2;i++) if(tri(A[i],A[i+1],A[i+2])){r=s+A[i]+A[i+1]+A[i+2];break;} for(s=i=0;i<N-5;i++) if( (tri(A[i],A[i+1],A[i+4])&&tri(A[i+2],A[i+3],A[i+5]))|| //type3 AABBAB (tri(A[i],A[i+1],A[i+5])&&tri(A[i+2],A[i+3],A[i+4]))|| //type4 AABBBA (tri(A[i],A[i+3],A[i+4])&&tri(A[i+1],A[i+2],A[i+5])) //type8 ABBAAB ){s=A[i]+A[i+1]+A[i+2]+A[i+3]+A[i+4]+A[i+5];r=r>s?r:s;break;} printf("%lld\n",r);exit(0); }
Submission Info
Submission Time | |
---|---|
Task | G - プログラミングコンテストチャレンジブック |
User | leafmoon |
Language | C (GCC 5.4.1) |
Score | 100 |
Code Size | 740 Byte |
Status | AC |
Exec Time | 26 ms |
Memory | 1788 KB |
Compile Error
./Main.c:3:1: warning: return type defaults to ‘int’ [-Wimplicit-int] main(){ ^ ./Main.c: In function ‘main’: ./Main.c:5:2: warning: implicit declaration of function ‘scanf’ [-Wimplicit-function-declaration] scanf("%d",&N); ^ ./Main.c:5:2: warning: incompatible implicit declaration of built-in function ‘scanf’ ./Main.c:5:2: note: include ‘<stdio.h>’ or provide a declaration of ‘scanf’ ./Main.c:6:9: warning: implicit declaration of function ‘puts’ [-Wimplicit-function-declaration] if(N<6)puts("0"),exit(0); ^ ./Main.c:6:19: warning: implicit declaration of function ‘exit’ [-Wimplicit-function-declaration] if(N<6)puts("0"),exit(0); ^ ./Main.c:6:19: warning: incompatible implicit declaration of built-in function ‘exit’ ./Main.c:6:19: note: include ‘<stdlib.h>’ or provide a declaration of ‘exit’ ./Main.c:8:2: warning: implicit declaration of function ‘qsort’ [-Wimplicit-function-declaration] qsort(A,N,8,"H\x8b\6H+\7t\5H\x99\x92\f \xc3"); ^ ./Main.c:19:2: warning: impl...
Judge Result
Set Name | Set 01 | Set 02 | ||||
---|---|---|---|---|---|---|
Score / Max Score | 20 / 20 | 80 / 80 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Set 01 | 020_01_000100_111.in, 020_02_000100_1112.in, 020_03_000100_11122.in, 020_04_000100_111222.in, 020_05_000100_1112223.in, 020_06_000100_11122233.in, 020_07_000100_111222333.in, 020_08_000100_123456.in, 020_09_000100_many_max.in, 020_10_000072_fib.in, 020_11_000076_111_fib.in, 020_12_000074_1_fib_max.in, 020_13_000074_1_fib_1000.in, 020_14_000074_fib_100_1000.in, 020_15_000100_rand_fib_100.in, 020_16_000100_random1.in, 020_17_000100_random1.in, 020_18_000100_random1.in, 020_19_000100_random1.in, 020_20_000100_random1.in, 020_21_000100_random2.in, 020_22_000100_random2.in, 020_23_000100_random2.in, 020_24_000100_random2.in, 020_25_000100_random2.in, 020_26_000059_type8.in, 020_27_000097_type8.in, 020_28_000056_type3.in, 020_29_000082_type3.in, 020_30_000095_type3.in, 020_31_000077_type3.in, 020_32_000083_type3.in, 020_33_000090_type4.in, 020_34_000067_type4.in, 020_35_000065_type4.in, 020_36_000063_type4.in, 020_37_000066_type4.in |
Set 02 | 020_01_000100_111.in, 020_02_000100_1112.in, 020_03_000100_11122.in, 020_04_000100_111222.in, 020_05_000100_1112223.in, 020_06_000100_11122233.in, 020_07_000100_111222333.in, 020_08_000100_123456.in, 020_09_000100_many_max.in, 020_10_000072_fib.in, 020_11_000076_111_fib.in, 020_12_000074_1_fib_max.in, 020_13_000074_1_fib_1000.in, 020_14_000074_fib_100_1000.in, 020_15_000100_rand_fib_100.in, 020_16_000100_random1.in, 020_17_000100_random1.in, 020_18_000100_random1.in, 020_19_000100_random1.in, 020_20_000100_random1.in, 020_21_000100_random2.in, 020_22_000100_random2.in, 020_23_000100_random2.in, 020_24_000100_random2.in, 020_25_000100_random2.in, 020_26_000059_type8.in, 020_27_000097_type8.in, 020_28_000056_type3.in, 020_29_000082_type3.in, 020_30_000095_type3.in, 020_31_000077_type3.in, 020_32_000083_type3.in, 020_33_000090_type4.in, 020_34_000067_type4.in, 020_35_000065_type4.in, 020_36_000063_type4.in, 020_37_000066_type4.in, 100_01_100000_111.in, 100_02_100000_1112.in, 100_03_100000_11122.in, 100_04_100000_111222.in, 100_05_100000_1112223.in, 100_06_100000_11122233.in, 100_07_100000_111222333.in, 100_08_100000_123456.in, 100_09_100000_many_max.in, 100_10_100000_111_fib.in, 100_11_100000_111_fib_max.in, 100_12_100000_111_fib_1000.in, 100_13_100000_rand100_fib.in, 100_14_100000_rand1M_fib.in, 100_15_100000_rand100_fib_max.in, 100_16_100000_rand1M_fib_max.in, 100_17_100000_rand100_fib_1000.in, 100_18_100000_rand1M_fib_10M.in, 100_19_076418_random1.in, 100_20_034254_random1.in, 100_21_027959_random1.in, 100_22_040402_random2.in, 100_23_090428_random2.in, 100_24_075242_random2.in, 100_25_100000_type8.in, 100_26_100000_type8.in, 100_27_100000_type3.in, 100_28_100000_type3.in, 100_29_100000_type3.in, 100_30_100000_type3.in, 100_31_100000_type3.in, 100_32_100000_type4.in, 100_33_100000_type4.in, 100_34_100000_type4.in, 100_35_100000_type4.in, 100_36_100000_type4.in |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
020_01_000100_111.in | AC | 1 ms | 128 KB |
020_02_000100_1112.in | AC | 0 ms | 128 KB |
020_03_000100_11122.in | AC | 1 ms | 128 KB |
020_04_000100_111222.in | AC | 1 ms | 128 KB |
020_05_000100_1112223.in | AC | 1 ms | 128 KB |
020_06_000100_11122233.in | AC | 1 ms | 128 KB |
020_07_000100_111222333.in | AC | 1 ms | 128 KB |
020_08_000100_123456.in | AC | 1 ms | 128 KB |
020_09_000100_many_max.in | AC | 1 ms | 128 KB |
020_10_000072_fib.in | AC | 1 ms | 128 KB |
020_11_000076_111_fib.in | AC | 1 ms | 128 KB |
020_12_000074_1_fib_max.in | AC | 1 ms | 128 KB |
020_13_000074_1_fib_1000.in | AC | 1 ms | 128 KB |
020_14_000074_fib_100_1000.in | AC | 1 ms | 128 KB |
020_15_000100_rand_fib_100.in | AC | 1 ms | 128 KB |
020_16_000100_random1.in | AC | 1 ms | 128 KB |
020_17_000100_random1.in | AC | 1 ms | 128 KB |
020_18_000100_random1.in | AC | 1 ms | 128 KB |
020_19_000100_random1.in | AC | 1 ms | 128 KB |
020_20_000100_random1.in | AC | 1 ms | 128 KB |
020_21_000100_random2.in | AC | 1 ms | 128 KB |
020_22_000100_random2.in | AC | 1 ms | 128 KB |
020_23_000100_random2.in | AC | 1 ms | 128 KB |
020_24_000100_random2.in | AC | 1 ms | 128 KB |
020_25_000100_random2.in | AC | 1 ms | 128 KB |
020_26_000059_type8.in | AC | 1 ms | 128 KB |
020_27_000097_type8.in | AC | 1 ms | 128 KB |
020_28_000056_type3.in | AC | 1 ms | 128 KB |
020_29_000082_type3.in | AC | 1 ms | 128 KB |
020_30_000095_type3.in | AC | 1 ms | 128 KB |
020_31_000077_type3.in | AC | 1 ms | 128 KB |
020_32_000083_type3.in | AC | 1 ms | 128 KB |
020_33_000090_type4.in | AC | 1 ms | 128 KB |
020_34_000067_type4.in | AC | 1 ms | 128 KB |
020_35_000065_type4.in | AC | 1 ms | 128 KB |
020_36_000063_type4.in | AC | 1 ms | 128 KB |
020_37_000066_type4.in | AC | 1 ms | 128 KB |
100_01_100000_111.in | AC | 12 ms | 1276 KB |
100_02_100000_1112.in | AC | 12 ms | 1276 KB |
100_03_100000_11122.in | AC | 12 ms | 1276 KB |
100_04_100000_111222.in | AC | 14 ms | 1532 KB |
100_05_100000_1112223.in | AC | 14 ms | 1532 KB |
100_06_100000_11122233.in | AC | 14 ms | 1532 KB |
100_07_100000_111222333.in | AC | 14 ms | 1532 KB |
100_08_100000_123456.in | AC | 24 ms | 1660 KB |
100_09_100000_many_max.in | AC | 20 ms | 1276 KB |
100_10_100000_111_fib.in | AC | 12 ms | 1276 KB |
100_11_100000_111_fib_max.in | AC | 12 ms | 1276 KB |
100_12_100000_111_fib_1000.in | AC | 12 ms | 1276 KB |
100_13_100000_rand100_fib.in | AC | 19 ms | 1788 KB |
100_14_100000_rand1M_fib.in | AC | 24 ms | 1788 KB |
100_15_100000_rand100_fib_max.in | AC | 19 ms | 1660 KB |
100_16_100000_rand1M_fib_max.in | AC | 24 ms | 1660 KB |
100_17_100000_rand100_fib_1000.in | AC | 19 ms | 1660 KB |
100_18_100000_rand1M_fib_10M.in | AC | 24 ms | 1788 KB |
100_19_076418_random1.in | AC | 22 ms | 1404 KB |
100_20_034254_random1.in | AC | 10 ms | 636 KB |
100_21_027959_random1.in | AC | 8 ms | 636 KB |
100_22_040402_random2.in | AC | 9 ms | 764 KB |
100_23_090428_random2.in | AC | 20 ms | 1532 KB |
100_24_075242_random2.in | AC | 19 ms | 1276 KB |
100_25_100000_type8.in | AC | 25 ms | 1788 KB |
100_26_100000_type8.in | AC | 25 ms | 1788 KB |
100_27_100000_type3.in | AC | 24 ms | 1788 KB |
100_28_100000_type3.in | AC | 23 ms | 1788 KB |
100_29_100000_type3.in | AC | 24 ms | 1660 KB |
100_30_100000_type3.in | AC | 24 ms | 1788 KB |
100_31_100000_type3.in | AC | 24 ms | 1788 KB |
100_32_100000_type4.in | AC | 25 ms | 1788 KB |
100_33_100000_type4.in | AC | 24 ms | 1660 KB |
100_34_100000_type4.in | AC | 26 ms | 1788 KB |
100_35_100000_type4.in | AC | 20 ms | 1660 KB |
100_36_100000_type4.in | AC | 22 ms | 1660 KB |