oj.uz

답안 #752513

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
752513 2023-06-03T06:09:54 Z phoebe 저울 (IOI15_scales) C++17
55.5556 / 100
 1 ms 244 KB 
#include <bits/stdc++.h>
#include "scales.h"
using namespace std;

void init(int t){
    // wat why do we need this?
}

void orderCoins(){
    // int h[6] = {0};
    // answer(h); return;
    vector<int> x = {1, 2, 3, 4, 5, 6};
    int total = 1 + 2 + 3;
    // sort first half
    int mn = getLightest(1, 2, 3);
    int mx = getHeaviest(1, 2, 3);
    int med = total - mn - mx;
    x[0] = mn; x[1] = med; x[2] = mx;
    // sort second half
    total = 4 + 5 + 6;
    mn = getLightest(4, 5, 6);
    mx = getHeaviest(4, 5, 6);
    med = total - mn - mx;
    x[3] = mn; x[4] = med; x[5] = mx;
    vector<int> re;
    if (getLightest(x[0], x[3], x[5]) != x[3]){
        swap(x[0], x[3]); swap(x[1], x[4]); swap(x[2], x[5]);
    }
    // x[0] > x[3]
    int cur = 3;
    for (int i = 0; i < 3; i++){
        int med = getNextLightest(x[3], x[4], x[5], x[i]);
        if (med == x[3]){ // all smaller than x[i]
            while (cur < 6) re.push_back(x[cur++]);
        }
        else{
            while (x[cur] != med) re.push_back(x[cur++]);
        }
        re.push_back(x[i]);
    }
    while (cur < 6) re.push_back(x[cur++]);
    int w[6]; for (int i = 0; i < 6; i++) w[i] = re[i];
    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){
      |           ~~~~^
scales.cpp: In function 'void orderCoins()':
scales.cpp:32:13: warning: declaration of 'med' shadows a previous local [-Wshadow]
   32 |         int med = getNextLightest(x[3], x[4], x[5], x[i]);
      |             ^~~
scales.cpp:17:9: note: shadowed declaration is here
   17 |     int med = total - mn - mx;
      |         ^~~

Subtask #1
55.555556 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Partially correct 0 ms 212 KB Output is partially correct
2 Partially correct 0 ms 212 KB Output is partially correct
3 Partially correct 0 ms 212 KB Output is partially correct
4 Partially correct 0 ms 212 KB Output is partially correct
5 Partially correct 0 ms 212 KB Output is partially correct
6 Partially correct 1 ms 212 KB Output is partially correct
7 Partially correct 0 ms 212 KB Output is partially correct
8 Partially correct 0 ms 212 KB Output is partially correct
9 Partially correct 1 ms 212 KB Output is partially correct
10 Partially correct 0 ms 212 KB Output is partially correct
11 Partially correct 0 ms 212 KB Output is partially correct
12 Partially correct 0 ms 244 KB Output is partially correct
13 Partially correct 0 ms 212 KB Output is partially correct
14 Partially correct 0 ms 212 KB Output is partially correct
15 Partially correct 0 ms 212 KB Output is partially correct
16 Partially correct 0 ms 212 KB Output is partially correct
17 Partially correct 0 ms 212 KB Output is partially correct
18 Partially correct 0 ms 212 KB Output is partially correct
19 Partially correct 0 ms 212 KB Output is partially correct
20 Partially correct 0 ms 212 KB Output is partially correct
21 Partially correct 0 ms 212 KB Output is partially correct
22 Partially correct 0 ms 212 KB Output is partially correct
23 Partially correct 0 ms 212 KB Output is partially correct
24 Partially correct 0 ms 212 KB Output is partially correct
25 Partially correct 1 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 0 ms 212 KB Output is partially correct
31 Partially correct 1 ms 212 KB Output is partially correct
32 Partially correct 1 ms 212 KB Output is partially correct
33 Partially correct 0 ms 212 KB Output is partially correct
34 Partially correct 0 ms 212 KB Output is partially correct
35 Partially correct 0 ms 212 KB Output is partially correct
36 Partially correct 1 ms 212 KB Output is partially correct
37 Partially correct 0 ms 212 KB Output is partially correct
38 Partially correct 1 ms 212 KB Output is partially correct
39 Partially correct 1 ms 212 KB Output is partially correct
40 Partially correct 0 ms 212 KB Output is partially correct