提出 #577682

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;

#define fi first
#define se second

typedef pair<char,int> pci;
typedef pair<int,int> pii;

int N;
vector<pci> DL;
bool flgs[1100] = {0};

bool check(int n, int len) {
	if(DL[n].fi == 'y') {
		if(DL[n].se >= len)
			flgs[n] = true;
	}
	else {
		if(DL[n].se >= len)
			return false;
	}
	return true;
}

int main() {
	vector<pii> q;
	cin >> N;
	DL.resize(N);
	for(int i = 0; i < DL.size(); i++)
		cin >> DL[i].fi >> DL[i].se;

	for(int i = 0; i < DL.size(); i++) {
		if(DL[i].fi == 'y')
			q.push_back(pii(DL[i].se, i));
	}
	sort(q.begin(), q.end());

	int res = 0;
	for(int i = 0; i < q.size(); i++) {
		if(flgs[q[i].se]) {
			continue;
		}
		res++;
		// up
		for(int j = q[i].se; j >= 0; j--) {
			if(!check(j, q[i].fi)) break;
		}
		// down
		for(int j = q[i].se; j < DL.size(); j++) {
			if(!check(j, q[i].fi)) break;
		}
	}
	cout << res << endl;
}

提出情報

ジャッジ結果