Submission #1307699

#	Time	Username	Problem	Language	Result	Execution time	Memory
1307699		ballbreaker	Martian DNA (IOI16_dna)	C++20	36 / 100	15 ms	520 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
using namespace std;
string analyse(int n, int t) {
    string b = "";
    for (int i = 0; i < n; i++) {
        if (make_test(b + '0')) {
            b += '0';
        } else {
            b += '1';
        }
    }
    // cout << b << endl;
    int l = 1, r = n;
    while (l < r) {
        int mid = (l + r + 1) >> 1;
        if (make_test(b.substr(0, mid))) {
            l = mid;
        } else {
            r = mid - 1;
        }
    }
    b = b.substr(0, l);
    // cout << b << endl;
    while (b.size() < n) {
        if (make_test('0' + b)) {
            b = '0' + b;
        } else {
            b = '1' + b;
        }
    }
    return b;
}

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: 0 / 64