Submission #689763

#	Time	Username	Problem	Language	Result	Execution time	Memory
689763		mychecksedad	Scales (IOI15_scales)	C++17	38.46 / 100	1 ms	304 KiB

scales

#include <bits/stdc++.h>
#include <scales.h>
using namespace std;

void init(int T){

}

void answer(int W[]);

int getMedian(int A, int B, int C);
int getHeaviest(int A, int B, int C);
int getLightest(int A, int B, int C);
int getNextLightest(int A, int B, int C, int D);

void verase(int x, vector<int> &v){
	for(int i = 0; i < v.size(); ++i){
		if(v[i] == x){
			v.erase(v.begin() + i);
			return;
		}
	}
}

void orderCoins() {
    int W[6];
    vector<int> v {1, 2, 3, 4, 5, 6};
    int mx = getHeaviest(v[0], v[1], v[2]);
    mx = getHeaviest(mx, v[3], v[4]);
    mx = getHeaviest(mx, v[5], mx==v[4]?v[3]:v[4]);
    W[5] = mx;
    verase(mx, v);

    mx = getHeaviest(v[0], v[1], v[2]);
    mx = getHeaviest(mx, v[3], v[4]);
    W[4] = mx;
    verase(mx, v);

    mx = getHeaviest(v[0], v[1], v[2]);
    mx = getHeaviest(mx, v[3], mx==v[2]?v[1]:v[2]);
    W[3] = mx;
    verase(mx, v);

    mx = getHeaviest(v[0], v[1], v[2]);
    W[2] = mx;

    W[0] = getLightest(v[0], v[1], v[2]);
    W[1] = getMedian(v[0], v[1], v[2]);

    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){
      |           ~~~~^
scales.cpp: In function 'void verase(int, std::vector<int>&)':
scales.cpp:17:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |  for(int i = 0; i < v.size(); ++i){
      |                 ~~^~~~~~~~~~

• Subtask 1: 38.461538 / 100