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
AC × 37
AC × 73
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