Submission #1039536

#	Time	Username	Problem	Language	Result	Execution time	Memory
1039536		12345678	The Collection Game (BOI21_swaps)	C++17	25 / 100	64 ms	956 KiB

swaps

#include "swaps.h"
#include <bits/stdc++.h>

using namespace std;

const int nx=505;

int vs[nx];

int getmax(vector<int> qrs)
{
    while (qrs.size()>1)
    {
        vector<int> nxt;
        if (qrs.size()%2) nxt.push_back(qrs.back()), qrs.pop_back();
        for (int i=0; i<qrs.size(); i+=2) schedule(qrs[i], qrs[i+1]);
        auto v=visit();
        for (int i=0; i<v.size(); i++) 
        {
            if (v[i]) nxt.push_back(qrs[2*i]);
            else nxt.push_back(qrs[2*i+1]);
        }
        qrs=nxt;
    }
    return qrs[0];
}

void solve(int N, int V) {
    vector<int> res;
    for (int i=1; i<=N; i++)
    {
        vector<int> qrs;
        for (int j=1; j<=N; j++) if (!vs[j]) qrs.push_back(j);
        auto tmp=getmax(qrs);
        //cout<<"debug "<<tmp<<'\n';
        res.push_back(tmp);
        vs[tmp]=1;
    }
    answer(res);
}

Compilation message (stderr)

swaps.cpp: In function 'int getmax(std::vector<int>)':
swaps.cpp:16:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |         for (int i=0; i<qrs.size(); i+=2) schedule(qrs[i], qrs[i+1]);
      |                       ~^~~~~~~~~~~
swaps.cpp:18:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |         for (int i=0; i<v.size(); i++)
      |                       ~^~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3-1: 3 / 3
• Subtask 3-2: 2 / 2
• Subtask 4-1: 9 / 9
• Subtask 4-2: 6 / 6
• Subtask 5-1: 0 / 9
• Subtask 5-2: 0 / 6
• Subtask 6-1: 0 / 21
• Subtask 6-2: 0 / 14
• Subtask 7-1: 0 / 9
• Subtask 7-2: 0 / 6