답안 #802696

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
802696 2023-08-02T13:28:01 Z FatihSolak 저울 (IOI15_scales) C++17
55.5556 / 100
2 ms 304 KB
#include "scales.h"
#include <bits/stdc++.h>
using namespace std;
void init(int T) {
    /* ... */
}

void orderCoins() {
    vector<int> v = {1};
    for(int i = 2;i<=4;i+=2){
        v[0] = getHeaviest(v[0],i,i+1);
    }
    int tmp = 5 - (v[0] == 5);
    int val = getMedian(v[0],tmp,6);
    if(val == tmp){
        v = {6,tmp,v[0]};
    }
    else if(val == 6){
        v = {tmp,6,v[0]};
    }
    else{
        v = {tmp,v[0],6};
    }
    for(int i = 1;i<=6;i++){
        bool ok = 1;
        for(auto u:v){
            if(u == i)
                ok = 0;
        }
        if(!ok)
            continue;
        int val = getNextLightest(v[v.size() - 3],v[v.size()-2],v[v.size()-1],i);
        if(val == v[v.size() - 3] && v.size() > 3){
            val = getNextLightest(v[0],v[1],v[2],i);
        }
        vector<int> tmp;
        for(auto u:v){
            if(u == val)
                tmp.push_back(i);
            tmp.push_back(u);
        }
        v = tmp;
    }
    int W[] = {v[0],v[1],v[2],v[3],v[4],v[5]};
    answer(W);
}

Compilation message

scales.cpp: In function 'void init(int)':
scales.cpp:4:15: warning: unused parameter 'T' [-Wunused-parameter]
    4 | void init(int T) {
      |           ~~~~^
scales.cpp: In function 'void orderCoins()':
scales.cpp:32:13: warning: declaration of 'val' shadows a previous local [-Wshadow]
   32 |         int val = getNextLightest(v[v.size() - 3],v[v.size()-2],v[v.size()-1],i);
      |             ^~~
scales.cpp:14:9: note: shadowed declaration is here
   14 |     int val = getMedian(v[0],tmp,6);
      |         ^~~
scales.cpp:36:21: warning: declaration of 'tmp' shadows a previous local [-Wshadow]
   36 |         vector<int> tmp;
      |                     ^~~
scales.cpp:13:9: note: shadowed declaration is here
   13 |     int tmp = 5 - (v[0] == 5);
      |         ^~~
# 결과 실행 시간 메모리 Grader output
1 Partially correct 0 ms 212 KB Output is partially correct
2 Partially correct 1 ms 212 KB Output is partially correct
3 Partially correct 0 ms 212 KB Output is partially correct
4 Partially correct 1 ms 212 KB Output is partially correct
5 Partially correct 1 ms 232 KB Output is partially correct
6 Partially correct 0 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 0 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 0 ms 212 KB Output is partially correct
13 Partially correct 0 ms 212 KB Output is partially correct
14 Partially correct 1 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 2 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 2 ms 280 KB Output is partially correct
22 Partially correct 2 ms 296 KB Output is partially correct
23 Partially correct 1 ms 212 KB Output is partially correct
24 Partially correct 1 ms 212 KB Output is partially correct
25 Partially correct 1 ms 212 KB Output is partially correct
26 Partially correct 2 ms 296 KB Output is partially correct
27 Partially correct 1 ms 304 KB Output is partially correct
28 Partially correct 2 ms 212 KB Output is partially correct
29 Partially correct 1 ms 212 KB Output is partially correct
30 Partially correct 2 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 1 ms 212 KB Output is partially correct
34 Partially correct 1 ms 296 KB Output is partially correct
35 Partially correct 2 ms 212 KB Output is partially correct
36 Partially correct 1 ms 212 KB Output is partially correct
37 Partially correct 1 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 1 ms 212 KB Output is partially correct