oj.uz

Submission #113061

# Submission time Handle Problem Language Result Execution time Memory
113061 2019-05-23T13:38:31 Z CaQtiml Akcija (COCI15_akcija) C++14
16 / 80
 42 ms 1656 KB 
#include "bits/stdc++.h"
using namespace std;
int arr[(int)1e5+10];
int qs[(int)1e5+10];
int main()
{
	int n;
	cin >> n;
	int rob = n/3;
	for(int i=1;i<=n;i++) 
	{
		cin >> arr[i];
		qs[i]=qs[i-1]+arr[i];
	}
	sort(arr+1,arr+1+n);
	int ans=0;
	for(int i=1;i<=rob;i++)
	{
		ans+=(qs[i*3]-qs[i*3-2]);
		//cout << ans << "\n";
	}
	for(int i=(3*rob+1);i<=n;i++) ans+=arr[i];
	cout << ans;
}

Subtask #1
16.0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Incorrect 2 ms 256 KB Output isn't correct
3 Incorrect 2 ms 256 KB Output isn't correct
4 Incorrect 2 ms 256 KB Output isn't correct
5 Incorrect 3 ms 384 KB Output isn't correct
6 Incorrect 27 ms 1528 KB Output isn't correct
7 Correct 24 ms 1528 KB Output is correct
8 Correct 24 ms 1536 KB Output is correct
9 Incorrect 39 ms 1656 KB Output isn't correct
10 Incorrect 42 ms 1656 KB Output isn't correct