답안 #593273

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
593273	2022-07-10T18:26:59 Z	ignaciocanta	Martian DNA (IOI16_dna)	C++14	100 / 100	13 ms	388 KB

dna

#include "dna.h"

#include <bits/stdc++.h>
using namespace std;

#define SZ(v) int((v).size())
#define F0R(i, a) for(int i = (0); i < int(a); ++i)

string analyse(int n, int t) {
	int low = 0, high = n+1;
	while(high - low > 1) {
		int mid = low + (high - low) / 2;
		if(make_test(string(mid, '0'))) low = mid;
		else high = mid;
	}
	int maxZeros = low;
	if(maxZeros == 0) {
		return string(n, '1');
	}
	string curRet = string(maxZeros, '0');
	int curZeroLen = 0;
	while(SZ(curRet) < n && curZeroLen <= maxZeros){
		if(make_test(curRet + string(curZeroLen, '0') + '1')) {
			curRet += string(curZeroLen, '0') + '1';
			curZeroLen = 0;
		} else {
			++curZeroLen;
		}
	}
	low = 0, high = min(n - SZ(curRet), curZeroLen) + 1;
	while(high - low > 1) {
		int mid = low + (high - low) / 2;
		if(make_test(curRet + string(mid, '0'))) low = mid;
		else high = mid;
	}
	curRet += string(low, '0');
	int len = SZ(curRet);
	F0R(i, n - len){
		if(make_test('1' + curRet)) curRet = '1' + curRet;
		else curRet = '0' + curRet;
	}
	return curRet;
}      

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	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	304 KB	Output is correct
7	Correct	0 ms	300 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	0 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	296 KB	Output is correct
15	Correct	0 ms	212 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	0 ms	304 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	1 ms	212 KB	Output is correct
23	Correct	1 ms	212 KB	Output is correct
24	Correct	0 ms	296 KB	Output is correct

Subtask #2

25.0 / 25.0

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

Subtask #3

64.0 / 64.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	300 KB	Output is correct
3	Correct	0 ms	300 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	300 KB	Output is correct
6	Correct	1 ms	296 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	1 ms	212 KB	Output is correct
9	Correct	1 ms	300 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	0 ms	212 KB	Output is correct
12	Correct	1 ms	212 KB	Output is correct
13	Correct	0 ms	212 KB	Output is correct
14	Correct	1 ms	212 KB	Output is correct
15	Correct	0 ms	212 KB	Output is correct
16	Correct	0 ms	212 KB	Output is correct
17	Correct	1 ms	212 KB	Output is correct
18	Correct	1 ms	212 KB	Output is correct
19	Correct	1 ms	212 KB	Output is correct
20	Correct	0 ms	212 KB	Output is correct
21	Correct	0 ms	212 KB	Output is correct
22	Correct	8 ms	388 KB	Output is correct
23	Correct	10 ms	300 KB	Output is correct
24	Correct	9 ms	340 KB	Output is correct
25	Correct	12 ms	376 KB	Output is correct
26	Correct	11 ms	340 KB	Output is correct
27	Correct	6 ms	300 KB	Output is correct
28	Correct	6 ms	384 KB	Output is correct
29	Correct	0 ms	212 KB	Output is correct
30	Correct	1 ms	212 KB	Output is correct
31	Correct	5 ms	388 KB	Output is correct
32	Correct	13 ms	340 KB	Output is correct
33	Correct	8 ms	340 KB	Output is correct
34	Correct	8 ms	340 KB	Output is correct
35	Correct	7 ms	340 KB	Output is correct
36	Correct	7 ms	340 KB	Output is correct
37	Correct	6 ms	340 KB	Output is correct
38	Correct	4 ms	352 KB	Output is correct
39	Correct	8 ms	340 KB	Output is correct