Submission #1099354

#TimeUsernameProblemLanguageResultExecution timeMemory
1099354ZflopCircle Passing (EGOI24_circlepassing)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define all(x) x.begin(),x.end() #define sor(x) sort(all(x)) #define pi pair<int,int> #define vi vector<int> #define pb push_back int N,M,Q; void solve() { cin >> N >> M >> Q; vi bestfriend{0}; for (int i = 0; i < M;++i) { int b = 0; cin >> b; bestfriend.pb(b + 1); bestfriend.pb(b + N + 1); } auto Do = [&] (int a,int b) { if (a > 2 * N) a -= 2 * N; if (a > b) swap(a,b); int ans = (int)1e9; ans = b - a; ans = min(ans,a + 2 * N - b); return ans; }; sor(bestfriend); while(Q--) { int a,b; cin >> a >> b; ++a,++b; if (a > b) swap(a,b); int ans = (int)1e9; ans = b - a; ans = min(ans,a + 2 * N - b); int l = 1,r = bestfriend.size() - 1; int p = -1; while (l <= r) { int mid = (l + r) / 2; cout << mid << ' ' << bestfriend[mid] << '\n'; if (bestfriend[mid] <= a) { p = mid; l = mid + 1; } else { r = mid - 1; } } if(p == -1) { ans = min(ans,Do(bestfriend.back - N,b) + a + 1); ans = min(ans,Do(bestfriend[1] + N,b) + bestfriend[1] - a + 1); } if(p != -1){ ans = min({ans,Do(bestfriend[p],b) + a - bestfriend[p],Do(bestfriend[p + 1],b) + bestfriend[p + 1] - a}); ans = min(ans,Do(N + bestfriend[p],b) + a - bestfriend[p] + 1); ans = min(ans,Do(N + bestfriend[p + 1],b) + bestfriend[p + 1] - a + 1); } cout << ans << '\n'; } } main(){ solve(); }

Compilation message (stderr)

Main.cpp: In function 'void solve()':
Main.cpp:52:46: error: invalid operands of types '<unresolved overloaded function type>' and 'int' to binary 'operator-'
   52 |             ans = min(ans,Do(bestfriend.back - N,b) + a + 1);
      |                              ~~~~~~~~~~~~~~~ ^ ~
      |                                         |      |
      |                                         |      int
      |                                         <unresolved overloaded function type>
Main.cpp: At global scope:
Main.cpp:64:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   64 | main(){
      | ^~~~