oj.uz

Submission #536277

# Submission time Handle Problem Language Result Execution time Memory
536277 2022-03-12T17:03:02 Z Leo121 Quality Of Living (IOI10_quality) C++14
40 / 100
 5000 ms 2528 KB 
#include <bits/stdc++.h>
#define forn(i, a, b) for(int i = int(a); i <= int(b); ++ i)
///#include "grader.h"
#include "quality.h"
using namespace std;
vector<int> arre;
int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
    int mitad = (H * W) / 2;
    int res = INT_MAX;
    forn(i, 0, R - H){
        forn(j, 0, C - W){
            arre.clear();
            forn(k, i, i + H - 1){
                forn(l, j, j + W - 1){
                    arre.push_back(Q[k][l]);
                }
            }
            sort(arre.begin(), arre.end());
            res = min(res, arre[mitad]);
        }
    }
    return res;
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 468 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 468 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 273 ms 804 KB Output is correct
5 Correct 218 ms 776 KB Output is correct
6 Correct 155 ms 836 KB Output is correct

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 468 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 273 ms 804 KB Output is correct
5 Correct 218 ms 776 KB Output is correct
6 Correct 155 ms 836 KB Output is correct
7 Execution timed out 5061 ms 2528 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 468 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 273 ms 804 KB Output is correct
5 Correct 218 ms 776 KB Output is correct
6 Correct 155 ms 836 KB Output is correct
7 Execution timed out 5061 ms 2528 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 468 KB Output is correct
2 Correct 2 ms 340 KB Output is correct
3 Correct 1 ms 340 KB Output is correct
4 Correct 273 ms 804 KB Output is correct
5 Correct 218 ms 776 KB Output is correct
6 Correct 155 ms 836 KB Output is correct
7 Execution timed out 5061 ms 2528 KB Time limit exceeded
8 Halted 0 ms 0 KB -