Submission #1022984

#	Time	Username	Problem	Language	Result	Execution time	Memory
1022984		gyg	The Collection Game (BOI21_swaps)	C++17	27 / 100	38 ms	1408 KiB

swaps

#include "swaps.h"
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
const int MAX_N = 5e2 + 5;

int n;
array<int, MAX_N> n_beats;

void solve(int _n, int _v) {
    n = _n;

    int x = 1, y = 1;
    while (!(x == n - 1 && y == n)) {
        if (y != n) y++;
        else x++;

        vector<pii> queries;
        int i = 0;
        while (true) {
            int new_x = x + i, new_y = y - i;
            if (new_y <= new_x) break;
            // Checks for repeats needed
            queries.push_back({new_x, new_y});
            schedule(new_x, new_y);
            i++;
        }
        
        vector<int> resp = visit();
        for (int i = 0; i < queries.size(); i++) {
            if (resp[i] == 1) n_beats[queries[i].first]++;
            else n_beats[queries[i].second]++;
        }
    }

    // for (int i = 1; i <= n; i++) {
    //     cerr << i << ": " << n_beats[i] << endl;
    // }

    vector<int> ans(n);
    for (int i = 1; i <= n; i++) 
        ans[n - n_beats[i] - 1] = i;
    answer(ans);
}

Compilation message (stderr)

swaps.cpp: In function 'void solve(int, int)':
swaps.cpp:30:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |         for (int i = 0; i < queries.size(); i++) {
      |                         ~~^~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3-1: 3 / 3
• Subtask 3-2: 0 / 2
• Subtask 4-1: 9 / 9
• Subtask 4-2: 0 / 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