제출 #1039219

#제출 시각아이디문제언어결과실행 시간메모리
1039219TonylThe Potion of Great Power (CEOI20_potion)C++17
14 / 100
1631 ms9372 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using vi = vector<int>; using pi = pair<int,int>; #define REP(i,n) for (int i = 0; i < n; i++) #define trav(a,x) for (auto &a : x) #define all(x) (x).begin(), (x).end() #define submit(a,b) cout << a << " " << b << endl #define D(x) //cerr << #x << ": " << x << endl; struct Collection { vector<int> nums; void flip(int i) { /*if (nums.count(i)) nums.erase(i); else nums.insert(i);*/ bool cont = 0; trav(a,nums) {if (a == i) {cont = 1;}} if (!cont) { nums.push_back(i); return; } vi nums2; trav(a,nums) { if (a != i) nums2.push_back(a); } nums = nums2; } vi get_all() { return vi(all(nums)); } }; const int MAX_N = 1e5+2; int n,d; vi hs; Collection fr[MAX_N]; int get_ans(vi a, vi b) { int best = 1e9; vi h1, h2; trav(aa, a) { h1.push_back(hs[aa]); } sort(all(h1)); trav(bb, b) { h2.push_back(hs[bb]); } sort(all(h2)); if (h1.size() == 0) return best; int i = 0; trav(hb, h2) { while (h1[i] < hb && i != h1.size()-1) i++; best = min(best, abs(hb - h1[i])); if (i!=0) best = min(best, abs(hb - h1[i-1])); } return best; } void init(int N, int D, int H[]) { n = N; d = D; REP(i,n) hs.push_back(H[i]); } void curseChanges(int U, int A[], int B[]) { REP(uu, U) { int a = A[uu]; int b = B[uu]; fr[a].flip(b); fr[b].flip(a); } } int question(int x, int y, int v) { return get_ans(fr[x].get_all(), fr[y].get_all()); }

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

potion.cpp: In function 'int get_ans(vi, vi)':
potion.cpp:61:32: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |         while (h1[i] < hb && i != h1.size()-1) i++;
      |                              ~~^~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...