Submission #348002

#	Time	Username	Problem	Language	Result	Execution time	Memory
348002		juggernaut	Seats (IOI18_seats)	C++14	11 / 100	4085 ms	41448 KiB

seats

#include"seats.h"
#include<bits/stdc++.h>
using namespace std;
#ifdef EVAL
#else
#include"grader.cpp"
#endif
vector<pair<int,int>>v;
int h,w;
void give_initial_chart(int H,int W,vector<int>x,vector<int>y){
    h=H,w=W;
    for(int i=0;i<h*w;i++)v.push_back({x[i],y[i]});
}
int swap_seats(int a,int b){
    swap(v[a],v[b]);
    int cnt=0,l=2e9,r=0,u=2e9,d=0;
    for(int i=0;i<h*w;i++){
        l=min(l,v[i].first);
        r=max(r,v[i].first);
        u=min(u,v[i].second);
        d=max(d,v[i].second);
        if((r-l+1)*(d-u+1)==i+1)cnt++;
    }
    return cnt;
}

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