Submission #54747

#	Time	Username	Problem	Language	Result	Execution time	Memory
54747		luciocf	Martian DNA (IOI16_dna)	C++14	0 / 100	12 ms	756 KiB

dna

#include <bits/stdc++.h>
#include "dna.h"

using namespace std;

int n;
string aux;

string get(int k)
{
    string ans = "";
    for (int i = 0; i < k; i++)
        ans += aux[i];
    return ans;
}

int busca(void)
{
    int ini = 1, fim = n;
    while (ini <= fim)
    {
        int mid = (ini+fim)>>1;

        if (make_test(get(mid))) ini = mid+1;
        else fim = mid-1;
    }
    return fim;
}

string analyse(int k, int t)
{
    n = k;

    int size = 1;
    string s = "";

    if (!make_test("0"))
    {
        for (int i = 1; i <= n; i++) s += "1";
        return s;
    }
    aux = "0";

    while (size < n)
    {
        if (make_test(aux+"0"))
            aux += "0";
        else
            aux += "1";
        size++;
    }
    int pos = busca();

    for (int i = 0; i < pos; i++) s += aux[i];

    aux = "";
    for (int i = 1; i <= n-pos; i++) aux += "1";
    return (aux+s);
}

Compilation message (stderr)

grader.cpp: In function 'bool make_test(std::__cxx11::string)':
grader.cpp:14:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < p.size(); i++) {
                  ~~^~~~~~~~~~
grader.cpp:23:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 1; i <= ss.size(); i++) {
                  ~~^~~~~~~~~~~~
grader.cpp:28:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (pr[i] == p.size()) {

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