Submission #130273

#	Time	Username	Problem	Language	Result	Execution time	Memory
130273		Talant	Mechanical Doll (IOI18_doll)	C++17	0 / 100	46 ms	5420 KiB

doll

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

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

using namespace std;

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

int n;
int a[NN];
vector <int> c,x,y;

void create_circuit(int M, vector<int> A) {
      n = A.size();
      for (int i = 0; i < n; i ++) a[i + 1] = A[i];

      if (M == 1) {
            c.pb(1);
            if (n == 1) {
                  c.pb(0);
            }
            else {
                  c.pb(-1);
                  x.pb(1);
                  y.pb(-2);
                  for (int i = 2; i < n; i ++) {
                        x.pb(-1 * (i - 1));
                        y.pb(-1 * (i + 1));
                  }
                  x.pb(-n);
                  y.pb(0);
            }
            answer(c,x,y);
      }
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 18
• Subtask 6: 0 / 56