Submission #66470

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
66470	2018-08-10T16:51:31 Z	thiago4532	Martian DNA (IOI16_dna)	C++17	0 / 100	18 ms	1140 KB

#include "dna.h"
#include <bits/stdc++.h>
#define zz(x) string(x, '0')

using namespace std;
int n;
string str;



int buscab(){
    int ini=0, fim=n+1, meio;
    while(fim - ini > 1){
        meio = (ini + fim) >> 1;

        string s = zz(meio);

        if(make_test(s)) ini = meio;
        else fim = meio;
    }
    return ini;
}

int buscab2(){
    int ini=0, fim=str.size(), meio;
    while(fim - ini > 1){
        meio = (ini + fim) >> 1;

        string s = str.substr(0, meio);

        if(make_test(s)) ini = meio;
        else fim = meio;
    }
    return ini;
}

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

    str = zz(buscab());
    int qtd = str.size();

    while(str.size() < n){
        if(make_test(str+"1")){
            str += "1";
            continue;
        }

        str += "0";
        int x=0;

        for(int i=str.size()-1;i>=0;i--){
            if(str[i] == '1') break;
            ++x;
        }
        if(x > qtd) break;
    }

    str = str.substr(0, buscab2());

    while(str.size() < n){
        if(make_test("0"+str)) str = "0"+str;
        else str = "1"+str;
    }
    return str;
}

Compilation message

dna.cpp: In function 'std::__cxx11::string analyse(int, int)':
dna.cpp:43:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(str.size() < n){
           ~~~~~~~~~~~^~~
dna.cpp:61:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(str.size() < n){
           ~~~~~~~~~~~^~~
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.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	376 KB	Output is correct
2	Correct	3 ms	376 KB	Output is correct
3	Correct	2 ms	376 KB	Output is correct
4	Incorrect	3 ms	428 KB	Wrong DNA
5	Correct	2 ms	428 KB	Output is correct
6	Correct	3 ms	428 KB	Output is correct
7	Correct	2 ms	492 KB	Output is correct
8	Correct	3 ms	500 KB	Output is correct
9	Incorrect	2 ms	516 KB	Wrong DNA
10	Correct	3 ms	516 KB	Output is correct
11	Correct	3 ms	584 KB	Output is correct
12	Incorrect	2 ms	584 KB	Wrong DNA
13	Correct	3 ms	584 KB	Output is correct
14	Correct	3 ms	644 KB	Output is correct
15	Correct	3 ms	644 KB	Output is correct
16	Incorrect	2 ms	644 KB	Wrong DNA
17	Correct	2 ms	644 KB	Output is correct
18	Incorrect	2 ms	644 KB	Wrong DNA
19	Correct	3 ms	644 KB	Output is correct
20	Correct	3 ms	644 KB	Output is correct
21	Correct	3 ms	644 KB	Output is correct
22	Incorrect	3 ms	644 KB	Wrong DNA
23	Incorrect	3 ms	644 KB	Wrong DNA
24	Correct	3 ms	644 KB	Output is correct

Subtask #2
0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	644 KB	Output is correct
2	Correct	2 ms	712 KB	Output is correct
3	Correct	3 ms	712 KB	Output is correct
4	Incorrect	3 ms	712 KB	Wrong DNA
5	Correct	4 ms	712 KB	Output is correct
6	Correct	3 ms	712 KB	Output is correct
7	Correct	3 ms	728 KB	Output is correct
8	Correct	3 ms	728 KB	Output is correct
9	Correct	2 ms	728 KB	Output is correct
10	Correct	2 ms	760 KB	Output is correct
11	Incorrect	3 ms	760 KB	Wrong DNA
12	Correct	3 ms	760 KB	Output is correct
13	Correct	3 ms	760 KB	Output is correct
14	Correct	2 ms	760 KB	Output is correct
15	Correct	3 ms	760 KB	Output is correct
16	Correct	3 ms	760 KB	Output is correct
17	Correct	3 ms	760 KB	Output is correct
18	Correct	3 ms	760 KB	Output is correct
19	Correct	5 ms	760 KB	Output is correct
20	Correct	3 ms	760 KB	Output is correct
21	Correct	3 ms	760 KB	Output is correct
22	Incorrect	2 ms	760 KB	Wrong DNA
23	Correct	3 ms	760 KB	Output is correct
24	Correct	2 ms	760 KB	Output is correct
25	Correct	2 ms	760 KB	Output is correct
26	Incorrect	4 ms	760 KB	Wrong DNA
27	Correct	2 ms	760 KB	Output is correct
28	Correct	2 ms	760 KB	Output is correct
29	Correct	3 ms	760 KB	Output is correct
30	Correct	3 ms	760 KB	Output is correct
31	Correct	4 ms	760 KB	Output is correct
32	Correct	4 ms	760 KB	Output is correct
33	Incorrect	4 ms	760 KB	Wrong DNA
34	Correct	2 ms	760 KB	Output is correct

Subtask #3
0 / 64.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	760 KB	Output is correct
2	Correct	2 ms	760 KB	Output is correct
3	Correct	2 ms	760 KB	Output is correct
4	Incorrect	3 ms	760 KB	Wrong DNA
5	Correct	2 ms	884 KB	Output is correct
6	Correct	2 ms	884 KB	Output is correct
7	Correct	3 ms	884 KB	Output is correct
8	Correct	3 ms	884 KB	Output is correct
9	Correct	2 ms	884 KB	Output is correct
10	Correct	2 ms	884 KB	Output is correct
11	Incorrect	3 ms	884 KB	Wrong DNA
12	Incorrect	3 ms	912 KB	Wrong DNA
13	Correct	3 ms	912 KB	Output is correct
14	Incorrect	3 ms	912 KB	Wrong DNA
15	Correct	2 ms	912 KB	Output is correct
16	Correct	3 ms	912 KB	Output is correct
17	Correct	4 ms	912 KB	Output is correct
18	Correct	3 ms	912 KB	Output is correct
19	Correct	3 ms	912 KB	Output is correct
20	Correct	3 ms	912 KB	Output is correct
21	Correct	2 ms	912 KB	Output is correct
22	Correct	13 ms	956 KB	Output is correct
23	Correct	16 ms	956 KB	Output is correct
24	Correct	13 ms	960 KB	Output is correct
25	Correct	18 ms	960 KB	Output is correct
26	Correct	18 ms	968 KB	Output is correct
27	Incorrect	10 ms	1092 KB	Wrong DNA
28	Correct	10 ms	1092 KB	Output is correct
29	Correct	3 ms	1092 KB	Output is correct
30	Correct	9 ms	1092 KB	Output is correct
31	Incorrect	9 ms	1092 KB	Wrong DNA
32	Correct	3 ms	1092 KB	Output is correct
33	Correct	12 ms	1104 KB	Output is correct
34	Correct	12 ms	1108 KB	Output is correct
35	Correct	12 ms	1108 KB	Output is correct
36	Correct	11 ms	1108 KB	Output is correct
37	Correct	13 ms	1108 KB	Output is correct
38	Incorrect	7 ms	1108 KB	Wrong DNA
39	Correct	10 ms	1140 KB	Output is correct

Submission #66470

Compilation message

Subtask #1 0 / 11.0

Subtask #2 0 / 25.0

Subtask #3 0 / 64.0

Subtask #1
0 / 11.0

Subtask #2
0 / 25.0

Subtask #3
0 / 64.0