Submission #1341002

#	Time	Username	Problem	Language	Result	Execution time	Memory
1341002		nathlol2	Martian DNA (IOI16_dna)	C++20	0 / 100	7 ms	484 KiB

dna

#include "dna.h"
#include <bits/stdc++.h>
using namespace std;

string analyse(int n, int t){
    string s = "0";
    while(s.size() != n){
        if(!make_test(s)) s.back() = '1';
        s += '0';
    }
    int l = 1, r = n, res = 0;
    while(l <= r){
        int md = (l + r) / 2;
        if(make_test(s.substr(0, md))){
            res = md;
            l = md + 1;
        }else{
            r = md - 1;
        }
    }
    s = s.substr(0, res);
    while(s.size() != n) s = "1" + s;
    return s;
}                       

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