Submission #1332788

#	Time	Username	Problem	Language	Result	Execution time	Memory
1332788		SmuggingSpun	Martian DNA (IOI16_dna)	C++20	0 / 100	6 ms	468 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
using namespace std;
string analyse(int n, int t){
  string ans = "0";
  for(int i = 1; i < n; i++){
    ans += '0';
    if(!make_test(ans)){
      ans.back() = '1';
    }
  }
  int low = 1, high = n, p = 0;
  while(low <= high){
    int mid = (low + high) >> 1;
    if(make_test(ans.substr(0, mid))){
      low = (p = mid) + 1;
    }
    else{
      high = mid - 1;
    }
  }
  return string(n - p, '1') + ans.substr(0, p);
}                       

• Subtask 1: 0 / 25
• Subtask 2: 0 / 11
• Subtask 3: 0 / 64