제출 #1341003

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1341003		nathlol2	Martian DNA (IOI16_dna)	C++20	0 / 100	7 ms	472 KiB

dna

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

string analyse(int n, int t){
    string s;
    while(s.size() != n){
        if(make_test(s + '0')) s += '0';
        else s += '1';
    }
    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