Submission #1018359

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018359		vjudge1	Seats (IOI18_seats)	C++17	11 / 100	4096 ms	41408 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++){
        a1=min(a1,x[i]);
        a2=max(a2,x[i]);
        b1=min(b1,y[i]);
        b2=max(b2,y[i]);
        if((a2-a1+1)*(b2-b1+1)==i+1)r++;
    }
    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: 5 / 5
• Subtask 2: 6 / 6
• Subtask 3: 0 / 20
• Subtask 4: 0 / 6
• Subtask 5: 0 / 33
• Subtask 6: 0 / 30