Submission #758294

#	Time	Username	Problem	Language	Result	Execution time	Memory
758294		alexander707070	Seats (IOI18_seats)	C++14	11 / 100	4062 ms	40760 KiB

seats

#include<bits/stdc++.h>
#define MAXN 1000007
using namespace std;

int n,m,minx,miny,maxx,maxy;
pair<int,int> w[MAXN];

void give_initial_chart(int H, int W,vector<int> R,vector<int> C){
    n=H; m=W;
    for(int i=0;i<n*m;i++){
        w[i]={R[i],C[i]};
    }
}

int swap_seats(int x,int y){
    swap(w[x],w[y]);
    int ans=0;

    minx=miny=n+m;
    maxx=maxy=-1;

    for(int i=0;i<n*m;i++){
        minx=min(minx,w[i].first);
        maxx=max(maxx,w[i].first);
        miny=min(miny,w[i].second);
        maxy=max(maxy,w[i].second);

        if((maxx-minx+1)*(maxy-miny+1)==i+1)ans++;
    }

    return ans;
}

/*
int main(){

    give_initial_chart(2, 3, {0, 1, 1, 0, 0, 1}, {0, 0, 1,1, 2, 2});
    cout<<swap_seats(0, 5)<<" "<<swap_seats(0, 5)<<"\n";
}
*/

• Subtask 1: 5 / 5
• Subtask 2: 6 / 6
• Subtask 3: 0 / 20
• Subtask 4: 0 / 6
• Subtask 5: 0 / 33
• Subtask 6: 0 / 30