SRM469 Div2 Easy(250) TheMoviesLevelOneDivTwo
#include <vector> using namespace std; class TheMoviesLevelOneDivTwo { public: int find( int n, int m, vector <int> row, vector <int> seat ); }; int TheMoviesLevelOneDivTwo::find( int n, int m, vector <int> row, vector <int> seat ) { vector<vector<bool> > s( n+1, vector<bool>( m+1, true ) ); for ( int i=0; i<(int)row.size(); i++ ) s[row[i]][seat[i]] = false; int r = 0; for ( int i=1; i<=n; i++ ) for ( int j=1; j<=m-1; j++ ) if ( s[i][j] && s[i][j+1] ) r++; return r; }