Submission #1131491

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1131491	2025-01-02 18:21:36	Ariadna	Scales (IOI15_scales)	C++20	0 / 100	0 ms	320 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>
#include "scales.h"
using namespace std;
void orderCoins() {
    int W[6];
    vector<int> first(3);
    vector<int> m(4);
    m[0] = getMedian(1, 2, 3);
    m[1] = getMedian(4, 5, 6);
    vector<int> aux;
    for (int i = 1; i <= 6; ++i) {
        if (i == m[0] || i == m[1]) continue;
        aux.push_back(i);
    }
    m[2] = getMedian(aux[0], aux[1], aux[2]);
    aux = {};
    for (int i = 1; i <= 6; ++i) {
        if (i == m[0] || i == m[1] || i == m[2]) continue;
        aux.push_back(i);
    }
    m[3] = getMedian(aux[0], aux[1], aux[2]);
    vector<int> extrem;
    for (int i = 0; i < 3; ++i) {
        if (aux[i] == m[3]) continue;
        extrem.push_back(aux[i]);
    }
    int h = getHeaviest(m[0], extrem[0], extrem[1]);
    int l = extrem[0]+extrem[1]-h;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 100