Set<T> (Library Checker: OrderedSet) (CpLibrary.Verify/Collections/OrderedSet.cs)

• View this file on GitHub
• Last update: 2025-08-03 03:55:03+09:00
• Problem: https://judge.yosupo.jp/problem/ordered_set

Depends on

• CpLibrary/Collections/Set.cs
• CpLibrary/IO/Scanner.cs

Code

using CpLibrary.Collections;
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CpLibrary.Verify.Collections
{
	// competitive-verifier: document_title Set<T> (Library Checker: OrderedSet)
	internal class SetTestOrderedSet : CompetitiveVerifier.ProblemSolver
	{
		public override string Url => "https://judge.yosupo.jp/problem/ordered_set";
		public override void Solve()
		{
			var sr = new Scanner(new StreamReader(Console.OpenStandardInput()));

			var (n, q) = sr.ReadValue<int, int>();
			var a = sr.ReadIntArray(n);
			var s = new Set<int>(a);
			for (int i = 0; i < q; i++)
			{
				var (query, x) = sr.ReadValue<int, int>();
				if (query == 0)
				{
					if (s.Contains(x)) { }
					else s.Add(x);
				}
				if (query == 1)
				{
					if (s.Contains(x)) s.Remove(x);
				}
				if (query == 2)
				{
					if (s.Count < x) Console.WriteLine(-1);
					else Console.WriteLine(s[x - 1]);
				}
				if (query == 3)
				{
					if (s.Count == 0)
					{
						Console.WriteLine(0);
						continue;
					}
					var idx = s.UpperBound(x);
					Console.WriteLine(idx);
				}
				if (query == 4)
				{
					if (s.Count == 0)
					{
						Console.WriteLine(-1);
						continue;
					}
					var idx = s.UpperBound(x);
					if (idx <= 0) Console.WriteLine(-1);
					else
					{
						Console.WriteLine(s[idx - 1]);
					}
				}
				if (query == 5)
				{
					if (s.Count == 0)
					{
						Console.WriteLine(-1);
						continue;
					}
					var idx = s.LowerBound(x);
					if (idx >= s.Count) Console.WriteLine(-1);
					else
					{
						Console.WriteLine(s[idx]);
					}
				}
			}
		}
	}
}

Test cases

Env	Name	Status	Elapsed	Memory
	example_00	AC	64 ms	29 MB
	example_01	AC	64 ms	29 MB
	max_random_00	AC	926 ms	47 MB
	max_random_01	AC	1068 ms	47 MB
	max_random_02	AC	330 ms	48 MB
	max_random_03	AC	316 ms	47 MB
	max_random_04	AC	1195 ms	47 MB
	max_random_05	AC	1181 ms	47 MB
	max_random_06	AC	1161 ms	47 MB
	max_random_07	AC	1178 ms	47 MB
	max_random_08	AC	955 ms	47 MB
	max_random_09	AC	1040 ms	47 MB
	max_random_10	AC	446 ms	48 MB
	max_random_11	AC	273 ms	47 MB
	max_random_12	AC	1169 ms	47 MB
	max_random_13	AC	1240 ms	47 MB
	max_random_14	AC	1187 ms	47 MB
	max_random_15	AC	1208 ms	47 MB
	max_random_16	AC	1473 ms	124 MB
	max_random_17	AC	1612 ms	125 MB
	max_random_18	AC	1134 ms	124 MB
	max_random_19	AC	929 ms	123 MB
	max_random_20	AC	1720 ms	124 MB
	max_random_21	AC	1680 ms	124 MB
	max_random_22	AC	1665 ms	123 MB
	max_random_23	AC	1679 ms	125 MB
	max_random_24	AC	1496 ms	124 MB
	max_random_25	AC	1630 ms	124 MB
	max_random_26	AC	1121 ms	123 MB
	max_random_27	AC	951 ms	123 MB
	max_random_28	AC	1704 ms	124 MB
	max_random_29	AC	1680 ms	125 MB
	max_random_30	AC	1832 ms	124 MB
	max_random_31	AC	1782 ms	124 MB
	small_00	AC	804 ms	47 MB
	small_01	AC	816 ms	47 MB
	small_02	AC	805 ms	47 MB

Back to top page