Submission #1103261

#	Time	Username	Problem	Language	Result	Execution time	Memory
1103261		biank	Martian DNA (IOI16_dna)	C++14	100 / 100	7 ms	520 KiB

dna

#include "dna.h"
#include <cstdlib>

using namespace std;

#define sz(x) int(x.size())

string analyse(int n, int t) {
    int lo = 0, hi = n + 1;
    while (hi - lo > 1) {
        int mid = (lo + hi) / 2;
        if (make_test(string(mid, '0'))) lo = mid;
        else hi = mid;
    }
    int K = lo;
    string S = string(K, '0');
    while (sz(S) < n) {
        if (make_test(S + '1')) S += '1';
        else S += '0';
        if (sz(S) > K && S.substr(sz(S) - K - 1) == string(K + 1, '0')) break;
    }
    lo = K, hi = sz(S) + 1;
    while (hi - lo > 1) {
        int mid = (lo + hi) / 2;
        if (make_test(S.substr(0, mid))) lo = mid;
        else hi = mid;
    }
    S = S.substr(0, lo);
    while (sz(S) < n) {
        if (make_test("1" + S)) S = "1" + S;
        else S = "0" + S;
    }
    return S;
}                       

Compilation message (stderr)

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()) {

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