| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 588530 |
2022-07-03T13:18:18 Z |
Siffer |
Scales (IOI15_scales) |
C++14 |
|
1 ms |
212 KB |
#include "scales.h"
#include<bits/stdc++.h>
using namespace std;
void init(int T) {
//
}
void orderCoins() {
vector<int> W;
int a = getLightest(1, 2, 3);
int b = (a==1)?2:1;
int c = (a==1)?3:2^3^a;
int d = getHeaviest(b,c,4);
if(d==4) {
if(b==getNextLightest(a,b,d,c)) swap(b,c);
} else {
int k = d;
d = 4;
if(k==b) swap(d,b), swap(b,c);
else swap(d,c);
k = getNextLightest(a,b,d,c);
if(k==a) swap(a,c);
if(k!=d) swap(b,c);
}
int e = 5;
int k = getNextLightest(a,b,c,5);
if(k==a) {
k = getMedian(a,d,e);
if(k==e) swap(d,e);
if(k==a) swap(a,e), swap(b,e), swap(c,e), swap(d,e);
} else {
if(k==b) swap(e,b);
swap(e, c);
swap(e, d);
}
int f = 6;
k = getNextLightest(a,b,e,f);
if(k==b) W = {a,f,b,c,d,e};
else if(k==a) {
k = getMedian(a,e,f);
if(k==a) W = {f,a,b,c,d,e};
else W = {a,b,c,d,e,f};
}
else if(k==e) {
k = getMedian(c,d,f);
if(k==c) W = {a,b,f,c,d,e};
else if(k==f) W = {a,b,c,f,d,e};
else W = {a,b,c,d,f,e};
}
//cout << W[0] << " " << W[1] << " " << W[2] << " " << W[3] << " " << W[4] << " " << W[5] << endl;
int ANS[] = {W[0], W[1], W[2], W[3], W[4], W[5]};
answer(ANS);
}
Compilation message
scales.cpp: In function 'void init(int)':
scales.cpp:5:15: warning: unused parameter 'T' [-Wunused-parameter]
5 | void init(int T) {
| ~~~~^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 2 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 3 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 4 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 5 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 6 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 7 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 8 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 9 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 10 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 11 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 12 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 13 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 14 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 15 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 16 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 17 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 18 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 19 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 20 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 21 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 22 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 23 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 24 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 25 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 26 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 27 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 28 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 29 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
| 30 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 31 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 32 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 33 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 34 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 35 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 36 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 37 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 38 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 39 |
Partially correct |
0 ms |
212 KB |
Output is partially correct |
| 40 |
Partially correct |
1 ms |
212 KB |
Output is partially correct |
