103102024-03-30 14:14:36111Majomházcpp17Futási hiba 0/10016ms6816 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

#define INF (int)1e18

int pf[100001];

int cost(int s,int e){
	return (pf[e]-pf[s])*(e-s);
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,K;
	cin>>N>>K;
	// N=30;
	vector<int>v(N);
	for(int i=0;i<N;i++){
		cin>>v[i];
	}
	for(int i=0;i<N;i++){
		pf[i+1]=pf[i]+v[i];
	}
	int x=0;
	for(int i=2;i+1<N;i++){
		x+=cost(0,i)+cost(i,N)<cost(0,i-1)+cost(i-1,N)&&cost(0,i)+cost(i,N)<cost(0,i+1)+cost(i+1,N);
		// cout<<cost(0,i)+cost(i,N)<<' ';
	}
	if(x>0)return 1;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba3ms1840 KiB
2Futási hiba3ms2228 KiB
subtask20/10
3Futási hiba3ms2304 KiB
4Futási hiba3ms2452 KiB
5Futási hiba3ms2548 KiB
6Futási hiba2ms2632 KiB
7Futási hiba3ms2760 KiB
subtask30/10
8Futási hiba3ms2872 KiB
9Futási hiba3ms2856 KiB
10Futási hiba3ms3116 KiB
11Futási hiba3ms3196 KiB
12Futási hiba3ms3284 KiB
subtask40/20
13Futási hiba3ms3356 KiB
14Futási hiba3ms3484 KiB
15Futási hiba3ms3372 KiB
16Futási hiba3ms3364 KiB
17Futási hiba3ms3364 KiB
18Futási hiba3ms3372 KiB
subtask50/29
19Futási hiba8ms4892 KiB
20Futási hiba8ms4956 KiB
21Futási hiba8ms4844 KiB
22Futási hiba8ms4844 KiB
23Futási hiba8ms4908 KiB
subtask60/31
24Futási hiba14ms6408 KiB
25Futási hiba16ms6716 KiB
26Futási hiba14ms6716 KiB
27Futási hiba14ms6716 KiB
28Futási hiba14ms6772 KiB
29Futási hiba14ms6716 KiB
30Futási hiba14ms6756 KiB
31Futási hiba14ms6812 KiB
32Futási hiba14ms6804 KiB
33Futási hiba14ms6816 KiB
34Futási hiba14ms6764 KiB
35Futási hiba14ms6764 KiB
36Futási hiba14ms6772 KiB
37Futási hiba14ms6780 KiB
38Futási hiba14ms6724 KiB
39Futási hiba14ms6720 KiB
40Futási hiba14ms6624 KiB