Submission #333342

#TimeUsernameProblemLanguageResultExecution timeMemory
333342JovanK26Jetpack (COCI16_jetpack)C++14
80 / 80
16 ms5104 KiB
#include <bits/stdc++.h> using namespace std; int n; char mat[10][100001]; vector<int> v; bool dfs(int x,int y) { if(mat[x][y]=='X')return 0; if(y==n-1)return 1; mat[x][y]='X'; if(dfs(min(9,x+1),y+1))return 1; if(dfs(max(0,x-1),y+1)) { v.push_back(y); return 1; } return 0; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; for(int i=0;i<10;i++) { cin >> mat[i]; } dfs(9,0); reverse(v.begin(),v.end()); cout << v.size()<<'\n'; for(int i=0;i<v.size();i++) { cout << v[i]<<' '<<1<<'\n'; } return 0; }

Compilation message (stderr)

jetpack.cpp: In function 'int main()':
jetpack.cpp:33:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |     for(int i=0;i<v.size();i++)
      |                 ~^~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...