Submission #411246

# Submission time Handle Problem Language Result Execution time Memory
411246 2021-05-24T20:14:29 Z nxteru Scales (IOI15_scales) C++14
71.4286 / 100
1 ms 296 KB
#include "scales.h"
#include <bits/stdc++.h>
using namespace std;

void init(int T) {
    /* ... */
}

void orderCoins() {
    vector<int>a[6];
    a[2].push_back(getLightest(1,2,3));
    for(int i=1;i<=3;i++){
        if(i!=a[2][0])a[3].push_back(i);
    }
    a[3].push_back(getHeaviest(4,5,6));
    for(int i=4;i<=6;i++){
        if(i!=a[3][2])a[2].push_back(i);
    }
    a[0].push_back(getLightest(a[2][0],a[2][1],a[2][2]));
    a[5].push_back(getHeaviest(a[3][0],a[3][1],a[3][2]));
    for(auto i:a[2])if(i!=a[0][0])a[1].push_back(i);
    for(auto i:a[3])if(i!=a[5][0])a[1].push_back(i);
    a[2].clear();
    a[3].clear();
    a[4].push_back(getHeaviest(a[1][0],a[1][1],a[1][2]));
    for(auto i:a[1])if(i!=a[4][0])a[2].push_back(i);
    a[1].clear();
    a[1].push_back(getLightest(a[2][0],a[2][1],a[2][2]));
    for(auto i:a[2])if(i!=a[1][0])a[3].push_back(i);
    a[2].clear();
    a[3].push_back(a[4][0]);
    a[4].clear();
    int m=getMedian(a[3][0],a[3][1],a[3][2]);
    for(int i=0;i<3;i++){
        if(a[3][i]!=m){
            a[2].push_back(a[3][i]);
            break;
        }
    }
    for(int i=2;i>=0;i--){
        if(a[3][i]!=m){
            a[4].push_back(a[3][i]);
            break;
        }
    }
    a[3].clear();
    a[3].push_back(m);
    int w[6];
    for(int i=0;i<6;i++)w[i]=a[i][0];
    answer(w);
}

Compilation message

scales.cpp: In function 'void init(int)':
scales.cpp:5:15: warning: unused parameter 'T' [-Wunused-parameter]
    5 | void init(int T) {
      |           ~~~~^
# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 292 KB Output is partially correct
2 Partially correct 1 ms 292 KB Output is partially correct
3 Partially correct 1 ms 204 KB Output is partially correct
4 Partially correct 1 ms 204 KB Output is partially correct
5 Partially correct 1 ms 292 KB Output is partially correct
6 Partially correct 1 ms 204 KB Output is partially correct
7 Partially correct 1 ms 204 KB Output is partially correct
8 Partially correct 1 ms 204 KB Output is partially correct
9 Partially correct 1 ms 204 KB Output is partially correct
10 Partially correct 1 ms 292 KB Output is partially correct
11 Partially correct 1 ms 204 KB Output is partially correct
12 Partially correct 1 ms 204 KB Output is partially correct
13 Partially correct 1 ms 204 KB Output is partially correct
14 Partially correct 1 ms 204 KB Output is partially correct
15 Partially correct 1 ms 288 KB Output is partially correct
16 Partially correct 1 ms 204 KB Output is partially correct
17 Partially correct 1 ms 204 KB Output is partially correct
18 Partially correct 1 ms 204 KB Output is partially correct
19 Partially correct 1 ms 204 KB Output is partially correct
20 Partially correct 1 ms 204 KB Output is partially correct
21 Partially correct 1 ms 288 KB Output is partially correct
22 Partially correct 1 ms 204 KB Output is partially correct
23 Partially correct 1 ms 204 KB Output is partially correct
24 Partially correct 1 ms 204 KB Output is partially correct
25 Partially correct 1 ms 204 KB Output is partially correct
26 Partially correct 1 ms 204 KB Output is partially correct
27 Partially correct 1 ms 204 KB Output is partially correct
28 Partially correct 1 ms 204 KB Output is partially correct
29 Partially correct 1 ms 296 KB Output is partially correct
30 Partially correct 1 ms 204 KB Output is partially correct
31 Partially correct 1 ms 204 KB Output is partially correct
32 Partially correct 1 ms 204 KB Output is partially correct
33 Partially correct 1 ms 204 KB Output is partially correct
34 Partially correct 1 ms 204 KB Output is partially correct
35 Partially correct 1 ms 204 KB Output is partially correct
36 Partially correct 1 ms 204 KB Output is partially correct
37 Partially correct 1 ms 204 KB Output is partially correct
38 Partially correct 1 ms 204 KB Output is partially correct
39 Partially correct 1 ms 204 KB Output is partially correct
40 Partially correct 1 ms 204 KB Output is partially correct