Submission #1270034

#	Time	Username	Problem	Language	Result	Execution time	Memory
1270034		vtnoo	Scales (IOI15_scales)	C++20	0 / 100	1 ms	320 KiB

scales

#include "scales.h"
#include <bits/stdc++.h>

using namespace std;

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

void orderCoins(){
    int N=6, ord[N], jj=0;
    vector<bool> used(N, false);
    for(int i=1;i<=N;i++){
        vector<int> to_compare;
        for(int j=1;j<=N;j++){
            if(!used[j])to_compare.push_back(j);
        }
        vector<int> go;
        int mn=to_compare[0];
        for(int j=1;j<(int)to_compare.size();j++){
            if((int)go.size()==2)go.clear();
            go.push_back(to_compare[j]);
            if(go.size()==2)
                mn=getLightest(mn, go[0], go[1]);
        }
        if(!go.empty()&&to_compare.size()!=1){
            for(int j=0;j<(int)to_compare.size();j++){
                if(to_compare[j]!=mn&&to_compare[j]!=go[0]){
                    mn=getLightest(to_compare[j], mn, go[0]);
                    break;
                }
            }
        }
        ord[jj++]=mn;
        used[mn]=true;
    }
    answer(ord);
}

• Subtask 1: 0 / 100