提出 f5f2769a-bcf7-4cab-981d-9983e6b7b0e8

コード

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int T;
	cin >> T;

	long long ans = 0;

	while (T--)
	{
		int N;
		cin >> N;

		vector<int> A(N);
		for (int i = 0; i < N; i++)
			cin >> A[i];

		list<pair<int, int>> lst;
		vector<list<pair<int, int>>::iterator> itrs(N);
		vector<bool> alive(N, true);

		unordered_map<int, vector<int>> pos;

		for (int i = 0; i < N; i++)
		{
			lst.emplace_back(A[i], i);
			itrs[i] = prev(lst.end());
			pos[A[i]].push_back(i);
		}

		unordered_set<int> removed_val;

		queue<int> q;
		for (int i = 0; i < N - 1; i++)
		{
			q.push(i); // 候補全部
		}

		while (!q.empty())
		{
			int i = q.front();
			q.pop();

			if (!alive[i])
				continue;

			auto it = itrs[i];
			if (it == lst.end())
				continue;

			auto nxt = next(it);
			if (nxt == lst.end())
				continue;

			if (!alive[nxt->second])
				continue;
			if (it->first != nxt->first)
				continue;

			int val = it->first;

			if (removed_val.count(val))
				continue;
			removed_val.insert(val);

			ans++;

			// この値を全部削除
			for (int idx : pos[val])
			{
				if (!alive[idx])
					continue;

				auto cur = itrs[idx];

				auto before = (cur == lst.begin() ? lst.end() : prev(cur));
				auto after = next(cur);

				alive[idx] = false;
				lst.erase(cur);

				// 新しい候補
				if (before != lst.end())
				{
					q.push(before->second);
				}
			}
		}
	}

	cout << ans << "\n";
}

結果

問題	点数	言語	結果	実行時間	メモリ
C1. Mibae Ga Warui	300	C++ (gcc)	AC	113 ms	17932 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 27	300	113 ms	17932 KiB
Sample	AC × 3	0	13 ms	8320 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1	AC	56 ms	12160 KiB
All_10	AC	57 ms	8192 KiB
All_11	AC	54 ms	9696 KiB
All_12	AC	82 ms	17932 KiB
All_13	AC	82 ms	16448 KiB
All_14	AC	72 ms	17552 KiB
All_15	AC	75 ms	14324 KiB
All_16	AC	54 ms	11328 KiB
All_17	AC	68 ms	8320 KiB
All_18	AC	69 ms	8320 KiB
All_19	AC	70 ms	8064 KiB
All_2	AC	77 ms	9252 KiB
All_20	AC	113 ms	8192 KiB
All_21	AC	72 ms	8320 KiB
All_22	AC	69 ms	8064 KiB
All_23	AC	68 ms	7936 KiB
All_24	AC	72 ms	8192 KiB
All_3	AC	44 ms	11420 KiB
All_4	AC	19 ms	8448 KiB
All_5	AC	52 ms	9828 KiB
All_6	AC	25 ms	8320 KiB
All_7	AC	29 ms	9768 KiB
All_8	AC	45 ms	9896 KiB
All_9	AC	32 ms	8832 KiB
sample_1	AC	13 ms	8320 KiB
sample_2	AC	13 ms	8064 KiB
sample_3	AC	12 ms	8320 KiB