Submission #1080294

#	Time	Username	Problem	Language	Result	Execution time	Memory
1080294		mariza	Seats (IOI18_seats)	C++14	11 / 100	4048 ms	48704 KiB

seats

#include "seats.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll N=1e6;
const ll INF=1e18+1;
#define SIZE ((r2-r1+1)*(c2-c1+1))

ll h, w, n, r[N], c[N];

void give_initial_chart(int H, int W, std::vector<int> R, std::vector<int> C) {
    h=H;
    w=W;
    n=h*w;
    for(ll i=0; i<n; i++) r[i]=R[i];
    for(ll i=0; i<n; i++) c[i]=C[i];
}

int swap_seats(int a, int b) {
    swap(r[a],r[b]);
    swap(c[a],c[b]);

    ll ans=0;
    ll r1=INF, r2=0, c1=INF, c2=0;
    for(ll i=0; i<n; i++){
        r1=min(r1,r[i]);
        r2=max(r2,r[i]);
        c1=min(c1,c[i]);
        c2=max(c2,c[i]);

        if(SIZE==i+1) ans++;
    }

    return ans;
}

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