# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1219999 | m_bezrutchka | Martian DNA (IOI16_dna) | C++20 | 16 ms | 492 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)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |