Submission #1156111

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1156111	2025-02-23 22:03:14	aarb_.tomatexd	Scales (IOI15_scales)	C++20	55.56 / 100	0 ms	328 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 init(int T) {}
void orderCoins() {
    int W[6] = {-1, -1, -1, -1, -1, -1};
    vector<int> order = {1, 2, 3, 4, 5, 6};
    for (int i = 0; i < 20; i++) 
        swap(order[rand() % 6], order[rand() % 6]);
    int t1 = getLightest(order[1], order[2], order[3]);
    int t2 = getLightest(order[4], order[5], order[0]);
    vector<int> a1, a2;
    for (int i = 0; i < 6; i++) {
        if (t1 != i + 1 && (i + 1 == order[1] || i + 1 == order[2] || i + 1 == order[3])) a1.push_back(i + 1);
        if (t2 != i + 1 && (i + 1 == order[0] || i + 1 == order[5] || i + 1 == order[4])) a2.push_back(i + 1);
    }
    int dist = 1;
    while (dist == t1 || dist == t2) dist++;
    W[0] = getLightest(t1, t2, dist);
    
    if (t1 == W[0]) W[1] = getLightest(t2, a1[0], a1[1]);
    else W[1] = getLightest(t1, a2[0], a2[1]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 55.5556 / 100