Submission #1018341

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018341		vjudge1	Seats (IOI18_seats)	C++17	0 / 100	4075 ms	34804 KiB

seats

#include "seats.h"
#include<iostream>
#include<vector>
using namespace std;

vector<int>x,y;

void give_initial_chart(int H,int W,vector<int>R,vector<int>C){
    for(auto i:R)x.push_back(i);
    for(auto i:C)y.push_back(i);
}

int swap_seats(int a, int b) {
    swap(x[a],x[b]);
    swap(y[a],y[b]);
    int a1,b1,a2,b2,r;
    a1=a2=x[0],b1=b2=y[0],r=1;
    for(int i=1;i<x.size();i++){
        if(x[i]<a1||a2<x[i]||y[i]<b1||b2<y[i])r++;
        a1=min(a1,x[i]);
        a2=max(a2,x[i]);
        b1=min(b1,y[i]);
        b2=max(b2,y[i]);
    }
    return r;
}

Compilation message (stderr)

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

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