// 17779 #include #include #include #include #define DEBUG(a) std::cerr << #a << " = " << a << std::endl const int INF=(~0u)>>2; const int nINF=(1<<31); const int power10[10]={1, 10, 100, 1'000, 10'000, 100'000, 1'000'000, 10'000'000, 100'000'000, 1'000'000'000}; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int n; std::cin >> n; std::vector> a(n, std::vector(n)); for (int i=0;i> a[i][j]; } // r=[0 ~ n-1), c=[0 ~ n-1) // d1=[0 ~ min(r, n-1-c)] // d2=[0 ~ min(n-1-c, n-1-r)] int result=INF; for (int r=1;r=0 && c+d1=0 && c+d1+d2=r-d1 && i<=r+d2 && j>=c && j<=c+d1+d2 && i+j>=r+c && i-j<=r-c && i+j<=r+c+2*d2 && i-j>=r-c-2*d1) _5+=a[i][j]; else if (ic+d1 && i-j=r && jr-c) _3+=a[i][j]; else _4+=a[i][j]; } int max=std::max({_1, _2, _3, _4, _5}); int min=std::min({_1, _2, _3, _4, _5}); result=std::min(result, max-min); } } std::cout << result; /* std::vector> tmp(n, std::vector(n, 0)); int _r=3, _c=1, _d1=1, _d2=1; for (int i=0;i=_r-_d1 && i<= _r+_d2 && j>=_c && j<=_c+_d1+_d2 && i+j>=_r+_c && i-j<=_r-_c && i+j<=_r+_c+2*_d2 && i-j>=_r-_c-2*_d1) tmp[i][j]=5; else if (i<_r && j<=_c+_d1 && i+j<_r+_c) tmp[i][j]=1; else if (i<=_r-_d1+_d2 && j>_c+_d1 && i-j<_r-_c-2*_d1) tmp[i][j]=2; else if (i>=_r && j<_c+_d2 && i-j>_r-_c) tmp[i][j]=3; else tmp[i][j]=4; // else continue; } for (auto v:tmp) { for (int x:v) std::cout << x << ' '; std::cout << '\n'; } */ return 0; }

제출 #31516

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: