Submission #791278

#	Time	Username	Problem	Language	Result	Execution time	Memory
791278		Mouad_ouj	Seats (IOI18_seats)	C++17	0 / 100	4085 ms	39740 KiB

seats

#include<bits/stdc++.h>
#include "seats.h"
using namespace std;
vector<int> r,c;
int h,w;
void give_initial_chart(int hh, int ww,vector<int> rr,vector<int> cc)
{
    h=hh,w=ww;
    r.resize(h*w);
    c.resize(h*w);
    r=rr;
    c=cc;
}
int swap_seats(int a, int b)
{
    swap(r[a],r[b]);
    swap(c[a],c[b]);
    int ans=1,smin=c[0],smax=c[0],emin=r[0],emax=r[0];
    for(int x=1;x<h*w;x++)
    {
        if(!(c[x]>=smin && c[x]<=smax && r[x]>=emin && r[x]<=emax))
        {
            smin=min(smin,c[x]);
            smax=max(smax,c[x]);
            emin=min(emin,r[x]);
            emax=max(emax,r[x]);
            ans++;
        }
    }
    return ans;
}

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