Submission #796596

# Submission time Handle Problem Language Result Execution time Memory
796596 2023-07-28T14:34:19 Z TheSahib Scales (IOI15_scales) C++14
45.4545 / 100
1 ms 304 KB
#include "scales.h"
#include <bits/stdc++.h>

using namespace std;

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

vector<int> v = {1, 2, 3, 4, 5 , 6};

void erase(int a){
    v.erase(find(v.begin(), v.end(), a));
}

void orderCoins() {
    v.resize(6);
    iota(v.begin(), v.end(), 1);

    int mx1 = getHeaviest(1, 2, 3);
    int mx2 = getHeaviest(4, 5, 6);
    
    erase(mx1);
    erase(mx2);
    v.push_back(mx1);
    v.push_back(mx2);


    int mx3 = getHeaviest(v[5], v[4], v[3]);
    int md1 = getMedian(v[5], v[4], v[3]);
    erase(mx3);
    erase(md1);
    v.push_back(md1);
    v.push_back(mx3);

    
    int mn1 = getLightest(v[0], v[1], v[2]);
    int md2 = getMedian(v[0], v[1], v[2]);

    erase(mn1);
    erase(md2);
    v.insert(v.begin(), md2);
    v.insert(v.begin(), mn1);

    int a = v[3], b = v[4], c = v[5];

    for (int i = 0; i < 3; i++)
    {
        int idx = getNextLightest(a, b, c, v[0]);
        v.insert(find(v.begin(), v.end(), idx), v[0]);
        v.erase(v.begin());
    }
    int ans[6];
    for (int i = 0; i < 6; i++)
    {   
        ans[i] = v[i];
    }
    
    answer(ans);
}

Compilation message

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