# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
80756 | 2018-10-22T09:00:02 Z | farukkastamonuda | The Kingdom of JOIOI (JOI17_joioi) | C++14 | 1409 ms | 18980 KB |
#include <bits/stdc++.h> #define fi first #define se second #define lo long long #define inf 1000000000 #define md 1000000007 #define li 2005 #define mp make_pair #define pb push_back using namespace std; int n, m, A[li][li] , mn = md, mx; bool check(int val){ int mxj = 1; for(int i = 1; i <= n;i++){ for(int j = 1; j <= m;j++){ if(A[i][j] < mx - val) mxj=max(mxj, j + 1); } for(int j = 1;j <= m;j++){ if(mn + val < A[i][j] && j < mxj) return false; } } return true; } int solve(){ int bas = 0, son = mx - mn; while(bas <= son){ //cout<<"debig->:: "<<bas<<' '<<son<<endl; int mid = (bas + son)/2; if(check(mid)) son = mid - 1; else bas = mid + 1; } return bas; } void flip_row(){ for(int i = 1;i <= n/2;i++){ for(int j = 1;j <= m;j++){ swap(A[i][j], A[n - i + 1][j]); } } } void flip_col(){ for(int i = 1;i <= n;i++){ for(int j = 1;j <= m/2;j++){ swap(A[i][j], A[i][m - j + 1]); } } } int main(){ scanf("%d %d",&n,&m); for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ scanf("%d",&A[i][j]); mx=max(mx, A[i][j]); mn=min(mn, A[i][j]); } } int ty = solve(); //printf("%d\n",ty); flip_row(); ty=min(ty, solve()); flip_col(); ty=min(ty, solve()); flip_row(); ty=min(ty, solve()); printf("%d\n", ty); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 384 KB | Output is correct |
3 | Correct | 2 ms | 436 KB | Output is correct |
4 | Correct | 3 ms | 480 KB | Output is correct |
5 | Correct | 3 ms | 560 KB | Output is correct |
6 | Correct | 3 ms | 580 KB | Output is correct |
7 | Correct | 3 ms | 584 KB | Output is correct |
8 | Correct | 2 ms | 588 KB | Output is correct |
9 | Correct | 2 ms | 592 KB | Output is correct |
10 | Correct | 2 ms | 640 KB | Output is correct |
11 | Correct | 2 ms | 644 KB | Output is correct |
12 | Correct | 2 ms | 648 KB | Output is correct |
13 | Correct | 2 ms | 652 KB | Output is correct |
14 | Correct | 2 ms | 660 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 384 KB | Output is correct |
3 | Correct | 2 ms | 436 KB | Output is correct |
4 | Correct | 3 ms | 480 KB | Output is correct |
5 | Correct | 3 ms | 560 KB | Output is correct |
6 | Correct | 3 ms | 580 KB | Output is correct |
7 | Correct | 3 ms | 584 KB | Output is correct |
8 | Correct | 2 ms | 588 KB | Output is correct |
9 | Correct | 2 ms | 592 KB | Output is correct |
10 | Correct | 2 ms | 640 KB | Output is correct |
11 | Correct | 2 ms | 644 KB | Output is correct |
12 | Correct | 2 ms | 648 KB | Output is correct |
13 | Correct | 2 ms | 652 KB | Output is correct |
14 | Correct | 2 ms | 660 KB | Output is correct |
15 | Correct | 2 ms | 664 KB | Output is correct |
16 | Correct | 7 ms | 1568 KB | Output is correct |
17 | Correct | 10 ms | 1912 KB | Output is correct |
18 | Correct | 10 ms | 2184 KB | Output is correct |
19 | Correct | 20 ms | 2452 KB | Output is correct |
20 | Correct | 11 ms | 2780 KB | Output is correct |
21 | Correct | 14 ms | 3164 KB | Output is correct |
22 | Correct | 22 ms | 3424 KB | Output is correct |
23 | Correct | 17 ms | 3888 KB | Output is correct |
24 | Correct | 13 ms | 3888 KB | Output is correct |
25 | Correct | 20 ms | 4040 KB | Output is correct |
26 | Correct | 15 ms | 4040 KB | Output is correct |
27 | Correct | 13 ms | 4040 KB | Output is correct |
28 | Correct | 13 ms | 4040 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 384 KB | Output is correct |
3 | Correct | 2 ms | 436 KB | Output is correct |
4 | Correct | 3 ms | 480 KB | Output is correct |
5 | Correct | 3 ms | 560 KB | Output is correct |
6 | Correct | 3 ms | 580 KB | Output is correct |
7 | Correct | 3 ms | 584 KB | Output is correct |
8 | Correct | 2 ms | 588 KB | Output is correct |
9 | Correct | 2 ms | 592 KB | Output is correct |
10 | Correct | 2 ms | 640 KB | Output is correct |
11 | Correct | 2 ms | 644 KB | Output is correct |
12 | Correct | 2 ms | 648 KB | Output is correct |
13 | Correct | 2 ms | 652 KB | Output is correct |
14 | Correct | 2 ms | 660 KB | Output is correct |
15 | Correct | 2 ms | 664 KB | Output is correct |
16 | Correct | 7 ms | 1568 KB | Output is correct |
17 | Correct | 10 ms | 1912 KB | Output is correct |
18 | Correct | 10 ms | 2184 KB | Output is correct |
19 | Correct | 20 ms | 2452 KB | Output is correct |
20 | Correct | 11 ms | 2780 KB | Output is correct |
21 | Correct | 14 ms | 3164 KB | Output is correct |
22 | Correct | 22 ms | 3424 KB | Output is correct |
23 | Correct | 17 ms | 3888 KB | Output is correct |
24 | Correct | 13 ms | 3888 KB | Output is correct |
25 | Correct | 20 ms | 4040 KB | Output is correct |
26 | Correct | 15 ms | 4040 KB | Output is correct |
27 | Correct | 13 ms | 4040 KB | Output is correct |
28 | Correct | 13 ms | 4040 KB | Output is correct |
29 | Correct | 651 ms | 17992 KB | Output is correct |
30 | Correct | 814 ms | 18980 KB | Output is correct |
31 | Correct | 854 ms | 18980 KB | Output is correct |
32 | Correct | 693 ms | 18980 KB | Output is correct |
33 | Correct | 649 ms | 18980 KB | Output is correct |
34 | Correct | 779 ms | 18980 KB | Output is correct |
35 | Correct | 1173 ms | 18980 KB | Output is correct |
36 | Correct | 1229 ms | 18980 KB | Output is correct |
37 | Correct | 1409 ms | 18980 KB | Output is correct |