oj.uz

답안 #17722

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
17722 2016-01-12T09:16:10 Z Elibay 최솟값 배열 (IZhO11_hyper) C++
30 / 100
 2000 ms 21712 KB 
#include <bits/stdc++.h>

using namespace std;

const int MaxN = 1e5 + 17, INF = 1e9 + 17;
int a[40][40][40][40], x[40][40][40][40], n, m, Min = INF;

int main ()
{
    ios_base :: sync_with_stdio (0);
    int i1, i2, i3, i4, j1, j2, j3, j4;
    cin >> n >> m;
    int w = n - m + 1;
    for (i1 = 1; i1 <= n; ++ i1)
    for (i2 = 1; i2 <= n; ++ i2)
    for (i3 = 1; i3 <= n; ++ i3)
    for (i4 = 1; i4 <= n; ++ i4)
        cin >> a[i1][i2][i3][i4],
        x[i1][i2][i3][i4] = a[i1][i2][i3][i4], Min = min (Min, a[i1][i2][i3][i4]);
    for (i1 = 1; i1 <= w; ++ i1)
    for (i2 = 1; i2 <= w; ++ i2)
    for (i3 = 1; i3 <= w; ++ i3)
    for (i4 = 1; i4 <= w; ++ i4)
    {
    for (j1 = i1; j1 <= i1 + m - 1; ++ j1)
    for (j2 = i2; j2 <= i2 + m - 1; ++ j2)
    for (j3 = i3; j3 <= i3 + m - 1; ++ j3)
    for (j4 = i4; j4 <= i4 + m - 1; ++ j4)
    {
        if (x[i1][i2][i3][i4] > a[j1][j2][j3][j4])
        {
            x[i1][i2][i3][i4] = a[j1][j2][j3][j4];
            if (x[i1][i2][i3][i4] == Min)
                goto l;
        }
    }
    l:;
    }
    for (i1 = 1; i1 <= w; ++ i1)
        for (i2 = 1; i2 <= w; ++ i2)
            for (i3 = 1; i3 <= w; ++ i3)
                for (i4 = 1; i4 <= w; ++ i4)
                    cout << x[i1][i2][i3][i4] << ' ';
    return 0;
}

Subtask #1
30.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 21712 KB Output is correct
2 Correct 0 ms 21712 KB Output is correct
3 Correct 0 ms 21712 KB Output is correct
4 Runtime error 0 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
5 Runtime error 0 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
6 Runtime error 27 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
7 Runtime error 33 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
8 Correct 47 ms 21712 KB Output is correct
9 Runtime error 24 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
10 Runtime error 283 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
11 Runtime error 1659 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
12 Execution timed out 2000 ms 21712 KB Program timed out
13 Correct 140 ms 21712 KB Output is correct
14 Runtime error 498 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
15 Runtime error 278 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
16 Runtime error 1607 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
17 Execution timed out 2000 ms 21712 KB Program timed out
18 Runtime error 575 ms 21712 KB writev (syscall #20) was called by the program (disallowed syscall)
19 Execution timed out 2000 ms 21712 KB Program timed out
20 Correct 369 ms 21712 KB Output is correct