CSES - Putka Open 2015 – finaali - Results
Submission details
Task:Omenat
Sender:
Submission time:2015-12-20 16:32:18 +0200
Language:C++
Status:READY
Result:14
Feedback
groupverdictscore
#1ACCEPTED13.6
Test results
testverdicttimescore
#1ACCEPTED0.06 s1.1details
#2ACCEPTED0.05 s1.3details
#3ACCEPTED0.05 s1.4details
#4ACCEPTED0.06 s1.1details
#5ACCEPTED0.05 s1.2details
#6ACCEPTED0.06 s1details
#7ACCEPTED0.05 s2.1details
#8ACCEPTED0.04 s1.6details
#9ACCEPTED0.04 s1details
#10ACCEPTED0.06 s1.8details

Code

#include <iostream>
#include <set>
using namespace std;

int n;
set<pair<int, int> > o;

int v[101];

int main(){
  cin >> n;
  long long s=0;
  for (int i=0; i<n; ++i){
    int p;
    cin >> p;
    s+=p;
    o.insert(make_pair(p, i));
  }
  long long cs=0;
  for (auto a:o){
    cs+=a.first;
    if (2*cs<=s){
      v[a.second]=1;
    }else{
      v[a.second]=2;
    }
  }
  for (int i=0; i<n; ++i) cout << v[i] << " ";
}

Test details

Test 1

Verdict: ACCEPTED

input
95
779724552 231968220 985023789 ...

correct output
(empty)

user output
2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 ...

Test 2

Verdict: ACCEPTED

input
85
229722261 51722691 862338862 8...

correct output
(empty)

user output
1 1 2 1 1 2 1 1 1 2 1 2 1 1 2 ...

Test 3

Verdict: ACCEPTED

input
97
398995377 989444445 634573915 ...

correct output
(empty)

user output
1 2 1 1 1 1 1 1 1 1 2 1 2 2 2 ...

Test 4

Verdict: ACCEPTED

input
99
843687873 164010938 51269970 4...

correct output
(empty)

user output
2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 ...

Test 5

Verdict: ACCEPTED

input
90
864611617 418460939 773297829 ...

correct output
(empty)

user output
2 1 1 1 2 1 1 2 2 1 2 1 1 1 2 ...

Test 6

Verdict: ACCEPTED

input
92
289890246 25801423 763027596 7...

correct output
(empty)

user output
1 1 2 2 1 1 1 1 1 1 2 1 1 1 1 ...

Test 7

Verdict: ACCEPTED

input
89
879039800 50522278 850785072 4...

correct output
(empty)

user output
2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 ...

Test 8

Verdict: ACCEPTED

input
96
27192469 222283781 681532515 1...

correct output
(empty)

user output
1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 ...

Test 9

Verdict: ACCEPTED

input
100
186459081 254674429 394007236 ...

correct output
(empty)

user output
1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 ...

Test 10

Verdict: ACCEPTED

input
98
612168861 979831717 671087051 ...

correct output
(empty)

user output
1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 ...