Submission #880021

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
880021	2023-11-28T15:14:35 Z	alexdd	Hyper-minimum (IZhO11_hyper)	C++17	100 / 100	360 ms	262144 KB

hyper

#include<bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
using namespace std;
int x[36][36][36][36];
int mnm[36][36][36][36][36];
int n,m;
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin>>n>>m;
    if(n>35)
    {
        cout<<1000000000000;
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            for(int k=1;k<=n;k++)
            {
                for(int l=1;l<=n;l++)
                {
                    cin>>x[i][j][k][l];
                    mnm[i][j][k][l][1] = x[i][j][k][l];
                }
            }
        }
    }
    for(int p=2;p<=m;p++)
    {
        for(int i=n-p+1;i>0;i--)
        {
            for(int j=n-p+1;j>0;j--)
            {
                for(int k=n-p+1;k>0;k--)
                {
                    for(int l=n-p+1;l>0;l--)
                    {
                        mnm[i][j][k][l][p] = mnm[i][j][k][l][p-1];
                        for(int mask=1;mask<(1<<4);mask++)
                        {
                            mnm[i][j][k][l][p] = min(mnm[i][j][k][l][p], mnm[i+(((1<<0)&mask)!=0)][j+(((1<<1)&mask)!=0)][k+(((1<<2)&mask)!=0)][l+(((1<<3)&mask)!=0)][p-1]);
                        }
                    }
                }
            }
        }
    }
    for(int i=1;i<=n-m+1;i++)
    {
        for(int j=1;j<=n-m+1;j++)
        {
            for(int k=1;k<=n-m+1;k++)
            {
                for(int l=1;l<=n-m+1;l++)
                {
                    cout<<mnm[i][j][k][l][m]<<" ";
                }
            }
        }
    }
    return 0;
}

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	2 ms	14684 KB	Output is correct
3	Correct	6 ms	41464 KB	Output is correct
4	Correct	6 ms	41308 KB	Output is correct
5	Correct	6 ms	41308 KB	Output is correct
6	Correct	15 ms	72280 KB	Output is correct
7	Correct	15 ms	72284 KB	Output is correct
8	Correct	40 ms	113168 KB	Output is correct
9	Correct	38 ms	114772 KB	Output is correct
10	Correct	40 ms	113280 KB	Output is correct
11	Correct	98 ms	171352 KB	Output is correct
12	Correct	213 ms	204836 KB	Output is correct
13	Correct	193 ms	203364 KB	Output is correct
14	Correct	156 ms	209248 KB	Output is correct
15	Correct	224 ms	236132 KB	Output is correct
16	Correct	287 ms	224400 KB	Output is correct
17	Correct	274 ms	226032 KB	Output is correct
18	Correct	319 ms	262144 KB	Output is correct
19	Correct	343 ms	254800 KB	Output is correct
20	Correct	360 ms	252512 KB	Output is correct