Submission #786734

# Submission time Handle Problem Language Result Execution time Memory
786734 2023-07-18T12:11:20 Z vnm06 Scales (IOI15_scales) C++14
71.4286 / 100
1 ms 212 KB
#include "scales.h"
#include<bits/stdc++.h>
using namespace std;

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

void orderCoins() {
    /* ... */
    int W[6] = {1, 2, 3, 4, 5, 6};
    int sm1=getLightest(1, 2, 3);
    int sm2=getLightest(4, 5, 6);
    int t=sm1+1;
    if(t==sm2) t++;
    W[0]=getLightest(sm1, sm2, t);
    if(W[0]==sm1) W[1]=getLightest(sm2, sm1%3+1, (sm1+1)%3+1);
    else W[1]=getLightest(sm1, sm2%3+4, (sm2+1)%3+4);
    vector<int> vr;
    vr.resize(0);
    for(int i=1; i<=6; i++) if(W[0]!=i && W[1]!=i) vr.push_back(i);


    int tmin=getLightest(vr[0], vr[1], vr[2]);
    if(tmin==vr[1]) swap(vr[0], vr[1]);
    else if(tmin==vr[2]) swap(vr[0], vr[2]);
    W[5]=getHeaviest(vr[1], vr[2], vr[3]);
    if(W[5]==vr[3])
    {
        W[2]=vr[0];
        W[3]=getLightest(vr[1], vr[2], vr[3]);
        W[4]=21-W[0]-W[1]-W[2]-W[3]-W[5];
        answer(W);
        return;
    }
    else if(W[5]==vr[1]) swap(vr[1], vr[2]);
    swap(vr[2], vr[3]);
    int td=getMedian(vr[0], vr[1], vr[2]);
    if(td==vr[0])
    {
        W[2]=vr[2];
        W[3]=vr[0];
        W[4]=vr[1];
    }
    else if(td==vr[1])
    {
        W[2]=vr[0];
        W[3]=vr[1];
        W[4]=vr[2];

    }
    else
    {
        W[2]=vr[0];
        W[3]=vr[2];
        W[4]=vr[1];
    }
    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 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 0 ms 212 KB Output is partially correct
5 Partially correct 1 ms 212 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 0 ms 212 KB Output is partially correct
11 Partially correct 0 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 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 1 ms 212 KB Output is partially correct
25 Partially correct 1 ms 212 KB Output is partially correct
26 Partially correct 0 ms 212 KB Output is partially correct
27 Partially correct 0 ms 212 KB Output is partially correct
28 Partially correct 0 ms 212 KB Output is partially correct
29 Partially correct 0 ms 212 KB Output is partially correct
30 Partially correct 0 ms 212 KB Output is partially correct
31 Partially correct 0 ms 212 KB Output is partially correct
32 Partially correct 0 ms 212 KB Output is partially correct
33 Partially correct 0 ms 212 KB Output is partially correct
34 Partially correct 1 ms 212 KB Output is partially correct
35 Partially correct 0 ms 212 KB Output is partially correct
36 Partially correct 0 ms 212 KB Output is partially correct
37 Partially correct 0 ms 212 KB Output is partially correct
38 Partially correct 0 ms 212 KB Output is partially correct
39 Partially correct 0 ms 212 KB Output is partially correct
40 Partially correct 0 ms 212 KB Output is partially correct