Submission #1226106

#TimeUsernameProblemLanguageResultExecution timeMemory
1226106poatMinerals (JOI19_minerals)C++17
40 / 100
15 ms3012 KiB
#include <bits/stdc++.h> #include "minerals.h" // #include "grader.cpp" using namespace std; void solve(vector<int> A, vector<int> B) { if(A.empty()) return; if(A.size() == 1) { Answer(A[0], B[0]); return; } vector<int> a1, b1, a2, b2; for(int i = 0; i < A.size() / 2; i++) a1.push_back(A[i]); for(int i = A.size() / 2; i < A.size(); i++) a2.push_back(A[i]); int x; for(auto i : a2) x = Query(i); for(auto i : B) { if(Query(i) == x) b1.push_back(i); else b2.push_back(i); Query(i); } for(auto i : a2) Query(i); solve(a1, b1); solve(a2, b2); } void Solve(int N) { int q = 0; vector<int> a, b; for(int i = 1; i <= N * 2; i++) { if(Query(i) > q) { a.push_back(i); q++; } else { b.push_back(i); Query(i); } } solve(a, b); }
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...