답안 #775146

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
775146 2023-07-06T08:15:54 Z anha3k25cvp Martian DNA (IOI16_dna) C++14
0 / 100
138 ms 456 KB
#include <bits/stdc++.h>
#include "dna.h"

using namespace std;

string analyse(int n, int t) {
    int type = 0;
    string ans;
    while (n) {
        type ^= 1;
        string S = ans;
        S += '0' + type;
        int add_left = make_test(S);
        if (add_left) {
            int lo = 1, hi = n;
            while (lo < hi) {
                int mid = (lo + hi + 1) / 2;
                S = ans;
                for (int i = 1; i <= mid; i ++)
                    S += '0' + type;
                int val = make_test(S);
                if (val)
                    lo = mid;
                else
                    hi = mid - 1;
            }
            n -= lo;
            for (int i = 1; i <= lo; i ++)
                ans += '0' + type;
            continue;
        }
        int lo = 1, hi = n;
        while (lo < hi) {
            int mid = (lo + hi + 1) / 2;
            for (int i = 1; i <= mid; i ++)
                S += '0' + type;
            S += ans;
            int val = make_test(S);
            if (val)
                lo = mid;
            else
                hi = mid - 1;
        }
        n -= lo;
        for (int i = 1; i <= lo; i ++)
            ans = char('0' + type) + ans;
    }
    return ans;
}

Compilation message

grader.cpp: In function 'bool make_test(std::string)':
grader.cpp:14:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |  for (int i = 0; i < p.size(); i++) {
      |                  ~~^~~~~~~~~~
grader.cpp:23:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |  for (int i = 1; i <= ss.size(); i++) {
      |                  ~~^~~~~~~~~~~~
grader.cpp:28:13: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   if (pr[i] == p.size()) {
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Wrong DNA
2 Correct 1 ms 212 KB Output is correct
3 Incorrect 1 ms 300 KB Wrong DNA
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 304 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 1 ms 304 KB Output is correct
8 Incorrect 0 ms 212 KB Wrong DNA
9 Incorrect 0 ms 212 KB Wrong DNA
10 Correct 0 ms 212 KB Output is correct
11 Incorrect 0 ms 212 KB Wrong DNA
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 304 KB Output is correct
14 Incorrect 1 ms 212 KB Wrong DNA
15 Correct 0 ms 308 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Incorrect 0 ms 212 KB Wrong DNA
20 Correct 0 ms 212 KB Output is correct
21 Incorrect 0 ms 212 KB Wrong DNA
22 Incorrect 0 ms 212 KB Wrong DNA
23 Incorrect 0 ms 300 KB Wrong DNA
24 Correct 0 ms 212 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 304 KB Wrong DNA
2 Correct 0 ms 212 KB Output is correct
3 Incorrect 0 ms 212 KB Wrong DNA
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 308 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 1 ms 300 KB Output is correct
9 Incorrect 0 ms 212 KB Wrong DNA
10 Incorrect 0 ms 212 KB Wrong DNA
11 Incorrect 0 ms 212 KB Wrong DNA
12 Incorrect 0 ms 212 KB Wrong DNA
13 Incorrect 0 ms 212 KB Wrong DNA
14 Incorrect 0 ms 212 KB Wrong DNA
15 Correct 0 ms 212 KB Output is correct
16 Incorrect 0 ms 212 KB Wrong DNA
17 Incorrect 1 ms 340 KB Wrong DNA
18 Incorrect 1 ms 300 KB Wrong DNA
19 Incorrect 1 ms 340 KB Wrong DNA
20 Incorrect 1 ms 308 KB Too many tests
21 Incorrect 1 ms 340 KB Wrong DNA
22 Incorrect 1 ms 212 KB Too many tests
23 Incorrect 1 ms 212 KB Too many tests
24 Incorrect 1 ms 304 KB Wrong DNA
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 300 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Incorrect 1 ms 340 KB Wrong DNA
29 Incorrect 1 ms 340 KB Wrong DNA
30 Incorrect 1 ms 340 KB Wrong DNA
31 Incorrect 1 ms 340 KB Wrong DNA
32 Incorrect 1 ms 304 KB Wrong DNA
33 Incorrect 1 ms 304 KB Wrong DNA
34 Correct 1 ms 212 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 212 KB Wrong DNA
2 Correct 0 ms 212 KB Output is correct
3 Incorrect 0 ms 304 KB Wrong DNA
4 Correct 0 ms 304 KB Output is correct
5 Correct 1 ms 304 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 308 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Incorrect 1 ms 304 KB Wrong DNA
10 Incorrect 0 ms 304 KB Wrong DNA
11 Incorrect 0 ms 212 KB Wrong DNA
12 Incorrect 0 ms 212 KB Wrong DNA
13 Incorrect 1 ms 212 KB Wrong DNA
14 Incorrect 0 ms 212 KB Wrong DNA
15 Incorrect 0 ms 212 KB Wrong DNA
16 Incorrect 1 ms 212 KB Wrong DNA
17 Incorrect 1 ms 212 KB Wrong DNA
18 Incorrect 1 ms 340 KB Wrong DNA
19 Incorrect 1 ms 304 KB Wrong DNA
20 Incorrect 1 ms 340 KB Wrong DNA
21 Incorrect 1 ms 340 KB Wrong DNA
22 Incorrect 62 ms 368 KB Wrong DNA
23 Incorrect 100 ms 424 KB Wrong DNA
24 Incorrect 101 ms 404 KB Wrong DNA
25 Incorrect 97 ms 428 KB Wrong DNA
26 Incorrect 62 ms 376 KB Wrong DNA
27 Incorrect 55 ms 388 KB Too many tests
28 Incorrect 50 ms 356 KB Too many tests
29 Incorrect 138 ms 456 KB Wrong DNA
30 Correct 1 ms 212 KB Output is correct
31 Correct 1 ms 340 KB Output is correct
32 Correct 1 ms 212 KB Output is correct
33 Incorrect 94 ms 412 KB Wrong DNA
34 Incorrect 71 ms 440 KB Wrong DNA
35 Incorrect 81 ms 356 KB Wrong DNA
36 Incorrect 101 ms 356 KB Wrong DNA
37 Incorrect 71 ms 424 KB Wrong DNA
38 Incorrect 72 ms 436 KB Wrong DNA
39 Correct 1 ms 340 KB Output is correct