Submission #1219999

#TimeUsernameProblemLanguageResultExecution timeMemory
1219999m_bezrutchkaMartian DNA (IOI16_dna)C++20
36 / 100
16 ms492 KiB
#include "dna.h"

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

string analyse(int n, int t) {
    string s = "";
    bool ok = true;
    while (ok) {
        // cout << "first part, s = " << s << endl;
        ok = false;
        s.push_back('0');
        if (make_test(s)) ok = true;
        else {
            s.pop_back();
            s.push_back('1');
            if (make_test(s)) ok = true;
            else s.pop_back();
        }
        // cout << "after first part, s = " << s << endl;
    }
    // cout << endl;
    ok = true;
    while (ok) {
        // cout << "second part, s = " << s << endl;
        ok = false;
        string s2 = "0" + s;
        if (make_test(s2)) {
            ok = true;
            s = s2;
        } else {
            s2 = "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
      |         ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...