Submission #32736365

---

Source Code Expand

#include<iostream>
#include<vector>
#include<string>
#include<utility>
#include<algorithm>

using namespace std;

typedef pair<int, char> P;

int N;
string S;

int f(vector<int>& child, vector<int>& adult, int X) {
	if (X == N) { return child[N]; }
	if (X == 0) { return adult[N]; }
	return (adult[N] - adult[X]) + child[X];
}

int main() {
	cin >> N;
	cin >> S;
	vector<P> person(N);
	for (int i = 0; i < N; i++) {
		int W;
		cin >> W;
		person[i] = make_pair(W, S[i]);
	}
	sort(person.begin(), person.end());

	if (N == 1) { 
		cout << 1 << endl;
		return 0;
	}

	vector<int> child(N + 1, 0);
	vector<int> adult(N + 1, 0);
	for (int i = 1; i <= N; i++) {
		if (person[i - 1].second == '1') {
			child[i] = child[i - 1];
			adult[i] = adult[i - 1] + 1;
		}
		else {
			child[i] = child[i - 1] + 1;
			adult[i] = adult[i - 1];
		}
	}

	//for (int i = 0; i <= N; i++) {
	//	cout << child[i] << " " << flush;
	//}
	//cout << endl;
	//for (int i = 0; i <= N; i++) {
	//	cout << adult[i] << " " << flush;
	//}
	//cout << endl;

	int max_correct = 0;
	int ans = person[0].first;
	for (int i = 0; i <= N; i++) {
		if (i > 0 && i < N && person[i].first == person[i - 1].first) {
			continue;
		}
		int correct = f(child, adult, i);
		//cout << i << " : " <<  correct << endl;
		if (correct > max_correct) {
			max_correct = correct;
		}
	}
	cout << max_correct << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:59:6: warning: unused variable ‘ans’ [-Wunused-variable]
   59 |  int ans = person[0].first;
      |      ^~~

Judge Result