103112024-03-30 14:15:13111Majomházcpp17Hibás válasz 0/10016ms7376 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>1)return 1;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1836 KiB
2Hibás válasz3ms2252 KiB
subtask20/10
3Hibás válasz3ms2348 KiB
4Hibás válasz3ms2536 KiB
5Hibás válasz3ms2552 KiB
6Hibás válasz3ms3044 KiB
7Hibás válasz2ms2912 KiB
subtask30/10
8Futási hiba3ms3012 KiB
9Hibás válasz3ms3392 KiB
10Hibás válasz3ms3344 KiB
11Hibás válasz2ms3240 KiB
12Futási hiba3ms3328 KiB
subtask40/20
13Futási hiba3ms3576 KiB
14Futási hiba3ms3516 KiB
15Hibás válasz3ms3512 KiB
16Hibás válasz3ms3516 KiB
17Hibás válasz3ms3520 KiB
18Futási hiba3ms3516 KiB
subtask50/29
19Futási hiba8ms4772 KiB
20Futási hiba8ms4832 KiB
21Futási hiba8ms5024 KiB
22Futási hiba8ms4964 KiB
23Futási hiba8ms5288 KiB
subtask60/31
24Futási hiba14ms6844 KiB
25Hibás válasz14ms6896 KiB
26Futási hiba16ms7096 KiB
27Hibás válasz14ms7148 KiB
28Futási hiba14ms7052 KiB
29Futási hiba16ms7252 KiB
30Hibás válasz14ms7252 KiB
31Futási hiba14ms7248 KiB
32Futási hiba14ms7248 KiB
33Futási hiba14ms7248 KiB
34Futási hiba14ms7248 KiB
35Futási hiba14ms7252 KiB
36Futási hiba14ms7364 KiB
37Futási hiba14ms7356 KiB
38Futási hiba14ms7248 KiB
39Futási hiba14ms7376 KiB
40Hibás válasz16ms7344 KiB