Submission #487260

#TimeUsernameProblemLanguageResultExecution timeMemory
487260minhcoolMinerals (JOI19_minerals)C++17
Compilation error
0 ms0 KiB
#include<minerals.h> #include<bits/stdc++.h> using namespace std; #define int long long #define fi first #define se second #define pb push_back typedef pair<int, int> ii; typedef pair<ii, int> iii; typedef pair<ii, ii> iiii; const int N = 1e5 + 5; const int oo = 1e18 + 7, mod = 1e9 + 7; int n, a[N]; set<int> slices; vector<int> le, ri; vector<ii> answer; queue<pair<vector<int>, vector<int>>> que; void solve(int N){ n = N; le.clear(); ri.clear(); slices.clear(); answer.clear(); int lst = 0; for(int i = 1; i <= 2 * n; i++){ int temp = Query(i); slices.insert(i); if(lst < temp){ le.pb(i); } else{ ri.pb(i); } lst = temp; } for(int i = 1; i <= 2 * n; i++) Query(i); slices.clear(); //vector<int> que.push({le, ri}); while(!que.empty()){ vector<int> a = que.front().fi, b = que.front().se; que.pop(); assert(a.size() == b.size()); if(a.size() == 1){ answer.pb({a[0], b[0]}); continue; } int mid = (a.size() - 1) / 2; vector<int> a1, b1, a2, b2; for(int i = 0; i < mid; i++){ Query(a[i]); slices.insert(a[i]); a1.pb(a[i]); } for(int i = mid; i < a.size(); i++) a2.pb(a[i]); int lst = 0; for(int i = 0; i < b.size(); i++){ int temp = Query(b[i]); slices.insert(b[i]); if(temp != lst){ b1.pb(b[i]); lst = temp; } else b2.pb(b[i]); } for(auto it : slices) Query(it); if(a1.size()) que.push({a1, b1}); if(a2.size()) que.push({a2, b2}); } for(auto it : answer) Answer(it.fi, it.se); }

Compilation message (stderr)

minerals.cpp: In function 'void solve(long long int)':
minerals.cpp:65:28: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |         for(int i = mid; i < a.size(); i++) a2.pb(a[i]);
      |                          ~~^~~~~~~~~~
minerals.cpp:67:26: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   67 |         for(int i = 0; i < b.size(); i++){
      |                        ~~^~~~~~~~~~
/usr/bin/ld: /tmp/ccsCRzDq.o: in function `main':
grader.cpp:(.text.startup+0xbd): undefined reference to `Solve(int)'
collect2: error: ld returned 1 exit status