Submission #208309

#	Time	Username	Problem	Language	Result	Execution time	Memory
208309		Sho10	Seats (IOI18_seats)	C++14	11 / 100	1035 ms	52736 KiB

seats

/*
ID: Sho10
LANG: C++
*/
#include "seats.h"
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho10
#define ll long long int
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#define all(a) (a).begin(), (a).end()
#define sz size
#define f first
#define s second
#define pb push_back
#define er erase
#define in insert
#define mp make_pair
#define pi pair
#define rc(s) return cout<<s,0
#define endl '\n'
#define mod 1000000007
#define PI 3.14159265359
#define CODE_START  ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
pair<ll,ll>v[100005];
ll n,m;
void give_initial_chart(int H,int W,vector<int>R ,vector<int>C){
n=H;
m=W;
for(ll i=0;i<R.size();i++)
{
    v[i].f=R[i];
    v[i].s=C[i];
}
}
int swap_seats(int a,int b){
swap(v[a],v[b]);
ll x1,y1,s1,s2;
x1=v[0].f;
y1=v[0].s;
s1=v[0].f;
s2=v[0].s;
ll ans=1,s=1;
for(ll i=1;i<n*m;i++)
{
    while(v[i].f<x1){
        x1--;
        s=s+s2-y1+1;
    }
    while(s1<v[i].f){
        s1++;
        s=s+s2-y1+1;
    }
    while(v[i].s<y1){
        y1--;
        s=s+s1-x1+1;
    }
    while(s2<v[i].s){
        s2++;
        s=s+s1-x1+1;
    }
if(s==i+1){
    ans++;
}
}
return ans;
}

Compilation message (stderr)

seats.cpp: In function 'void give_initial_chart(int, int, std::vector<int>, std::vector<int>)':
seats.cpp:30:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for(ll 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