Submission #1220000

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220000		m_bezrutchka	Martian DNA (IOI16_dna)	C++20	36 / 100	12 ms	508 KiB

dna

#include "dna.h"

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

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

string r[2];

void upd_rand() {
    int i = rng() & 1;
    // cout << "i is " << i << endl;
    if (i) {
        r[0] = "1";
        r[1] = "0";
    } else {
        r[0] = "0";
        r[1] = "1";
    }
}

string analyse(int n, int t) {
    string s = "";
    bool ok = true;
    while (ok) {
        // cout << "first part, s = " << s << endl;
        ok = false;
        upd_rand();
        string s2 = s + r[0];
        if (make_test(s2)) {
            ok = true;
            s = s2;
        }
        else {
            s2 = s + r[1];
            if (make_test(s2)) {
                ok = true;
                s = s2;
            }
        }
        // cout << "after first part, s = " << s << endl;
    }
    // cout << endl;
    ok = true;
    while (ok) {
        // cout << "second part, s = " << s << endl;
        ok = false;
        upd_rand();
        string s2 = r[0] + s;
        if (make_test(s2)) {
            ok = true;
            s = s2;
        } else {
            s2 = r[1] + s;
            if (make_test(s2)) {
                ok = true;
                s = s2;
            }
        }
        // cout << "after second part, s = " << s << endl;
    }
    return s;
}                       

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