Submission #1291448

#	Time	Username	Problem	Language	Result	Execution time	Memory
1291448		LolkasMeep	Permutation Game (APIO25_permgame)	C++20	6 / 100	2 ms	348 KiB

permgame

#include "permgame.h"
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;

int Alice(int m, int e, vector<int> u, vector<int> v, int n, vector<int> p) {
    for(ll i = 0; i < n; i++){
        if(i == p[i]) continue;
        ll index = 0;
        for(ll j = 0; j < n; j++){
            if(i == p[j]){
                index = j;
                break;
            }
        }

        // cout << "swaping: " << i << index << '\n';

        Bob({i, index});
        swap(p[i], p[index]);
    }

    return n;


    vector<int> t(m);
    for (int i = 0; i < m; i++){
        t[i] = i;
    }

    int j = Bob(t);
    swap(p[t[u[j]]], p[t[v[j]]]);

    return 42;
}

Compilation message (stderr)

permgame.cpp: In function 'int Alice(int, int, std::vector<int>, std::vector<int>, int, std::vector<int>)':
permgame.cpp:19:14: warning: narrowing conversion of 'i' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
   19 |         Bob({i, index});
      |              ^
permgame.cpp:19:14: warning: narrowing conversion of 'i' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
permgame.cpp:19:17: warning: narrowing conversion of 'index' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]
   19 |         Bob({i, index});
      |                 ^~~~~
permgame.cpp:19:17: warning: narrowing conversion of 'index' from 'll' {aka 'long long int'} to 'int' [-Wnarrowing]

• Subtask 0: 0 / 0
• Subtask 1: 6 / 6
• Subtask 2: 0 / 6
• Subtask 3: 0 / 10
• Subtask 4: 0 / 24
• Subtask 5: 0 / 24
• Subtask 6: 0 / 30