SRM469 Div2 Easy(250) TheMoviesLevelOneDivTwo

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;   
}