Submission #795231

#	Time	Username	Problem	Language	Result	Execution time	Memory
795231		ln_e	Prisoner Challenge (IOI22_prison)	C++17	0 / 100	1 ms	304 KiB

prison

 #include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho
    #include "prison.h"
    using ll=long long;
    using ld=long double;
    int const INF=1000000005;
    ll const LINF=1000000000000000005;
    ll const mod=1000000007;
    ld const PI=3.14159265359;
    ll const MAX_N=3e5+5;
    ld const EPS=0.00000001;
    #pragma GCC optimize("O3")
    #pragma GCC optimize("Ofast")
    #define f first
    #define s second
    #define pb push_back
    #define mp make_pair
    #define endl '\n'
    #define sz(a) (int)a.size()
    #define CODE_START  ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    using namespace std;

std::vector<std::vector<int>> devise_strategy(int N) {
  vector<vector<int>>ans;
for(ll i=0;i<=N;i++){
  vector<int>X;
  X.pb(i%2);
  if(i==0){
    for(ll j=1;j<=N;j++)
    {
      X.pb(j);
    }
    ans.pb(X);
    continue;
  }
  for(ll j=1;j<i;j++){
if(i%2==0){
  X.pb(-1);
  }else {
    X.pb(-2);
  }
}
for(ll j=i;j<=N;j++)
{
  X.pb(j);
}
ans.pb(X);
}
return ans;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 90