Submission #7946715

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;
bool cmp(int x,int y){
	return x<y;
}
long long cnt,maxn=0;
long long ans;
long long n,a[1001000],pol[1000100];
int main(){
	scanf("%lld",&n); 
    for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
    sort(a+1,a+1+n);
    for(int i=3;i<=n;i++){
    if(a[i]<a[i-1]+a[i-2])
    pol[++cnt]=i;}
    //sort(pol+1,pol+n,cmp);
	for(int i=1;i<=cnt;i++){
    if(pol[cnt]-pol[i]>=3) maxn=max(pol[i],maxn);}
    if(maxn!=-1){
    	ans=a[pol[cnt]]+a[pol[cnt]-1]+a[pol[cnt]-2]+a[pol[maxn]]+a[pol[maxn]-1]+a[pol[maxn]-2];
	}
	if(pol[maxn]>=6){
	int sum=a[pol[cnt]]+a[pol[cnt]-1]+a[pol[cnt]-2]+a[pol[cnt]-3]+a[pol[cnt]-4]+a[pol[cnt]-5];
	if(a[pol[cnt]-5]+a[pol[cnt]-4]>a[pol[cnt]-3] && a[pol[cnt]-2]+a[pol[cnt]-1]>a[pol[cnt]]) ans=sum;
		if(a[pol[cnt]-5]+a[pol[cnt]-4]>a[pol[cnt]-2] && a[pol[cnt]-3]+a[pol[cnt]-1]>a[pol[cnt]]) ans=sum;
			if(a[pol[cnt]-5]+a[pol[cnt]-4]>a[pol[cnt]-1] && a[pol[cnt]-3]+a[pol[cnt]-2]>a[pol[cnt]]) ans=sum;
				if(a[pol[cnt]-5]+a[pol[cnt]-4]>a[pol[cnt]] && a[pol[cnt]-3]+a[pol[cnt]-3]>a[pol[cnt]-1]) ans=sum;
					if(a[pol[cnt]-5]+a[pol[cnt]-3]>a[pol[cnt]] && a[pol[cnt]-4]+a[pol[cnt]-2]>a[pol[cnt]-1]) ans=sum;
						if(a[pol[cnt]-5]+a[pol[cnt]-3]>a[pol[cnt]-1] && a[pol[cnt]-4]+a[pol[cnt]-2]>a[pol[cnt]]) ans=sum;
							if(a[pol[cnt]-5]+a[pol[cnt]-3]>a[pol[cnt]-2] && a[pol[cnt]-4]+a[pol[cnt]-1]>a[pol[cnt]]) ans=sum;
								if(a[pol[cnt]-5]+a[pol[cnt]-2]>a[pol[cnt]-1] && a[pol[cnt]-4]+a[pol[cnt]-3]>a[pol[cnt]-0]) ans=sum;
									if(a[pol[cnt]-5]+a[pol[cnt]-2]>a[pol[cnt]-0] && a[pol[cnt]-4]+a[pol[cnt]-3]>a[pol[cnt]-1]) ans=sum;
										if(a[pol[cnt]-5]+a[pol[cnt]-1]>a[pol[cnt]] && a[pol[cnt]-4]+a[pol[cnt]-3]>a[pol[cnt]-2]) ans=sum;

}
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task G - プログラミングコンテストチャレンジブック
User luogu_bot2
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1832 Byte
Status WA
Exec Time 20 ms
Memory 5120 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&n); 
                  ^
./Main.cpp:15:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
                                             ^

Judge Result

