Submission #1230423

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230423		papaulo	Orchard (NOI14_orchard)	C++20	25 / 25	86 ms	16008 KiB

orchard

#include <bits/stdc++.h>
using namespace std;

#define RNG(i, n) for(int i=0;i<n;i++)

int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int n, m;
    cin >> n >> m;
    vector<vector<int>> arr(n, vector<int>(m));
    vector<vector<int>> psc(n+1, vector<int>(m, 0));
    RNG(i, n) RNG(j, m) cin >> arr[i][j];
    RNG(i, n) RNG(j, m) psc[i+1][j]=psc[i][j]+arr[i][j];
    int allBest=1;
    RNG(i, n) {
        for(int j=i;j<n;j++) {
            int h=j-i+1;
            int curBest=0;
            RNG(k, m) {
                int cur=h-2*(psc[j+1][k]-psc[i][k]);
                curBest=min(curBest + cur, cur);
                allBest=min(allBest, curBest);
            }
        }
    }
    int cnt1=0;
    RNG(i, m) cnt1+=psc[n][i];
    int ans=allBest+cnt1;
    cout << ans << endl;
}

• Subtask 1: 4 / 4
• Subtask 2: 4 / 4
• Subtask 3: 5 / 5
• Subtask 4: 3 / 3
• Subtask 5: 4 / 4
• Subtask 6: 5 / 5