Submission #668783

#TimeUsernameProblemLanguageResultExecution timeMemory
668783victor_gaoScales (IOI15_scales)C++17
0 / 100
1 ms304 KiB
#include <bits/stdc++.h>
#include "scales.h"
using namespace std;

void init(int T) {
    /* ... */
}
void orderCoins() {
    /* ... */
    int W[] = {1, 2, 3, 4, 5, 6};
    int mid=getMedian(1,2,3);
    vector<int>q; q.push_back(4);
    deque<int>f;
    f.push_back(mid);
    for (int i=1;i<=3;i++)
        if (i!=mid)
            q.push_back(i);
    int nxt=getNextLightest(q[0],q[1],q[2],mid);
    f.push_back(nxt);
    if (nxt==q[2])
        q.pop_back();
    else if (nxt==q[1])
        q.erase(q.begin()+1);
    else q.erase(q.begin());
    int mn=getLightest(q[0],q[1],mid);
    f.push_front(mn);    
    if (mn==q[0])
        f.push_back(q[1]);
    else f.push_back(q[0]);
    nxt=getNextLightest(f[0],f[1],f[2],5);
    if (nxt==f[0]){
        mid=getMedian(f[0],f[3],5);
        if (mid==f[0]) f.insert(f.begin(),5);
        else if (mid==f[3]) f.push_back(5);
        else f.push_front(5);
    }
    else if (nxt==f[1])
        f.insert(f.begin()+1,5);
    else f.insert(f.begin()+2,5);
    nxt=getNextLightest(f[0],f[2],f[4],6);
    if (nxt==f[0]){
        mid=getMedian(f[0],f[4],6);
        if (mid==f[0]) f.push_front(6);
        else f.push_back(6);
    }
    else if (nxt==f[2]){
        mid=getMedian(f[1],f[2],6);
        if (mid==f[1]) f.insert(f.begin()+1,6);
        else f.insert(f.begin()+2,6);
    }
    else {
        mid=getMedian(f[3],f[4],6);
        if (mid==f[3]) f.insert(f.begin()+3,6);
        else f.insert(f.begin()+4,6);
    }
    /*
    for (auto i:f)
        cout<<i<<" ";
    cout<<'\n';
    */
    for (int i=0;i<6;i++)
        W[i]=f[i];
    answer(W);
}

Compilation message (stderr)

scales.cpp: In function 'void init(int)':
scales.cpp:5:15: warning: unused parameter 'T' [-Wunused-parameter]
    5 | void init(int T) {
      |           ~~~~^
#Verdict Execution timeMemoryGrader output
Fetching results...