Submission #1329473

#	Time	Username	Problem	Language	Result	Execution time	Memory
1329473		Jawad_Akbar_JJ	Orchard (NOI14_orchard)	C++20	25 / 25	112 ms	38276 KiB

orchard

#include <iostream>

using namespace std;
const int N = 1<<20;
string s[N];
char c;
int num[N];

int main(){
  ios_base::sync_with_stdio(false); cin.tie(NULL);
	int n, m, ones = 0;
	cin>>n>>m;

	for (int i=1;i<=n;i++){
		s[i] = "0";

		for (int j=1;j<=m;j++){
			cin>>c;
			s[i] += c;
			ones += c == '1';
		}
	}

	int Ans = n * m;
	for (int i=1;i<=n;i++){
		for (int k=1;k<=m;k++)
			num[k] = 0;

		for (int j=i;j<=n;j++){
			int mn = 0, prf = 0;
			for (int k=1;k<=m;k++){
				num[k] += (s[j][k] == '1') - (s[j][k] == '0');
				prf += num[k];
				mn = min(mn, prf);
				Ans = min(Ans, ones - prf + mn);
			}
		}
	}
	cout<<Ans<<'\n';
}

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