CSES - Leirikisa 6.3.2017

CSES - Leirikisa 6.3.2017 - Results

Submission details
Task:	Aitaus
Sender:	Pohjantahti
Submission time:	2017-03-06 19:36:21 +0200
Language:	C++
Status:	READY
Result:	21

Feedback
group	verdict	score
#1	ACCEPTED	21
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.04 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	ACCEPTED	0.04 s	1	details
#5	ACCEPTED	0.04 s	1	details
#6	ACCEPTED	0.04 s	2	details
#7	WRONG ANSWER	0.05 s	2	details
#8	WRONG ANSWER	0.04 s	2	details
#9	WRONG ANSWER	0.03 s	2	details
#10	WRONG ANSWER	0.04 s	2	details
#11	ACCEPTED	0.12 s	3	details
#12	WRONG ANSWER	0.13 s	3	details
#13	WRONG ANSWER	0.14 s	3	details
#14	WRONG ANSWER	0.16 s	3	details
#15	WRONG ANSWER	0.15 s	3	details

Code

#include <iostream>
#include <algorithm>
#include <set>

using namespace std;
#define INF 100000000

int n;
multiset<int> s;


int main() {
    cin >> n;
    
    int minc = 0;
    
    for (int i = 0; i < n; ++i) {
        int cur;
        cin >> cur;
        s.insert(cur);      
    }
    
    while (s.size() > 1) {
        int a = *(s.begin());
        s.erase(s.begin());
        int b = *(s.begin());
        s.erase(s.begin());
        minc += a+b;
        s.insert(a+b);
    }
    cout << minc << "\n";
    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`10 1 1 1 1 1 1 1 1 1 1` view save

correct output
`34` view save

user output
`34` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`10 1000 1000 1000 1000 1000 1000 ...` view save

correct output
`34000` view save

user output
`34000` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 713 590 643 971 889 796 972 3 ...` view save

correct output
`18501` view save

user output
`18501` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`10 991 740 433 558 522 338 240 27...` view save

correct output
`15614` view save

user output
`15614` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 397 775 568 796 632 898 214 84...` view save

correct output
`20791` view save

user output
`20791` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`9976` view save

user output
`9976` view save

Test 7

Group: 2

Verdict: WRONG ANSWER

input
`1000 1000000000 1000000000 10000000...` view save

correct output
`9976000000000` view save

user output
`-597743616` view save

Test 8

Group: 2

Verdict: WRONG ANSWER

input
`1000 377480143 777745434 296992200 ...` view save

correct output
`4829974948360` view save

user output
`-1922202510` view save

Test 9

Group: 2

Verdict: WRONG ANSWER

input
`1000 599885439 985529375 118284730 ...` view save

correct output
`4880180545408` view save

user output
`392954998` view save

Test 10

Group: 2

Verdict: WRONG ANSWER

input
`1000 695015028 950574688 862418845 ...` view save

correct output
`5089402448969` view save

user output
`-842319500` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`1668928` view save

user output
`1668928` view save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
`100000 1000000000 1000000000 10000000...` view save

correct output
`1668928000000000` view save

user output
`-1029612544` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`100000 391395666 905124111 713186504 ...` view save

correct output
`818091245007558` view save

user output
`-1290061165` view save

Test 14

Group: 3

Verdict: WRONG ANSWER

input
`100000 535008265 825579494 118746814 ...` view save

correct output
`819167891088786` view save

user output
`-2102315271` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
`100000 386356481 309596857 386341601 ...` view save

correct output
`816647450882063` view save

user output
`-195509084` view save

Leirikisa 6.3.2017

Aitaus

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (Pohjantahti)