oj.uz

Submission #936785

# Submission time Handle Problem Language Result Execution time Memory
936785 2024-03-02T17:33:21 Z PagodePaiva Scales (IOI15_scales) C++17
55.5556 / 100
 1 ms 600 KB 
#include<bits/stdc++.h>
#include "scales.h"
#define getLightiest getLightest

using namespace std;

void init(int T) {
    // cout << T << endl;
    return;
}

void orderCoins() {
    int x = getHeaviest(1, 2, 3);
    int y = getLightiest(4, 5, 6);
    vector <int> maior, menor;
    for(int i = 1;i <= 3;i++){
        if(i == x) maior.push_back(i);
        else menor.push_back(i);
    }  
    for(int i = 4;i <= 6;i++){
        if(i == y) menor.push_back(i);
        else maior.push_back(i);
    }
    x = getHeaviest(maior[0], maior[1], maior[2]);
    y = getLightiest(menor[0], menor[1], menor[2]);
    int res[6];
    res[0] = y;
    res[5] = x;
    vector <int> v;
    for(auto a : maior){
        if(a != x) v.push_back(a);
    }
    for(auto a : menor){
        if(a != y) v.push_back(a);
    }
    int mn = getLightiest(v[0], v[1], v[2]);
    int id = (mn == v[0] ? 0 : (mn == v[1] ? 1 : 2));
    mn = (id == 0 ? getLightest(v[0], v[3], v[2]) : getLightiest(v[id], v[(id+1) % 4], v[(id+2) % 4]));
    vector <int> tr;
    for(auto a : v){
        if(a == mn) continue;
        tr.push_back(a);
    }
    res[1] = mn;
    x = getLightiest(tr[0], tr[1], tr[2]);
    res[2] = x;
    res[3] = getMedian(tr[0], tr[1], tr[2]);
    for(auto a : tr){
        if(a == res[3] or a == res[2]) continue;
        res[4] = a;
    }
    answer(res);
    return;
}

Compilation message

scales.cpp: In function 'void init(int)':
scales.cpp:7:15: warning: unused parameter 'T' [-Wunused-parameter]
    7 | void init(int T) {
      |           ~~~~^

Subtask #1
55.555556 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 344 KB Output is partially correct
2 Partially correct 0 ms 348 KB Output is partially correct
3 Partially correct 0 ms 348 KB Output is partially correct
4 Partially correct 0 ms 348 KB Output is partially correct
5 Partially correct 0 ms 348 KB Output is partially correct
6 Partially correct 0 ms 348 KB Output is partially correct
7 Partially correct 0 ms 348 KB Output is partially correct
8 Partially correct 0 ms 348 KB Output is partially correct
9 Partially correct 0 ms 388 KB Output is partially correct
10 Partially correct 0 ms 348 KB Output is partially correct
11 Partially correct 0 ms 348 KB Output is partially correct
12 Partially correct 1 ms 348 KB Output is partially correct
13 Partially correct 0 ms 348 KB Output is partially correct
14 Partially correct 0 ms 348 KB Output is partially correct
15 Partially correct 0 ms 348 KB Output is partially correct
16 Partially correct 0 ms 348 KB Output is partially correct
17 Partially correct 0 ms 344 KB Output is partially correct
18 Partially correct 1 ms 600 KB Output is partially correct
19 Partially correct 0 ms 348 KB Output is partially correct
20 Partially correct 0 ms 348 KB Output is partially correct
21 Partially correct 0 ms 348 KB Output is partially correct
22 Partially correct 0 ms 348 KB Output is partially correct
23 Partially correct 0 ms 348 KB Output is partially correct
24 Partially correct 0 ms 348 KB Output is partially correct
25 Partially correct 0 ms 348 KB Output is partially correct
26 Partially correct 0 ms 348 KB Output is partially correct
27 Partially correct 0 ms 348 KB Output is partially correct
28 Partially correct 0 ms 348 KB Output is partially correct
29 Partially correct 0 ms 348 KB Output is partially correct
30 Partially correct 0 ms 348 KB Output is partially correct
31 Partially correct 0 ms 348 KB Output is partially correct
32 Partially correct 0 ms 348 KB Output is partially correct
33 Partially correct 0 ms 348 KB Output is partially correct
34 Partially correct 0 ms 348 KB Output is partially correct
35 Partially correct 0 ms 348 KB Output is partially correct
36 Partially correct 0 ms 348 KB Output is partially correct
37 Partially correct 0 ms 348 KB Output is partially correct
38 Partially correct 0 ms 348 KB Output is partially correct
39 Partially correct 0 ms 348 KB Output is partially correct
40 Partially correct 1 ms 348 KB Output is partially correct