제출 #284096

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
284096		peti1234	자리 배치 (IOI18_seats)	C++17	11 / 100	4093 ms	40836 KiB

seats

#include <bits/stdc++.h>
using namespace std;

const int c=1000002;
int n, m, sor[c], oszlop[c];



int swap_seats(int a, int b) {

    swap(sor[a], sor[b]), swap(oszlop[a], oszlop[b]);
    int db=0, ks=n, ns=0, ko=m, no=0;
    for (int i=0; i<n*m; i++) {
        ks=min(ks, sor[i]), ko=min(ko, oszlop[i]);
        ns=max(ns, sor[i]), no=max(no, oszlop[i]);
        if ((ns-ks+1)*(no-ko+1)==i+1) db++;
    }
    return db;
}
void give_initial_chart(int a, int b, vector<int> c, vector<int> d) {

    n=a, m=b;
    for (int i=0; i<n*m; i++) sor[i]=c[i], oszlop[i]=d[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