CSES - E4590 2018 5 - Results
Submission details
Task:Card game
Sender:dsedov
Submission time:2018-10-13 13:19:42 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1UNKNOWN--details
#2UNKNOWN--details
#3UNKNOWN--details
#4UNKNOWN--details
#5UNKNOWN--details
#6UNKNOWN--details
#7UNKNOWN--details
#8UNKNOWN--details
#9UNKNOWN--details
#10UNKNOWN--details
#11UNKNOWN--details
#12UNKNOWN--details
#13UNKNOWN--details
#14UNKNOWN--details
#15UNKNOWN--details
#16UNKNOWN--details
#17UNKNOWN--details
#18UNKNOWN--details

Code

#include <stdio.h>
#include <iostream>
#include <memory.h>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

#define sqr(a) ((a) * (a))
#define pi 3.1415926535897932384626433832795

#define TASK "a"
#define MAXN  100005
//#define CONTEST 2

int n;
vector<int> a;

void Load()
{
	cin >> n;
	int t;
	for(int i = 0; i < n; i++)
	{
		cin >> t;
		a.push_back(t);
	}

	
}

void Solve()
{
	sort(a.rbegin(), a.rend());

	//for(int i = 0; i < n; i++)
	//	cerr << a[i] << " ";

	long long ans = 0;

	for(int i = 0; i + 2 < n; i += 3)
	{
		ans += a[i+1] + a[i+2];
	}

	cout << ans;
}

int main()
{
#ifdef CONTEST
	freopen(TASK".in", "r", stdin);
	freopen(TASK".out", "w", stdout);
#endif
	
	Load();
	Solve();

	return 0;
}

Test details

Test 1

Verdict: UNKNOWN

input
6
2 1 5 3 4 3

correct output
10

user output
(not available)

Test 2

Verdict: UNKNOWN

input
5
1 2 5 4 3

correct output
7

user output
(not available)

Test 3

Verdict: UNKNOWN

input
27014
45 16 2 61 31 41 37 46 44 21 4...

correct output
582478

user output
(not available)

Test 4

Verdict: UNKNOWN

input
64473
11 6 3 7 9 4 1 11 13 11 2 10 6...

correct output
300696

user output
(not available)

Test 5

Verdict: UNKNOWN

input
64336
509145 587269 302927 583880 50...

correct output
21522871494

user output
(not available)

Test 6

Verdict: UNKNOWN

input
30336
557855 345472 141504 110157 11...

correct output
10130887318

user output
(not available)

Test 7

Verdict: UNKNOWN

input
4373
520104 402147 137925 983880 75...

correct output
1454728921

user output
(not available)

Test 8

Verdict: UNKNOWN

input
21999
144634 234821 827342 831785 88...

correct output
7319664049

user output
(not available)

Test 9

Verdict: UNKNOWN

input
100000
27571 375948 483033 881820 680...

correct output
33288800620

user output
(not available)

Test 10

Verdict: UNKNOWN

input
100000
57034 65824 99995 99996 74998 ...

correct output
3333333333

user output
(not available)

Test 11

Verdict: UNKNOWN

input
3
1 1 1

correct output
2

user output
(not available)

Test 12

Verdict: UNKNOWN

input
3
1 1 2

correct output
2

user output
(not available)

Test 13

Verdict: UNKNOWN

input
100000
1000000 1000000 1000000 100000...

correct output
66666000000

user output
(not available)

Test 14

Verdict: UNKNOWN

input
3
1 2 1

correct output
2

user output
(not available)

Test 15

Verdict: UNKNOWN

input
3
2 1 1

correct output
2

user output
(not available)

Test 16

Verdict: UNKNOWN

input
3
2 2 1

correct output
3

user output
(not available)

Test 17

Verdict: UNKNOWN

input
3
2 1 2

correct output
3

user output
(not available)

Test 18

Verdict: UNKNOWN

input
3
1 2 2

correct output
3

user output
(not available)