| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 20592 | model_code | Martian DNA (IOI16_dna) | C++14 | 13 ms | 2024 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "dna.h"
#include <cstdlib>
std::string zeroes(int m) {
std::string res = "";
for (int i = 0; i < m; ++i)
res += '0';
return res;
}
std::string analyse(int n, int t) {
int l = 0, r = n + 1;
while (l < r - 1) {
int m = (l + r) >> 1;
if (make_test(zeroes(m)))
l = m;
else
r = m;
}
std::string s = zeroes(l);
int zeroesCount = 0;
int maxZeroesCount = l;
while (true) {
s += '1';
if (!make_test(s)) {
s[s.size() - 1] = '0';
++zeroesCount;
} else {
zeroesCount = 0;
}
if (zeroesCount + maxZeroesCount >= n || zeroesCount >= maxZeroesCount + 1)
break;
}
l = 0, r = zeroesCount;
s = s.substr(0, s.size() - zeroesCount);
while (l < r - 1) {
int m = (l + r) >> 1;
if (make_test(s + zeroes(m)))
l = m;
else
r = m;
}
s = s + zeroes(l);
while (s.size() < n) {
s = "1" + s;
if (!make_test(s)) {
s[0] = '0';
}
}
return s;
}
컴파일 시 표준 에러 (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... | ||||
