Submission #138838

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
138838	2019-07-30T12:52:00 Z	Talant	Scales (IOI15_scales)	C++17	55.5556 / 100	2 ms	424 KB

scales

#include "scales.h"
//#include "grader.cpp"

#include <bits/stdc++.h>

#define sc second
#define fr first
#define mk make_pair
#define pb push_back

using namespace std;

const int N = (1e6 + 5);
const int inf = (1e9 + 7);


int t;
int a[7];
int f = 0;
int w[7];
int o,cur;
void init(int T) {
      t = T;
}

void orderCoins() {
      f = 0;
      o = cur = 0;
      for (int i = 0; i < 6; i ++)
            a[i] = 0;

      a[2] = getHeaviest(1,2,3);
      a[1] = getMedian(1,2,3);
      a[0] = 6 - (a[2] + a[1]);

      a[5] = getHeaviest(4,5,6);
      a[4] = getMedian(4,5,6);
      a[3] = 15 - a[5] - a[4];

      int mx = getHeaviest(a[2],a[3],a[5]);

      if (mx != a[2]) {
            swap(a[0],a[3]);
            swap(a[1],a[4]);
            swap(a[2],a[5]);
      }

      o = getNextLightest(a[0],a[1],a[2],a[3]);
      cur = a[3];
      for (int i = 2; i >= 0; i --) {
            a[i + 1] = a[i];
            if (a[i] == o) {
                  a[i] = cur;
                  break;
            }
      }

      o = getNextLightest(a[1],a[2],a[3],a[4]);
      cur = a[4];
      for (int i = 3; i >= 0; i --) {
            a[i + 1] = a[i];
            if (a[i] == o) {
                  a[i] = cur;
                  break;
            }
      }
      o = getNextLightest(a[2],a[3],a[4],a[5]);
      cur = a[5];
      for (int i = 4; i >= 0; i --) {
            a[i + 1] = a[i];
            if (a[i] == o) {
                  a[i] = cur;
                  break;
            }
      }
      answer(a);
}

Subtask #1

55.555556 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	2 ms	252 KB	Output is partially correct
2	Partially correct	2 ms	256 KB	Output is partially correct
3	Partially correct	2 ms	256 KB	Output is partially correct
4	Partially correct	2 ms	252 KB	Output is partially correct
5	Partially correct	2 ms	256 KB	Output is partially correct
6	Partially correct	2 ms	376 KB	Output is partially correct
7	Partially correct	2 ms	376 KB	Output is partially correct
8	Partially correct	2 ms	296 KB	Output is partially correct
9	Partially correct	2 ms	376 KB	Output is partially correct
10	Partially correct	2 ms	256 KB	Output is partially correct
11	Partially correct	2 ms	256 KB	Output is partially correct
12	Partially correct	2 ms	256 KB	Output is partially correct
13	Partially correct	2 ms	376 KB	Output is partially correct
14	Partially correct	2 ms	256 KB	Output is partially correct
15	Partially correct	2 ms	376 KB	Output is partially correct
16	Partially correct	2 ms	376 KB	Output is partially correct
17	Partially correct	2 ms	376 KB	Output is partially correct
18	Partially correct	2 ms	380 KB	Output is partially correct
19	Partially correct	2 ms	376 KB	Output is partially correct
20	Partially correct	2 ms	256 KB	Output is partially correct
21	Partially correct	2 ms	424 KB	Output is partially correct
22	Partially correct	2 ms	376 KB	Output is partially correct
23	Partially correct	2 ms	256 KB	Output is partially correct
24	Partially correct	2 ms	376 KB	Output is partially correct
25	Partially correct	2 ms	252 KB	Output is partially correct
26	Partially correct	2 ms	256 KB	Output is partially correct
27	Partially correct	2 ms	376 KB	Output is partially correct
28	Partially correct	2 ms	376 KB	Output is partially correct
29	Partially correct	2 ms	256 KB	Output is partially correct
30	Partially correct	2 ms	256 KB	Output is partially correct
31	Partially correct	2 ms	376 KB	Output is partially correct
32	Partially correct	2 ms	256 KB	Output is partially correct
33	Partially correct	2 ms	256 KB	Output is partially correct
34	Partially correct	2 ms	360 KB	Output is partially correct
35	Partially correct	2 ms	376 KB	Output is partially correct
36	Partially correct	2 ms	376 KB	Output is partially correct
37	Partially correct	2 ms	376 KB	Output is partially correct
38	Partially correct	2 ms	376 KB	Output is partially correct
39	Partially correct	2 ms	256 KB	Output is partially correct
40	Partially correct	2 ms	376 KB	Output is partially correct