Submission #1121122

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1121122	2024-11-28 12:29:44	SalihSahin	Scales (IOI15_scales)	C++14	71.43 / 100	1 ms	592 KiB

scales

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
#include "scales.h"
vector<int> perm(6);
void init(int T) {
    for(int i = 0; i < 6; i++) perm[i] = i+1;
}
 
void orderCoins(){
    mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
    shuffle(perm.begin(), perm.end(), rng);
    int W[6];
    int x = getLightest(perm[0], perm[1], perm[2]);
    vector<int> rem;
    for(int i = 0; i < 3; i++){
        if(perm[i] != x) rem.pb(perm[i]);
    }
    int y = getHeaviest(rem[0], rem[1], perm[3]);
    vector<int> rem2;
    for(int i = 0; i < 4; i++){
        if(perm[i] != y && perm[i] != x) rem2.pb(perm[i]);
    }
    int z = getMedian(rem2[0], rem2[1], x);
    vector<int> l = {-1, -1, -1, y};
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

scales.cpp: In function 'void init(int)':
scales.cpp:8:15: warning: unused parameter 'T' [-Wunused-parameter]
    8 | void init(int T) {
      |           ~~~~^

• Subtask 1: 71.428571 / 100