제출 #1369741

#제출 시각아이디문제언어결과실행 시간메모리
1369741Almonther자리 배치 (IOI18_seats)C++20
11 / 100
4094 ms24112 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++){
        if(r1>xs[i]) r1=xs[i];
        if(r2<xs[i]) r2=xs[i];
        if(c1>ys[i]) c1=ys[i];
        if(c2<ys[i]) c2=ys[i];
        ans+=((i+1)==(c2-c1+1)*(r2-r1+1));
    }
    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();
// }
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…