제출 #736474

#제출 시각아이디문제언어결과실행 시간메모리
736474puppy드문 곤충 (IOI22_insects)C++17
99.89 / 100
82 ms480 KiB
#include "insects.h" #include <vector> #include <set> #include <iostream> using namespace std; int dc[2005]; //1: 계속 넣을 것, 2: 계속 뺄 것 int min_cardinality(int N) { set<int> st; for (int i = 0; i < N; i++) { move_inside(i); st.insert(i); if (press_button() > 1) { move_outside(i); st.erase(i); } else { dc[i] = 1; //계속 넣고 있을 것 } } int S = st.size(); //총 종류 수 int l = 1, r = N / S; while (l < r) { int m = l + r + 1 >> 1; //답이 m 미만인지 체크 for (int i = 0; i < N; i++) { if (dc[i] == 1 || dc[i] == 2) continue; move_inside(i); st.insert(i); if (press_button() > m) { move_outside(i); st.erase(i); } else { dc[i] = 3; //2: 일단 넣고 있는 것 } } if (st.size() != m * S) { r = m - 1; //뺀 것들은 다시 안 넣을 것 for (int i = 0; i < N; i++) { if (dc[i] == 0) dc[i] = 2; else if (dc[i] == 3) dc[i] = 0; } } else { if ((m + 1) * S > N) return m; l = m; for (int i = 0; i < N; i++) { if (dc[i] == 3) dc[i] = 1; } } for (int i = 0; i < N; i++) { if (dc[i] != 1 && dc[i] != 2 && st.find(i) != st.end()) { st.erase(i); move_outside(i); } } } return l; }

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

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:24:23: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   24 |         int m = l + r + 1 >> 1;
      |                 ~~~~~~^~~
insects.cpp:38:23: warning: comparison of integer expressions of different signedness: 'std::set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   38 |         if (st.size() != m * S) {
      |             ~~~~~~~~~~^~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...