Submission #426374

#	Time	Username	Problem	Language	Result	Execution time	Memory
426374		duality	The Collection Game (BOI21_swaps)	C++14	100 / 100	7 ms	456 KiB

swaps

#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
typedef long long int LLI;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pii> vpii;
#include "swaps.h"

void solve(int N,int V) {
    int i,j,k,l;
    vi order;
    for (i = 1; i <= N; i++) order.pb(i);
    for (i = 1; i <= N; i *= 2) {
        for (j = i; j >= 1; j /= 2) {
            vpii v;
            for (k = j % i; k < N-j; k += 2*j) {
                for (l = 0; l < j; l++) {
                    if (j+k+l >= N) break;
                    if ((k+l)/(2*i) == (j+k+l)/(2*i)) v.pb(mp(k+l,j+k+l));
                }
            }
            for (k = 0; k < v.size(); k++) schedule(order[v[k].first],order[v[k].second]);
            vi r = visit();
            for (k = 0; k < v.size(); k++) {
                if (!r[k]) swap(order[v[k].first],order[v[k].second]);
            }
        }
    }
    answer(order);
}

Compilation message (stderr)

swaps.cpp: In function 'void solve(int, int)':
swaps.cpp:24: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]
   24 |             for (k = 0; k < v.size(); k++) schedule(order[v[k].first],order[v[k].second]);
      |                         ~~^~~~~~~~~~
swaps.cpp:26: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]
   26 |             for (k = 0; k < v.size(); k++) {
      |                         ~~^~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 3 / 3
• Subtask 4: 2 / 2
• Subtask 5: 9 / 9
• Subtask 6: 6 / 6
• Subtask 7: 9 / 9
• Subtask 8: 6 / 6
• Subtask 9: 21 / 21
• Subtask 10: 14 / 14
• Subtask 11: 9 / 9
• Subtask 12: 6 / 6