Submission #1197027

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197027		12345678	Martian DNA (IOI16_dna)	C++20	100 / 100	10 ms	328 KiB

dna

#include "dna.h"
#include <bits/stdc++.h>

using namespace std;

const int nx=1e3+5;
mt19937 rng(12345678);

string cur;
vector<int> code;

std::string analyse(int n, int t) {
    while (1)
    {
        int tmp=(rng()%2+2)%2;
        cur.push_back('0'+tmp);
        if (make_test(cur)) code.clear();
        else code.push_back(!tmp), cur.pop_back(), cur.push_back('0'+!tmp);
        //cout<<"cur "<<cur<<'\n';
        if (code.size()>=8)
        {
            if (make_test(cur)) code.clear();
            else
            {
                for (int i=0; i<code.size(); i++) cur.pop_back();
                for (int i=0; i<code.size(); i++)
                {
                    cur.push_back('0'+code[i]);
                    if (!make_test(cur))
                    {
                        cur.pop_back();
                        break;
                    }
                }
                break;
            }
        }
    }
    while (cur.size()<n)
    {
        cur='0'+cur;
        if (!make_test(cur)) cur[0]='1';
    }
    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