# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
867053 | HossamHero7 | The Collection Game (BOI21_swaps) | C++14 | 1 ms | 344 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#include "swaps.h"
//#include "grader.cpp"
void solve(int n, int v) {
vector<vector<pair<int,int>>> ans(n);
vector<pair<int,int>> cnt(n);
vector<vector<bool>> vis(n,vector<bool>(n+1));
for(int i=0;i<n;i++) cnt[i] = {0,i+1};
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
for(int k=0;k<n;k++){
if(vis[k][i] || vis[k][j]) continue;
ans[k].push_back({i,j});
vis[k][i] = vis[k][j] = 1;
break;
}
}
}
for(int i=0;i<n;i++){
if(ans[i].empty()) break;
for(auto [a,b] : ans[i]) schedule(a,b);
vector<int> ret = visit();
for(int j=0;j<ans[i].size();j++){
auto [a,b] = ans[i][j];
if(ret[j]) cnt[b-1].first ++;
else cnt[a-1].first ++;
}
}
sort(cnt.begin(),cnt.end());
vector<int> anss;
for(auto [_,i] : cnt) anss.push_back(i);
answer(anss);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |