Submission #3237548


Source Code Expand

#import<bits/stdc++.h>
#define int long long
using namespace std;int n;main(){cin>>n;int a[222222];for(int i=0;i<n;i++){cin>>a[i];}int ia[222222];for(int i=0;i<n;i++){ia[i+1]=a[i]+ia[i];}int x=0,y=2,ans=LLONG_MAX;for(int i=2;i<n-1;i++){while(ia[x+1]<ia[i]-ia[x+1])x++;while(ia[y+1]-ia[i]<ia[n]-ia[y+1])y++;for(int j=0;j<2;j++){for(int k=0;k<2;k++){ans=min({ans,abs(max({ia[x+j],ia[i]-ia[x+j],ia[y+k]-ia[i],ia[n]-ia[y+k]})-min({ia[x+j],ia[i]-ia[x+j],ia[y+k]-ia[i],ia[n]-ia[y+k]}))});}}}cout<<ans<<endl;}

Submission Info

Submission Time
Task D - Equal Cut
User masu1208
Language C++14 (GCC 5.4.1)
Score 600
Code Size 504 Byte
Status AC
Exec Time 87 ms
Memory 3584 KB

Compile Error

./Main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
 #import<bits/stdc++.h>
  ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 3
AC × 43
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt, subtask_1_28.txt, subtask_1_29.txt, subtask_1_30.txt, subtask_1_31.txt, subtask_1_32.txt, subtask_1_33.txt, subtask_1_34.txt, subtask_1_35.txt, subtask_1_36.txt, subtask_1_37.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 2304 KB
sample_02.txt AC 1 ms 2304 KB
sample_03.txt AC 1 ms 2304 KB
subtask_1_01.txt AC 1 ms 2304 KB
subtask_1_02.txt AC 87 ms 3584 KB
subtask_1_03.txt AC 27 ms 1536 KB
subtask_1_04.txt AC 53 ms 2944 KB
subtask_1_05.txt AC 1 ms 2304 KB
subtask_1_06.txt AC 8 ms 640 KB
subtask_1_07.txt AC 36 ms 2048 KB
subtask_1_08.txt AC 20 ms 2816 KB
subtask_1_09.txt AC 35 ms 3200 KB
subtask_1_10.txt AC 41 ms 3328 KB
subtask_1_11.txt AC 54 ms 3328 KB
subtask_1_12.txt AC 24 ms 1664 KB
subtask_1_13.txt AC 38 ms 3200 KB
subtask_1_14.txt AC 11 ms 896 KB
subtask_1_15.txt AC 9 ms 2432 KB
subtask_1_16.txt AC 20 ms 3072 KB
subtask_1_17.txt AC 18 ms 1664 KB
subtask_1_18.txt AC 2 ms 2304 KB
subtask_1_19.txt AC 35 ms 3456 KB
subtask_1_20.txt AC 78 ms 3456 KB
subtask_1_21.txt AC 30 ms 3072 KB
subtask_1_22.txt AC 27 ms 2560 KB
subtask_1_23.txt AC 50 ms 3200 KB
subtask_1_24.txt AC 53 ms 3584 KB
subtask_1_25.txt AC 57 ms 3584 KB
subtask_1_26.txt AC 53 ms 3584 KB
subtask_1_27.txt AC 53 ms 3328 KB
subtask_1_28.txt AC 53 ms 3328 KB
subtask_1_29.txt AC 54 ms 3584 KB
subtask_1_30.txt AC 55 ms 3584 KB
subtask_1_31.txt AC 54 ms 3328 KB
subtask_1_32.txt AC 53 ms 3584 KB
subtask_1_33.txt AC 53 ms 3584 KB
subtask_1_34.txt AC 38 ms 3584 KB
subtask_1_35.txt AC 38 ms 3584 KB
subtask_1_36.txt AC 37 ms 3584 KB
subtask_1_37.txt AC 37 ms 3328 KB