Set Name Set 01 Set 02
Score / Max Score 0 / 20 0 / 80
Status
AC × 12
WA × 25
AC × 24
WA × 49
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 2 ms 2304 KB
020_02_000100_1112.in AC 2 ms 2304 KB
020_03_000100_11122.in AC 2 ms 2304 KB
020_04_000100_111222.in AC 2 ms 2304 KB
020_05_000100_1112223.in AC 2 ms 2304 KB
020_06_000100_11122233.in AC 2 ms 2304 KB
020_07_000100_111222333.in AC 2 ms 2304 KB
020_08_000100_123456.in AC 2 ms 2304 KB
020_09_000100_many_max.in WA 2 ms 2304 KB
020_10_000072_fib.in AC 2 ms 2304 KB
020_11_000076_111_fib.in AC 2 ms 2304 KB
020_12_000074_1_fib_max.in WA 2 ms 2304 KB
020_13_000074_1_fib_1000.in WA 2 ms 2304 KB
020_14_000074_fib_100_1000.in WA 2 ms 2304 KB
020_15_000100_rand_fib_100.in WA 2 ms 2304 KB
020_16_000100_random1.in WA 2 ms 2304 KB
020_17_000100_random1.in WA 2 ms 2304 KB
020_18_000100_random1.in WA 2 ms 2304 KB
020_19_000100_random1.in WA 2 ms 2304 KB
020_20_000100_random1.in WA 2 ms 2304 KB
020_21_000100_random2.in AC 2 ms 2304 KB
020_22_000100_random2.in WA 2 ms 2304 KB
020_23_000100_random2.in WA 2 ms 2304 KB
020_24_000100_random2.in WA 2 ms 2304 KB
020_25_000100_random2.in WA 2 ms 2304 KB
020_26_000059_type8.in WA 2 ms 2304 KB
020_27_000097_type8.in AC 2 ms 2304 KB
020_28_000056_type3.in WA 2 ms 2304 KB
020_29_000082_type3.in WA 2 ms 2304 KB
020_30_000095_type3.in WA 2 ms 2304 KB
020_31_000077_type3.in WA 2 ms 2304 KB
020_32_000083_type3.in WA 2 ms 2304 KB
020_33_000090_type4.in WA 2 ms 2304 KB
020_34_000067_type4.in WA 2 ms 2304 KB
020_35_000065_type4.in WA 2 ms 2304 KB
020_36_000063_type4.in WA 2 ms 2304 KB
020_37_000066_type4.in WA 2 ms 2304 KB
100_01_100000_111.in AC 11 ms 5120 KB
100_02_100000_1112.in AC 11 ms 5120 KB
100_03_100000_11122.in AC 11 ms 5120 KB
100_04_100000_111222.in AC 12 ms 5120 KB
100_05_100000_1112223.in AC 12 ms 5120 KB
100_06_100000_11122233.in AC 11 ms 5120 KB
100_07_100000_111222333.in AC 11 ms 5120 KB
100_08_100000_123456.in AC 18 ms 5120 KB
100_09_100000_many_max.in WA 18 ms 5120 KB
100_10_100000_111_fib.in AC 11 ms 5120 KB
100_11_100000_111_fib_max.in WA 11 ms 5120 KB
100_12_100000_111_fib_1000.in WA 11 ms 5120 KB
100_13_100000_rand100_fib.in AC 14 ms 5120 KB
100_14_100000_rand1M_fib.in WA 19 ms 5120 KB
100_15_100000_rand100_fib_max.in WA 14 ms 5120 KB
100_16_100000_rand1M_fib_max.in WA 19 ms 5120 KB
100_17_100000_rand100_fib_1000.in WA 14 ms 5120 KB
100_18_100000_rand1M_fib_10M.in WA 18 ms 5120 KB
100_19_076418_random1.in WA 18 ms 4992 KB
100_20_034254_random1.in WA 9 ms 2560 KB
100_21_027959_random1.in WA 7 ms 2560 KB
100_22_040402_random2.in AC 8 ms 2560 KB
100_23_090428_random2.in AC 15 ms 4992 KB
100_24_075242_random2.in WA 15 ms 4992 KB
100_25_100000_type8.in WA 19 ms 5120 KB
100_26_100000_type8.in WA 20 ms 5120 KB
100_27_100000_type3.in WA 18 ms 5120 KB
100_28_100000_type3.in WA 18 ms 5120 KB
100_29_100000_type3.in WA 18 ms 5120 KB
100_30_100000_type3.in WA 18 ms 5120 KB
100_31_100000_type3.in WA 18 ms 5120 KB
100_32_100000_type4.in WA 19 ms 5120 KB
100_33_100000_type4.in WA 18 ms 5120 KB
100_34_100000_type4.in WA 20 ms 5120 KB
100_35_100000_type4.in WA 15 ms 5120 KB
100_36_100000_type4.in WA 17 ms 5120 KB