oj.uz

Submission #432296

# Submission time Handle Problem Language Result Execution time Memory
432296 2021-06-18T07:37:01 Z amunduzbaev Martian DNA (IOI16_dna) C++14
11 / 100
 51 ms 452 KB 
#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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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

# Verdict Execution time Memory 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