Submission #1369733

#TimeUsernameProblemLanguageResultExecution timeMemory
1369733AlmontherSeats (IOI18_seats)C++20
0 / 100
3467 ms23856 KiB
#include<bits/stdc++.h>

using namespace std;

#define ll long long
vector<int>xs,ys;
void give_initial_chart(int H, int W, std::vector<int> R,std::vector<int> C) {
    xs=R,ys=C;
}   
int swap_seats(int a,int b) {
    swap(xs[a],xs[b]);
    swap(ys[a],ys[b]);
    ll ans=1;
    ll r1=xs[0],r2=r1,c1=ys[0],c2=c1;
    for(int i=1;i<xs.size();i++){
        ll f=0;
        if(r1>xs[i]) r1=xs[i],f=1;
        if(r2<xs[i]) r2=xs[i],f=1;
        if(c1>ys[i]) c1=ys[i],f=1;
        if(c2<ys[i]) c2=ys[i],f=1;
        ans+=f;
    }
    return ans;
}
// int main(){
//     give_initial_chart(2,3,{0,1,1,0,0,1},{0,0,1,1,2,2});
//     cout<<swap_seats(0,5)<<' '<<swap_seats(0,5);
//     // ios_base::sync_with_stdio(0);cin.tie(0);
//     // int _=1;
//     // // cin>>_;
//     // while(_--) solve();
// }
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...