NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#211120	#3801. Thief Masters	18915523188	0	13488ms	196724kb	C++	785b	2024-08-09 11:51:56	2024-08-09 12:53:41

answer

#include <bits/stdc++.h>
#define ll long long
#pragma GCC optimeze(2)
using namespace std;
ll a,b,n,num[5005][5005],ma,mi,ans=1145141919810;

void fff(){
	for(int i=1;i<=a-n+1;i++){
    	for(int j=1;j<=b-n+1;j++){
    		ma=-1;
    		mi=1145141919810;
    		for(int x=0;x<n;x++){
    			for(int y=0;y<n;y++){
    				if(ma<num[x][y]){
    					ma=num[x][y];
					}if(mi>num[x][y]){
						mi=num[x][y];
					}
				}
			}
			if(ans>ma-mi){
				ans=ma-mi;
			}
		}
	}
	cout<<ans;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
    cin>>a>>b>>n;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			cin>>num[i][j];
		}
	}
    if(a<=100&&b<=100&&n<=10){
    	fff();
    	return 0;
	}
    
    
    return 0;
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 0

Wrong Answer

time: 2899ms

memory: 196724kb

input:

5000 5000 1000
112860841 963292630 950228017 843100821 628111020 568250408 901169419 322571542 98853...

output:

result:

wrong answer 1st lines differ - expected: '999988492', found: ''

Test #2:

score: 0

Wrong Answer

time: 0ms

memory: 1264kb

input:

output:

result:

wrong answer 1st lines differ - expected: '2', found: '1'

Test #3:

score: 0

Wrong Answer

time: 0ms

memory: 1740kb

input:

100 100 10
2 100001 200001 300001 400001 500001 600001 700001 800001 900001 1000001 1100001 1200001 ...

output:

result:

wrong answer 1st lines differ - expected: '908999', found: '808001'

Test #4:

score: 0

Wrong Answer

time: 1677ms

memory: 196724kb

input:

5000 5000 1000
8974 8293 3530 8179 6181 2983 6500 3525 2603 1983 6720 5938 9247 2494 4568 9909 3852 ...

output:

result:

wrong answer 1st lines differ - expected: '9999', found: ''

Test #5:

score: 0

Wrong Answer

time: 2262ms

memory: 196724kb

input:

5000 5000 1000
3206 5640 1070 5846 5931 3274 6116 1741 543 6399 1626 115 92 3037 464 100 3700 2694 5...

output:

result:

wrong answer 1st lines differ - expected: '9999', found: ''

Test #6:

score: 0

Wrong Answer

time: 2177ms

memory: 196724kb

input:

5000 5000 1000
9041 1397 3723 7115 4298 5210 8033 5608 6711 6539 7140 5331 4282 2599 59 9363 5817 25...

output:

result:

wrong answer 1st lines differ - expected: '9999', found: ''

Test #7:

score: 0

Wrong Answer

time: 2028ms

memory: 196720kb

input:

5000 5000 1000
19636 14616 3910 15971 9484 16390 2221 13667 5771 1364 2375 15202 16870 7107 13189 16...

output:

result:

wrong answer 1st lines differ - expected: '21813', found: ''

Test #8:

score: 0

Wrong Answer

time: 2445ms

memory: 196720kb

input:

5000 5000 1000
3628 1018 3668 18160 14975 18599 9087 10641 19468 16400 19072 16984 6583 7925 19853 1...

output:

result:

wrong answer 1st lines differ - expected: '21811', found: ''