Submission #1341014

#	Time	Username	Problem	Language	Result	Execution time	Memory
1341014		nathlol2	Martian DNA (IOI16_dna)	C++20	36 / 100	9 ms	488 KiB

dna

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

string analyse(int n, int t){
    string s;
    while(1){
        if(make_test(s + '1')) s += '1';
        else{
            s += '0';
            if(!make_test(s)){
                s.pop_back();
                break; 
            }
        }
    }
    while(s.size() != n){
        if(make_test("0" + s)){
            s = "0" + s;
        }else{
            s = "1" + s;
        }
    }
    return s;
}

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