| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 558091 |
2022-05-06T19:24:42 Z |
emuyumi |
Scales (IOI15_scales) |
C++17 |
|
1 ms |
308 KB |
#include "scales.h"
#include <bits/stdc++.h>
using namespace std;
void init(int T) {
}
const vector<tuple<int, int, int>> cliques = {
{1, 3, 5}, {1, 3, 6},
{1, 4, 5}, {1, 4, 6},
{2, 3, 5}, {2, 3, 6},
{2, 4, 5}, {2, 4, 6}
};
void orderCoins() {
vector<vector<int>> adj(7);
vector<int> deg(7);
for (auto [a, b, c] : cliques){
int lo = getLightest(a, b, c);
int hi = getHeaviest(a, b, c);
int mi = a ^ b ^ c ^ lo ^ hi;
adj[lo].push_back(mi); deg[mi]++;
adj[lo].push_back(hi); deg[hi]++;
adj[mi].push_back(hi); deg[hi]++;
}
queue<int> q;
for (int i = 1; i <= 6; ++i){
if (!deg[i]) q.push(i);
}
vector<int> ord;
while (!q.empty()){
int v = q.front(); q.pop();
ord.push_back(v);
for (int to : adj[v]){
deg[to]--;
if (!deg[to]) q.push(to);
}
}
answer(ord.data());
}
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 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 2 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 3 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 4 |
Incorrect |
1 ms |
300 KB |
Output isn't correct |
| 5 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 6 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 7 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 8 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 9 |
Incorrect |
0 ms |
300 KB |
Output isn't correct |
| 10 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 11 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 12 |
Incorrect |
0 ms |
304 KB |
Output isn't correct |
| 13 |
Incorrect |
0 ms |
300 KB |
Output isn't correct |
| 14 |
Incorrect |
0 ms |
300 KB |
Output isn't correct |
| 15 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 16 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 17 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 18 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 19 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 20 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 21 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 22 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 23 |
Incorrect |
1 ms |
292 KB |
Output isn't correct |
| 24 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 25 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 26 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 27 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 28 |
Incorrect |
0 ms |
304 KB |
Output isn't correct |
| 29 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 30 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 31 |
Incorrect |
0 ms |
308 KB |
Output isn't correct |
| 32 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 33 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 34 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 35 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 36 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 37 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 38 |
Incorrect |
0 ms |
212 KB |
Output isn't correct |
| 39 |
Incorrect |
1 ms |
300 KB |
Output isn't correct |
| 40 |
Incorrect |
1 ms |
304 KB |
Output isn't correct |
