제출 #802897

#제출 시각아이디문제언어결과실행 시간메모리
802897tlnk07Zemljište (COCI22_zemljiste)C++17
30 / 70
2082 ms4664 KiB
#include<bits/stdc++.h> using namespace std; long long n, m, x, a, b, pre[501][501], mini = INT_MAX; int main() { cin >> n >> m >> a >> b; if(a > b) swap(a, b); pre[0][0] = 0; for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) { cin >> x; if(i == 1) pre[i][j] = pre[i][j - 1] + x; else if(j == 1) pre[i][j] = pre[i - 1][j] + x; else pre[i][j] = pre[i][j - 1] + pre[i - 1][j] - pre[i - 1][j - 1] + x; } } for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) { for(int ii = 1; ii <= n; ++ii) { int jj = 0; long long temp = pre[i][j] - pre[i][jj - 1] - pre[ii - 1][j] + pre[ii - 1][jj - 1]; while(jj < j && temp >= a) { ++jj; temp = pre[i][j] - pre[i][jj - 1] - pre[ii - 1][j] + pre[ii - 1][jj - 1]; } mini = min(mini, abs(temp - a) + abs(temp - b)); --jj; temp = pre[i][j] - pre[i][jj - 1] - pre[ii - 1][j] + pre[ii - 1][jj - 1]; if(jj > 0) mini = min(mini, abs(temp - a) + abs(temp - b)); } } } cout << mini; }

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:28:47: warning: array subscript -1 is below array bounds of 'long long int [501]' [-Warray-bounds]
   28 |     long long temp = pre[i][j] - pre[i][jj - 1] - pre[ii - 1][j] + pre[ii - 1][jj - 1];
      |                                  ~~~~~~~~~~~~~^
Main.cpp:28:86: warning: array subscript -1 is below array bounds of 'long long int [501]' [-Warray-bounds]
   28 |     long long temp = pre[i][j] - pre[i][jj - 1] - pre[ii - 1][j] + pre[ii - 1][jj - 1];
      |                                                                    ~~~~~~~~~~~~~~~~~~^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...