제출 #958414

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
958414		AkibAzmain	자동 인형 (IOI18_doll)	C++17	37 / 100	74 ms	11080 KiB

doll

#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void create_circuit(int m, std::vector<int> a) {
  int p = 0;
  a.push_back (0);
  vector < int > c (m + 1, -1), x, y;
  x.reserve (a.size () * 2);
  y.reserve (a.size () * 2);
  int vt = 1, vtt = 0;
  while (vt < a.size ()) vt *= 2, ++vtt;
  vector < int > v (vt, -1);
  for (int i = 0; i < a.size (); ++i)
    {
      int j = vt - a.size () + i, k = 0;
      for (int i = 0; i < vtt; ++i) k = k * 2 + j % 2, j /= 2;
      v[k] = a[i];
    }
  auto f = [&] (auto &self, int l, int r) -> int
  {
    if (l + 1 == r) return v[l];
    int m = (l + r) / 2;
    int i = x.size ();
    x.push_back (0), y.push_back (0);
    x[i] = self (self, l, m);
    y[i] = self (self, m, r);
    return -(i + 1);
  };
  c[0] = f (f, 0, vt);
  answer (c, x, y);
}

컴파일 시 표준 에러 (stderr) 메시지

doll.cpp: In function 'void create_circuit(int, std::vector<int>)':
doll.cpp:13:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |   while (vt < a.size ()) vt *= 2, ++vtt;
      |          ~~~^~~~~~~~~~~
doll.cpp:15:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   15 |   for (int i = 0; i < a.size (); ++i)
      |                   ~~^~~~~~~~~~~
doll.cpp:7:7: warning: unused variable 'p' [-Wunused-variable]
    7 |   int p = 0;
      |       ^

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