Submission #1240676

#	Time	Username	Problem	Language	Result	Execution time	Memory
1240676		Dedibeat	Martian DNA (IOI16_dna)	C++20	11 / 100	1097 ms	1164 KiB

dna

#include "dna.h"
#include<bits/stdc++.h>
using namespace std;
int solve(string &pref, int n)
{

    string cand = "01";
    if(rand() & 1) swap(cand[0], cand[1]);
    if(pref.size() == n) return 1;
    pref.push_back(cand[0]);
    if(make_test(pref) && solve(pref, n))
        return 1;
    pref.pop_back();

    pref.push_back(cand[1]);
    if(make_test(pref) && solve(pref, n))
        return 1;
    pref.pop_back();

    return 0;

    
}
std::string analyse(int n, int t) {
    string ans = "";
    assert(solve(ans, n));

    return ans;
}                       

Compilation message (stderr)

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

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