제출 #477230

#제출 시각아이디문제언어결과실행 시간메모리
477230ponytailUnscrambling a Messy Bug (IOI16_messy)C++17
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h> //#include "messy.h" using namespace std; namespace helper { set<string> set_; bool compiled = false; int n; vector<int> p; int w; int r; int read_int() { int x; cin >> x; return x; } } using namespace helper; void add_element(std::string x); bool check_element(std::string x); void compile_set(); std::vector<int> restore_permutation(int n, int w, int r); // A convenience function. int get_p(int i) { int ret = p[i]; return ret; } int main() { n = read_int(); w = read_int(); r = read_int(); p = vector<int>(n); for (int i = 0; i < n; i++) { p[i] = read_int(); } vector<int> answer = restore_permutation(n, w, r); if (answer.size() != n) { printf("WA\n"); return 0; } printf("%d", answer[0]); for (int i = 1; i < n; i++) { printf(" %d", answer[i]); } printf("\n"); return 0; } void wa() { printf("WA\n"); exit(0); } bool check(const string& x) { if ((int)x.length() != n) { return false; } for (int i = 0; i < n; i++) { if (x[i] != '0' && x[i] != '1') { return false; } } return true; } void add_element(string x) { cout << "Added " << x << "\n"; if (--w < 0 || compiled || !check(x)) { wa(); } set_.insert(x); } bool check_element(string x) { if (--r < 0 || !compiled || !check(x)) { wa(); } return set_.count(x); } void compile_set() { if (compiled) { wa(); } compiled = true; set<string> compiledSet; string compiledElement = string(n, ' '); for (set<string>::iterator it = set_.begin(); it != set_.end(); it++) { string s = *it; for (int i = 0; i < n; i++) { compiledElement[i] = s[get_p(i)]; } compiledSet.insert(compiledElement); } set_ = compiledSet; } //TODO: Implement int fastlog(int n) { return 32 - __builtin_clz(n) - 1; } std::vector<int> restore_permutation(int n, int w, int r) { vector<int> p(n); string empty; for(int i=0; i<n; i++) empty += '0'; for(int i=1; i<n; i+=2) { empty[i] = '1'; add_element(empty); empty[i] = '0'; } for(int i=1; i<fastlog(n); i++) { for(int j=0; j<n; j++) { if((j&(1<<i)) != 0) { int v = j % (1<<i); v = (1<<i) - 1 - v; for(int k=0; k<n; k++) { if(k % (1<<i) == v % (1<<i)) { empty[k] = '1'; } } empty[j] = '1'; add_element(empty); for(int k=0; k<n; k++) { empty[k] = '0'; } } } } compile_set(); for(int i=0; i<n; i++) { empty[i] = '1'; if(check_element(empty)) { p[i]++; } empty[i] = '0'; } for(int i=1; i<fastlog(n); i++) { for(int j=0; j<n; j++) { int v = (1<<i) - 1 - p[j]; for(int k=0; k<n; k++) { if(p[k] % (1<<i) == v % (1<<i)) { empty[k] = '1'; } } empty[j] = '1'; if(check_element(empty)) { p[j] += (1<<i); } for(int k=0; k<n; k++) { empty[k] = '0'; } } } return p; }

컴파일 시 표준 에러 (stderr) 메시지

messy.cpp: In function 'int main()':
messy.cpp:47:23: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   47 |     if (answer.size() != n) {
      |         ~~~~~~~~~~~~~~^~~~
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `helper::read_int()':
grader.cpp:(.text+0x860): multiple definition of `helper::read_int()'; /tmp/ccG64kfM.o:messy.cpp:(.text+0x920): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `get_p(int)':
grader.cpp:(.text+0x8b0): multiple definition of `get_p(int)'; /tmp/ccG64kfM.o:messy.cpp:(.text+0x970): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o:(.bss+0x10): multiple definition of `helper::p'; /tmp/ccG64kfM.o:(.bss+0x10): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `wa()':
grader.cpp:(.text+0x8d0): multiple definition of `wa()'; /tmp/ccG64kfM.o:messy.cpp:(.text+0x990): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `check(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&)':
grader.cpp:(.text+0x900): multiple definition of `check(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&)'; /tmp/ccG64kfM.o:messy.cpp:(.text+0x9c0): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o:(.bss+0x28): multiple definition of `helper::n'; /tmp/ccG64kfM.o:(.bss+0x28): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `check_element(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)':
grader.cpp:(.text+0x950): multiple definition of `check_element(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)'; /tmp/ccG64kfM.o:messy.cpp:(.text+0xa10): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o:(.bss+0x0): multiple definition of `helper::r'; /tmp/ccG64kfM.o:(.bss+0x0): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o:(.bss+0x2c): multiple definition of `helper::compiled'; /tmp/ccG64kfM.o:(.bss+0x2c): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o:(.bss+0x40): multiple definition of `helper::set_[abi:cxx11]'; /tmp/ccG64kfM.o:(.bss+0x40): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccG64kfM.o:messy.cpp:(.text.startup+0x0): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o:(.bss+0x4): multiple definition of `helper::w'; /tmp/ccG64kfM.o:(.bss+0x4): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `add_element(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)':
grader.cpp:(.text+0xad0): multiple definition of `add_element(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)'; /tmp/ccG64kfM.o:messy.cpp:(.text+0xbb0): first defined here
/usr/bin/ld: /tmp/ccw8P6VM.o: in function `compile_set()':
grader.cpp:(.text+0xb30): multiple definition of `compile_set()'; /tmp/ccG64kfM.o:messy.cpp:(.text+0xc60): first defined here
collect2: error: ld returned 1 exit status