Submission #319454

#	Time	Username	Problem	Language	Result	Execution time	Memory
319454		shaf_wa_nur	ICC (CEOI16_icc)	C++17	0 / 100	447 ms	768 KiB

icc

#include <bits/stdc++.h>
#include "icc.h"

using namespace std;

void run(int n) {
  int cnt = 0;
  while (cnt != n - 1) {
    for (int bit = 0; bit < 7; bit++) {
      vector<int> A;
      vector<int> B;
      for (int x = 1; x <= n; x++) {
        bool on = (x >> bit) & 1;
        (on ? A.push_back(x) : B.push_back(x));
      }
      if ((int) A.size() > 0 and (int) B.size() > 0) {
        int a[(int) A.size()];
        for (int i = 0; i < (int) A.size(); i++) {
          a[i] = A[i];
        }
        int b[(int) B.size()];
        for (int i = 0; i < (int) B.size(); i++) {
          b[i] = B[i];
        }
        int ret = query((int) A.size(), (int) B.size(), a, b);
        if (ret) {
          for (int x : A) {
            for (int y : B) {
              int _a[] = {x};
              int _b[] = {y};
              ret = query(1, 1, _a, _b);
              if (ret) {
                cnt += 1;
                setRoad(x, y);
              }
            }
          }
        }
      }
    }
  }
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 21
• Subtask 5: 0 / 29
• Subtask 6: 0 / 10