Submission #1324327

#TimeUsernameProblemLanguageResultExecution timeMemory
1324327quollcucumber`Ancient Machine 2 (JOI23_ancient2)C++20
0 / 100
0 ms332 KiB
#include "ancient2.h"
// #include <bits/stdc++.h>
using namespace std;

string Solve(int N) {
  // return "";
  string s;
  for(int i = 0; i < N; i++) {
    vector<int> a;
    vector<int> b;
    for(int j = 0; j < 1002; j++) a.push_back(j);
    for(int j = 0; j < 1002; j++) b.push_back(j);
    if(i < 1000) {
      a[i] = 1000;
      b[i] = 1001;
      for(int j = 0; j < i; j++) {
        a[j] = j+1;
        b[j] = j+1;
      }
      if(Query(1002, a, b) == 1000) {
        s.push_back('0');
      }else {
        s.push_back('1');
      }
    }else {
      a[i] = 0;
      b[i] = 1;
      for(int j = 0; j < i; j++) {
        a[j] = j+1;
        b[j] = j+1;
      }
      if(Query(1002, a, b) == 0) {
        s.push_back('0');
      }else {
        s.push_back('1');
      }
    }
  }
  return s;
}
#Verdict Execution timeMemoryGrader output
Fetching results...