Submission #1132228

#	Time	Username	Problem	Language	Result	Execution time	Memory
1132228		HappyCapybara	Martian DNA (IOI16_dna)	C++20	100 / 100	9 ms	328 KiB

dna

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

string analyse(int n, int t) {
    string cur = "";
    int a = 0;
    bool b = false;
    while (cur.size() < n || !b){
        if (a == 15 || cur.size() == n){
            if (make_test(cur)) a = 0;
            else {
                int l = cur.size()-a, r = cur.size()+1;
                //cout << l << " " << r << "\n";
                while (l != r-1){
                    int m = (l+r)/2;
                    if (make_test(cur.substr(0, m))) l = m;
                    else r = m;
                }
                cur = cur.substr(0, l);
                a = 0;
                b = true;
                if (cur.size() == n) return cur;
            }
        }
        if (!b){
            string c = "1";
            string d = "0";
            if (rand() < RAND_MAX/2){
                c = "0";
                d = "1";
            }
            if (make_test(cur+c)){
                cur = cur+c;
                a = 0;
            }
            else {
                cur = cur+d;
                a++;
            }
        }
        else {
            if (make_test("0"+cur)) cur = "0"+cur;
            else cur = "1"+cur;
        }
        //cout << cur << "\n";
    }
    return cur;
}                       

Compilation message (stderr)

dna.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

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