oj.uz

답안 #288341

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
288341 2020-09-01T12:27:27 Z NemanjaSo2005 삶의 질 (IOI10_quality) C++14
0 / 100
 2 ms 512 KB 
#include<bits/stdc++.h>
using namespace std;
#define ll long long
multiset<int> mediani,pocset;
int res;
int nadjim(){
   //cout<<mediani.size()<<endl;
    int koliko=mediani.size();
    multiset<int>::iterator it = mediani.begin();
    while(koliko--)
        *it++;
    //cout<<*it<<endl;
    return *it;
}
int nadjip(){
    int koliko=pocset.size();
    multiset<int>::iterator it = pocset.begin();
    while(koliko--)
        *it++;
   // cout<<*it<<endl;
    return *it;
}
int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
    for(int i=0;i<H;i++)
        for(int j=0;j<W;j++)
            pocset.insert(Q[i][j]);
    res=nadjip();
    mediani=pocset;
    for(int j=1;j+W<=C;j++){
        for(int i=0;i<H;i++){
            mediani.erase(Q[i][j-1]);
            mediani.insert(Q[i][j+W-1]);
            //cout<<mediani.size()<<endl;
        }
        res=min(res,nadjim());
    }
    for(int gde=1;gde<=R-H;gde++){
        for(int j=0;j<W;j++){
            pocset.erase(Q[gde-1][j]);
            pocset.insert(Q[gde+H-1][j]);
        }
        res=min(res,nadjip());
        mediani=pocset;
        for(int j=1;j+W<=C;j++){
            for(int i=gde;i<=gde+H-1;i++){
                mediani.erase(Q[i][j-1]);
                //cout<<Q[i][j-1]<<" "<<Q[i][j+C-3]<<endl;
                mediani.insert(Q[i][j+W-1]);
            }
        res=min(res,nadjim());
        }
    }
    return res;
}

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -