Submission #415145

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
415145	2021-05-31 15:16:24	ly20	Unscrambling a Messy Bug (IOI16_messy)	C++17	100 / 100	3 ms	484 KiB

messy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#include "messy.h"
using namespace std;
vector <int> resp;
int m;
void cria(int ini, int fim) {
    string s;
    //s.clear();
    //printf("oi %d %d\n", ini, fim);
    if(ini == fim) return;
    //printf("oi\n");
    //printf("%d\n", m);
    s.resize(m);
    for(int i = 0; i < m; i++) {
        if(i < ini || i > fim) s[i] = '0';
        else s[i] = '1';
    }
    int md = (ini + fim) / 2;
    //printf("%d %d\n", ini, md);
    for(int i = ini; i <= md; i++) {
        s[i] = '0';
        //printf("oi1\n");
        add_element(s);
        //printf("oi2\n");
        //cout << s << endl;
        s[i] = '1';
    }
    //printf("%d %d %d %d\n", ini, md, md + 1, fim);
    cria(ini, md);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

messy.cpp: In function 'void responde(int, int)':
messy.cpp:58:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   58 |     for(int i = 0; i < dir.size(); i++) olha[dir[i]] = '0';
      |                    ~~^~~~~~~~~~~~
messy.cpp:60:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |     for(int i = 0; i < dir.size(); i++) olha[dir[i]] = '1';
      |                    ~~^~~~~~~~~~~~
messy.cpp:61:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |     for(int i = 0; i < esq.size(); i++) olha[esq[i]] = '0';
      |                    ~~^~~~~~~~~~~~
messy.cpp:63:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   63 |     for(int i = 0; i < esq.size(); i++) olha[esq[i]] = '1';
      |                    ~~^~~~~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 18 / 18
• Subtask 3: 11 / 11
• Subtask 4: 21 / 21
• Subtask 5: 30 / 30