제출 #588307

#제출 시각아이디문제언어결과실행 시간메모리
588307evenvalue콤보 (IOI18_combo)C++17
100 / 100
57 ms708 KiB
#include "combo.h" #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; template <typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>; template <typename T> using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>; template <typename T> using min_heap = priority_queue<T, vector<T>, greater<T>>; template <typename T> using max_heap = priority_queue<T, vector<T>, less<T>>; using int64 = long long; using ld = long double; constexpr int kInf = 1e9 + 10; constexpr int64 kInf64 = 1e15 + 10; constexpr int kMod = 1e9 + 7; string convert(string guess) { for (char &c : guess) { c = (c == '1' ? 'A' : c); c = (c == '2' ? 'B' : c); c = (c == '3' ? 'X' : c); c = (c == '4' ? 'Y' : c); } return guess; } int call_press(string s) { return press(convert(std::move(s))); } string guess_sequence(const int N) { string s; if (const int x = call_press("12"); x == 0) { s += (call_press("3") ? '3' : '4'); } else { s += (call_press("1") ? '1' : '2'); } if (N == 1) return convert(s); string choices; for (char c = '1'; c <= '4'; c++) { if (c == s[0]) continue; choices += c; } for (int i = 1; i < N - 1; i++) { string guess; for (int j = 0; j < 3; j++) { guess += s + choices[0] + choices[j]; } guess += s + choices[1]; if (const int x = call_press(guess); x == s.size()) { s.push_back(choices[2]); } else if (x == s.size() + 1) { s.push_back(choices[1]); } else { s.push_back(choices[0]); } } if (call_press(s + choices[0]) == N) { s += choices[0]; } else if (call_press(s + choices[1]) == N) { s += choices[1]; } else { s += choices[2]; } return convert(s); }

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

combo.cpp: In function 'std::string guess_sequence(int)':
combo.cpp:60:44: warning: comparison of integer expressions of different signedness: 'const int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |     if (const int x = call_press(guess); x == s.size()) {
      |                                          ~~^~~~~~~~~~~
combo.cpp:62:18: warning: comparison of integer expressions of different signedness: 'const int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   62 |     } else if (x == s.size() + 1) {
      |                ~~^~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...