Submission #5913038
Source Code Expand
/***********************************************************
*This code By @1353055672(Ligen) *
*[Warning]You're not excepted to understand this code! *
*NOIP 2019 RP++ *
***********************************************************/
//#pragma GCC optimize(3)
#define ADD_STACK int size = 512 << 20;\
char *pp = (char*)malloc(size) + size; \
__asm__("movl %0, %%esp\n" :: "r"(pp))
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<bitset>
#include<ctime>
#include<vector>
#define ll long long
#define ull unsigned long long
#define mn 200020
#define Max(x,y) ((x>y)?x:y)
#define Min(x,y) ((x<y)?x:y)
#define Abs(x) (((x)<(0))?(-(x)):(x))
#define infll (ll)(1e18)
#define infint (1<<30)
#define mod (int)(1e9+7)
#define FOR(a,b,c) for (register int a=b;a<=c;++a)
#define FORD(a,b,c) for (register int a=b;a>=c;--a)
using namespace std;
//char buf[1<<20],*p1=buf,*p2=buf;
//#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?EOF:*p1++)
inline ll read(){
ll x=0,f=1;char c;
for(c=getchar();c<'0'||c>'9';f=((c=='-')?-1:f),c=getchar());
for(;c>='0'&&c<='9';x=x*10+c-'0',c=getchar());return x*f;
}
template<typename T>
inline void write(T a){
if(a==0){putchar('0');return;}if(a<0)putchar('-'),a=-a;char c1[120];int h=0;
while(a)c1[++h]=a%10+'0',a/=10;FORD(i,h,1)putchar(c1[i]);
}
inline void write_(){return;}
template<typename T,typename... Args>
inline void write_(T a,Args... b){write(a);putchar(' ');write_(b...);}
inline void writeln(){putchar('\n');return;}
template<typename T,typename... Args>
inline void writeln(T a,Args... b){write(a);putchar(' ');writeln(b...);}
//need c++11
//inline void write(ll a){
// if(a==0){putchar('0');return;}if(a<0)putchar('-'),a=-a;char c1[120];int h=0;
// while(a)c1[++h]=a%10+'0',a/=10;FORD(i,h,1)putchar(c1[i]);
//}
//inline void write_(ll a){write(a);putchar(' ');}
//inline void writeln(ll a){write(a);putchar('\n');}
inline ll gcd(ll a,ll b){return a==0?b:gcd(b%a,a);}
inline ll lcm(ll a,ll b){return 1ll*a/gcd(a,b)*b;}
inline ll Pow(ll n,ll a){ll b=1;while(a){if(a&1)b=1ll*b*n%mod;n=1ll*n*n%mod;a>>=1;}return b;}
//---------------------Head Files--------------------------//
int n,a[mn],x1,x2,x3;
ll sum[mn];
signed main(){
#ifndef ONLINE_JUDGE
freopen("0.in","r",stdin);
// freopen("0.out","w",stdout);
// ADD_STACK;
long double be=clock();
#endif
n=read();
FOR(i,1,n)a[i]=read(),sum[i]=sum[i-1]+a[i];
x2=2;
FOR(i,3,n-1)if(Abs(sum[n]-2ll*sum[x2])>=Abs(sum[n]-2ll*sum[i]))x2=i;
x1=1;
FOR(i,2,x2-1)if(Abs(sum[x2]-2ll*sum[x1])>=Abs(sum[x2]-2ll*sum[i]))x1=i;
x3=x2+1;
FOR(i,x2+1,n)if(Abs(sum[n]+sum[x2]-2ll*sum[x3])>=Abs(sum[n]+sum[x2]-2ll*sum[i]))x3=i;
// writeln(x1,x2,x3);
int a=sum[x1],b=sum[x2]-sum[x1],c=sum[x3]-sum[x2],d=sum[n]-sum[x3];
writeln(Max(Max(a,b),Max(c,d))-Min(Min(a,b),Min(c,d)));
#ifndef ONLINE_JUDGE
long double en=clock();
printf("Time: %.0Lfms\n",en-be);
fclose(stdin);fclose(stdout);
#endif
return 0;
}
Submission Info
Submission Time
2019-06-15 14:18:51+0900
Task
D - Equal Cut
User
ligen131
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
3313 Byte
Status
TLE
Exec Time
2103 ms
Memory
256 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:68:34: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
freopen("0.in","r",stdin);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
0 / 600
Status
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
TLE
2103 ms
256 KB
sample_02.txt
TLE
2103 ms
256 KB
sample_03.txt
TLE
2103 ms
256 KB
subtask_1_01.txt
TLE
2103 ms
256 KB
subtask_1_02.txt
TLE
2103 ms
256 KB
subtask_1_03.txt
TLE
2103 ms
256 KB
subtask_1_04.txt
TLE
2103 ms
256 KB
subtask_1_05.txt
TLE
2103 ms
256 KB
subtask_1_06.txt
TLE
2103 ms
256 KB
subtask_1_07.txt
TLE
2103 ms
256 KB
subtask_1_08.txt
TLE
2103 ms
256 KB
subtask_1_09.txt
TLE
2103 ms
256 KB
subtask_1_10.txt
TLE
2103 ms
256 KB
subtask_1_11.txt
TLE
2103 ms
256 KB
subtask_1_12.txt
TLE
2103 ms
256 KB
subtask_1_13.txt
TLE
2103 ms
256 KB
subtask_1_14.txt
TLE
2103 ms
256 KB
subtask_1_15.txt
TLE
2103 ms
256 KB
subtask_1_16.txt
TLE
2103 ms
256 KB
subtask_1_17.txt
TLE
2103 ms
256 KB
subtask_1_18.txt
TLE
2103 ms
256 KB
subtask_1_19.txt
TLE
2103 ms
256 KB
subtask_1_20.txt
TLE
2103 ms
256 KB
subtask_1_21.txt
TLE
2103 ms
256 KB
subtask_1_22.txt
TLE
2103 ms
256 KB
subtask_1_23.txt
TLE
2103 ms
256 KB
subtask_1_24.txt
TLE
2103 ms
256 KB
subtask_1_25.txt
TLE
2103 ms
256 KB
subtask_1_26.txt
TLE
2103 ms
256 KB
subtask_1_27.txt
TLE
2103 ms
256 KB
subtask_1_28.txt
TLE
2103 ms
256 KB
subtask_1_29.txt
TLE
2103 ms
256 KB
subtask_1_30.txt
TLE
2103 ms
256 KB
subtask_1_31.txt
TLE
2103 ms
256 KB
subtask_1_32.txt
TLE
2103 ms
256 KB
subtask_1_33.txt
TLE
2103 ms
256 KB
subtask_1_34.txt
TLE
2103 ms
256 KB
subtask_1_35.txt
TLE
2103 ms
256 KB
subtask_1_36.txt
TLE
2103 ms
256 KB
subtask_1_37.txt
TLE
2103 ms
256 KB