oj.uz

Submission #771372

# Submission time Handle Problem Language Result Execution time Memory
771372 2023-07-02T22:58:38 Z tigar Unscrambling a Messy Bug (IOI16_messy) C++14
0 / 100
 2 ms 980 KB 
#include <bits/stdc++.h>
#include "messy.h"

using namespace std;

map<int, int>permutation;

vector<string> adding(int n)
{
    vector<string>ans;
    if(n==0)return ans;
    string s, s1;
    for(int i=0; i<n; i++)s+='0';
    for(int i=0; i<n/2; i++){s[i]='1'; ans.push_back(s); s[i]='0'; s1+='1';}
    vector<string>p=adding(n/2);
    for(int i=0; i<p.size(); i++){ans.push_back(p[i]+s1); ans.push_back(s1+p[i]);}
    return ans;
}

void reading(int l, int r, vector<int>possible, int n)
{
    vector<int>ans1, ans2;
    if(l==r+1)
    {
        string s;
        for(int i=0; i<n; i++)
        {
            if(i==possible[1])s+='0';
            else s+='1';
        }
        if(check_element(s)){permutation[l]=possible[0]; permutation[r]=possible[1];}
        else {permutation[l]=possible[0]; permutation[r]=possible[1];}
        return;
    }
    string s;
    for(int i=0; i<n; i++)s+='1';
    for(int i=0; i<possible.size(); i++)s[possible[i]]='0';
    for(int i=0; i<possible.size(); i++)
    {
        s[possible[i]]='1';
        if(check_element(s))ans1.push_back(possible[i]);
        else ans2.push_back(possible[i]);
        s[possible[i]]='0';
    }
    reading(l, (l+r)/2-1, ans1, n);
    reading((r+l)/2, r, ans2, n);
    return;
}

std::vector<int>
//void
restore_permutation(int n, int w, int r)
{
    vector<string>a=adding(n);
    for(int i=0; i<a.size(); i++)add_element(a[i]);
    compile_set();
    vector<int>b;
    for(int i=0; i<n; i++)b.push_back(i);
    reading(0, n-1, b, n);
    vector<int>ans;
    for(int i=0; i<n; i++)ans.push_back(permutation[i]);
    return ans;
}

Compilation message

messy.cpp: In function 'std::vector<std::__cxx11::basic_string<char> > adding(int)':
messy.cpp:16:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for(int i=0; i<p.size(); i++){ans.push_back(p[i]+s1); ans.push_back(s1+p[i]);}
      |                  ~^~~~~~~~~
messy.cpp: In function 'void reading(int, int, std::vector<int>, int)':
messy.cpp:37:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(int i=0; i<possible.size(); i++)s[possible[i]]='0';
      |                  ~^~~~~~~~~~~~~~~~
messy.cpp:38:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |     for(int i=0; i<possible.size(); i++)
      |                  ~^~~~~~~~~~~~~~~~
messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:55:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::__cxx11::basic_string<char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   55 |     for(int i=0; i<a.size(); i++)add_element(a[i]);
      |                  ~^~~~~~~~~

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 340 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #2
0 / 18.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 980 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 980 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -