Submission #294444

#	Time	Username	Problem	Language	Result	Execution time	Memory
294444		zoooma13	Seats (IOI18_seats)	C++14	11 / 100	4072 ms	28280 KiB

seats

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

#define MAX_N 1000006
#define pii pair<int ,int>
#define mxp first
#define mip second
#define FL p<<1
#define FR p<<1|1

int n;
int h ,w ,ans;
vector <int> cor[2] ,sat;

void give_initial_chart(int H, int W, vector<int> R, vector<int> C) {
    n = R.size();
    h = H;
    w = W;
    sat.resize(n);
    cor[0] = R;
    cor[1] = C;

    int mxR = 0 ,miR = H;
    int mxC = 0 ,miC = W;
    for(int i=0; i<R.size(); i++){
        mxR = max(mxR ,R[i]);
        miR = min(miR ,R[i]);
        mxC = max(mxC ,C[i]);
        miC = min(miC ,C[i]);
        if((mxR-miR+1)*(mxC-miC+1) == i+1)
            sat[i] = 1 ,ans++;
    }
}

int swap_seats(int a, int b) {
    if(a > b) swap(a ,b);
    swap(cor[0][a] ,cor[0][b]);
    swap(cor[1][a] ,cor[1][b]);
    int mxR = 0 ,miR = h;
    int mxC = 0 ,miC = w;
    for(int i=0; i<=a; i++){
        mxR = max(mxR ,cor[0][i]);
        miR = min(miR ,cor[0][i]);
        mxC = max(mxC ,cor[1][i]);
        miC = min(miC ,cor[1][i]);
    }
    for(int i=a; i<=b; i++){
            mxR = max(mxR ,cor[0][i]);
            miR = min(miR ,cor[0][i]);
            mxC = max(mxC ,cor[1][i]);
            miC = min(miC ,cor[1][i]);
            if((mxR-miR+1)*(mxC-miC+1) == i+1){
                if(!sat[i]){ sat[i] = 1 ,ans++; }
            }else{
                if(sat[i]){ sat[i] = 0 ,ans--; }
            }
    }
    return ans;
}

Compilation message (stderr)

seats.cpp: In function 'void give_initial_chart(int, int, std::vector<int>, std::vector<int>)':
seats.cpp:26:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     for(int i=0; i<R.size(); i++){
      |                  ~^~~~~~~~~

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