답안 #432296

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
432296	2021-06-18T07:37:01 Z	amunduzbaev	Martian DNA (IOI16_dna)	C++14	11 / 100	51 ms	452 KB

dna

#include "dna.h"
#ifndef EVAL
#include "grader.cpp"
#endif
#include "bits/stdc++.h"
using namespace std;

int n;

string to_str(int x){ string s;
	for(int i=0;i<n;i++) s = s + char((x>>i&1) + '0');
	return s;
}

bool check(int x) { return make_test(to_str(x)); }

string analyse(int n, int t) {
	::n = n;
	for(int i=0;i<(1<<n) - 1;i++){
		if(check(i)) return to_str(i);
	} return to_str((1<<n) - 1);
}

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

Subtask #1

11.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	288 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	0 ms	204 KB	Output is correct
9	Correct	1 ms	292 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	1 ms	204 KB	Output is correct
13	Correct	1 ms	204 KB	Output is correct
14	Correct	0 ms	204 KB	Output is correct
15	Correct	1 ms	204 KB	Output is correct
16	Correct	1 ms	292 KB	Output is correct
17	Correct	1 ms	292 KB	Output is correct
18	Correct	1 ms	204 KB	Output is correct
19	Correct	1 ms	204 KB	Output is correct
20	Correct	1 ms	268 KB	Output is correct
21	Correct	1 ms	204 KB	Output is correct
22	Correct	1 ms	204 KB	Output is correct
23	Correct	1 ms	204 KB	Output is correct
24	Correct	1 ms	204 KB	Output is correct

Subtask #2

0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	1 ms	204 KB	Output is correct
4	Correct	0 ms	296 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	408 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Incorrect	1 ms	204 KB	Too many tests
13	Incorrect	1 ms	204 KB	Too many tests
14	Correct	1 ms	204 KB	Output is correct
15	Correct	1 ms	204 KB	Output is correct
16	Correct	1 ms	204 KB	Output is correct
17	Incorrect	1 ms	288 KB	Wrong DNA
18	Incorrect	1 ms	204 KB	Wrong DNA
19	Incorrect	1 ms	204 KB	Wrong DNA
20	Incorrect	1 ms	204 KB	Wrong DNA
21	Incorrect	1 ms	204 KB	Wrong DNA
22	Incorrect	1 ms	204 KB	Wrong DNA
23	Incorrect	1 ms	204 KB	Wrong DNA
24	Correct	1 ms	204 KB	Output is correct
25	Incorrect	1 ms	204 KB	Wrong DNA
26	Incorrect	1 ms	204 KB	Wrong DNA
27	Incorrect	1 ms	204 KB	Wrong DNA
28	Incorrect	1 ms	204 KB	Wrong DNA
29	Incorrect	1 ms	204 KB	Wrong DNA
30	Incorrect	1 ms	204 KB	Wrong DNA
31	Incorrect	1 ms	204 KB	Wrong DNA
32	Incorrect	1 ms	204 KB	Wrong DNA
33	Incorrect	1 ms	204 KB	Wrong DNA
34	Incorrect	1 ms	204 KB	Wrong DNA

Subtask #3

0 / 64.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	204 KB	Output is correct
2	Correct	1 ms	204 KB	Output is correct
3	Correct	0 ms	204 KB	Output is correct
4	Correct	1 ms	204 KB	Output is correct
5	Correct	1 ms	204 KB	Output is correct
6	Correct	1 ms	204 KB	Output is correct
7	Correct	1 ms	204 KB	Output is correct
8	Correct	1 ms	204 KB	Output is correct
9	Correct	1 ms	204 KB	Output is correct
10	Correct	1 ms	204 KB	Output is correct
11	Correct	1 ms	204 KB	Output is correct
12	Correct	1 ms	204 KB	Output is correct
13	Correct	1 ms	204 KB	Output is correct
14	Correct	1 ms	204 KB	Output is correct
15	Correct	1 ms	296 KB	Output is correct
16	Correct	1 ms	204 KB	Output is correct
17	Incorrect	1 ms	204 KB	Wrong DNA
18	Incorrect	1 ms	208 KB	Wrong DNA
19	Incorrect	1 ms	204 KB	Wrong DNA
20	Incorrect	1 ms	292 KB	Wrong DNA
21	Incorrect	1 ms	204 KB	Wrong DNA
22	Incorrect	43 ms	332 KB	Wrong DNA
23	Incorrect	42 ms	332 KB	Wrong DNA
24	Incorrect	41 ms	332 KB	Wrong DNA
25	Incorrect	51 ms	292 KB	Wrong DNA
26	Incorrect	42 ms	332 KB	Wrong DNA
27	Incorrect	40 ms	332 KB	Wrong DNA
28	Incorrect	45 ms	352 KB	Wrong DNA
29	Correct	1 ms	332 KB	Output is correct
30	Incorrect	41 ms	292 KB	Wrong DNA
31	Incorrect	40 ms	332 KB	Wrong DNA
32	Incorrect	40 ms	332 KB	Wrong DNA
33	Incorrect	41 ms	332 KB	Wrong DNA
34	Incorrect	42 ms	452 KB	Wrong DNA
35	Incorrect	48 ms	332 KB	Wrong DNA
36	Incorrect	45 ms	332 KB	Wrong DNA
37	Incorrect	40 ms	332 KB	Wrong DNA
38	Incorrect	40 ms	332 KB	Wrong DNA
39	Incorrect	40 ms	356 KB	Wrong DNA