Submission #1039353

#TimeUsernameProblemLanguageResultExecution timeMemory
1039353Maite_MoralePrisoner Challenge (IOI22_prison)C++17
0 / 100
1 ms348 KiB
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll x=26; ll bsbit=13; ll r[2]={-1,-2};//Respuesta vector<int> bs={4096,2048,1024,512,256,128,64,32,16,8,4,2,1}; std::vector<std::vector<int>> devise_strategy(int N) { vector<vector<int>> v (x+1,vector<int> (N + 1, 0)); for(int i=0;i<=x;i++){ if(i==0){ v[0][0]=1; for(int j=1;j<=N;j++){ ll valuebit=(j/bs[0])%2; v[i][j]=1+(valuebit*bsbit+0); } continue; } ll inf=i-1; ll bit=inf%bsbit; ll value=inf/bsbit; v[i][0]=bit%2; for(int j=1;j<=N;j++){ ll valuebit=(i/bs[bit])%2; ll valuenext=0; if(bit+1<bs.size())valuenext=(i/bs[bit+1])%2; if(value==valuebit){ v[i][j]=1+(valuenext*bsbit+bit+1); } else{ if(valuebit>value)v[i][j]=r[v[i][0]]; else v[i][j]=r[v[i][0]^1]; } } } return v; }

Compilation message (stderr)

prison.cpp: In function 'std::vector<std::vector<int> > devise_strategy(int)':
prison.cpp:26:19: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |           if(bit+1<bs.size())valuenext=(i/bs[bit+1])%2;
      |              ~~~~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...