Problem Set - sortings - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1894	P1557A Ezzat and Two Subsequences brute force math sortings *800	0 / 0	3
	1893	P1557B Moamen and k-subarrays greedy sortings *1100	0 / 0	3
	1884	P1558F Strange Sort data structures sortings *3300	0 / 0	10
	1873	P1560E Polycarp and String Transformation binary search implementation sortings strings *1800	0 / 0	6
	1870	P1561A Simply Strange Sort brute force implementation sortings *800	0 / 0	3
	1869	P1561C Deep Down Below binary search greedy sortings *1300	0 / 0	4
	1857	P1566D1 Seating Arrangements (easy version) data structures greedy sortings *1100	0 / 0	3
	1856	P1566D2 Seating Arrangements (hard version) data structures greedy implementation sortings two pointers *1600	0 / 0	5
	1854	P1566F Points Movement data structures dp greedy implementation sortings *2600	0 / 0	10
	1842	P1569D Inconvenient Pairs binary search data structures implementation sortings two pointers *1900	0 / 0	6
	1829	P1572A Book binary search brute force data structures dp graphs implementation sortings *1800	0 / 0	6
	1822	P1573B Swaps greedy math sortings *1400	0 / 0	4
	1819	P1574C Slay the Dragon binary search greedy sortings ternary search *1300	0 / 0	4
	1815	P1575A Another Sorting Problem data structures sortings strings *1100	0 / 0	3
	1804	P1575L Longest Array Deconstruction data structures divide and conquer dp sortings *2100	0 / 0	7
	1787	P1579B Shifting Sort implementation sortings *1100	0 / 0	3
	1757	P1583H Omkar and Tours data structures divide and conquer sortings trees *3300	0 / 0	10
	1754	P1584C Two Arrays greedy math sortings *900	0 / 0	3
	1740	P1592A Gamer Hemose binary search greedy math sortings *800	0 / 0	3
	1739	P1592B Hemose Shopping constructive algorithms dsu math sortings *1200	0 / 0	4
	1696	P1601C Optimal Insertion data structures divide and conquer dp greedy sortings *2300	0 / 0	8
	1695	P1601D Difficult Mountain data structures dp greedy sortings *2700	0 / 0	10
	1681	P1605B Reverse Sort greedy sortings *1000	0 / 0	3
	1678	P1605E Array Equalizer binary search greedy implementation math number theory sortings two pointers *2400	0 / 0	9
	1673	P1606D Red-Blue Matrix brute force constructive algorithms implementation sortings *2400	0 / 0	9
	1668	P1607C Minimum Extraction brute force sortings *1000	0 / 0	3
	1667	P1607D Blue-Red Permutation greedy math sortings *1300	0 / 0	4
	1663	P1607H Banquet Preparations 2 greedy sortings two pointers *2200	0 / 0	8
	1658	P1608E The Cells on the Paper binary search implementation sortings *2800	0 / 0	10
	1626	P1612E Messages brute force dp greedy probabilities sortings *2000	0 / 0	7
	1624	P1612G Max Sum Array combinatorics constructive algorithms greedy sortings *2500	0 / 0	9
	1622	P1613B Absent Remainder greedy implementation sortings *1000	0 / 0	3
	1616	P1614B Divan and a New Project constructive algorithms sortings *1000	0 / 0	3
	1607	P1615E Purple Crayon data structures dfs and similar games graphs greedy math sortings trees *2400	0 / 0	9
	1595	P1617A Forbidden Subsequence constructive algorithms greedy sortings strings *800	0 / 0	3
	1593	P1617C Paprika and Permutation binary search greedy math sortings *1300	0 / 0	4
	1589	P1618A Polycarp and Sums of Subsequences math sortings *800	0 / 0	3
	1583	P1618G Trader Problem data structures dsu greedy sortings *2200	0 / 0	8
	1579	P1619D New Year's Problem binary search greedy sortings *1800	0 / 0	6
	1578	P1619E MEX and Increments constructive algorithms data structures dp greedy implementation math sortings *1700	0 / 0	5
	1576	P1619G Unusual Minesweeper binary search dfs and similar dsu greedy sortings *2000	0 / 0	7
	1563	P1621E New School binary search data structures dp greedy implementation sortings *2300	0 / 0	8
	1557	P1622B Berland Music data structures greedy math sortings *1000	0 / 0	3
	1556	P1622C Set or Decrease binary search brute force greedy sortings *1600	0 / 0	5
	1551	P1623B Game on Ranges brute force dfs and similar implementation sortings *1100	0 / 0	3
	1544	P1624D Palindromes Coloring binary search greedy sortings strings *1400	0 / 0	4
	1539	P1625B Elementary Particles brute force greedy sortings *1100	0 / 0	3
	1537	P1625D Binary Spiders bitmasks data structures implementation math sortings trees *2300	0 / 0	8
	1534	P1626A Equidistant Letters constructive algorithms sortings *800	0 / 0	3
	1527	P1627B Not Sitting games greedy sortings *1300	0 / 0	4
	1516	P1628F Spaceship Crisis Management binary search data structures geometry sortings *3500	0 / 0	10
	1515	P1629A Download More RAM brute force greedy sortings *800	0 / 0	3
	1511	P1630C Paint the Middle dp greedy sortings two pointers *2200	0 / 0	8
	1495	P1633E Spanning Tree Queries binary search data structures dfs and similar dsu graphs greedy math sortings trees *2400	0 / 0	9
	1483	P1635E Cars 2-sat constructive algorithms dfs and similar dsu graphs greedy sortings *2200	0 / 0	8
	1481	P1637A Sorting Parts brute force sortings *800	0 / 0	3
	1474	P1637H Minimize Inversions Number data structures greedy math sortings *3500	0 / 0	10
	1472	P1638B Odd Swap Sort data structures math sortings *1100	0 / 0	3
	1456	P1641A Great Sequence brute force greedy sortings *1200	0 / 0	4
	1455	P1641B Repetitions Decoding constructive algorithms implementation sortings *2000	0 / 0	7
	1454	P1641C Anonymity Is Important binary search brute force data structures dsu greedy sortings *2200	0 / 0	8
	1441	P1646B Quality vs Quantity brute force constructive algorithms greedy sortings two pointers *800	0 / 0	3
	1430	P1648A Weird Sum combinatorics data structures geometry math matrices sortings *1400	0 / 0	4
	1420	P1650C Weight of the System of Nested Segments greedy hashing implementation sortings *1200	0 / 0	4
	1418	P1650E Rescheduling the Exam binary search data structures greedy implementation math sortings *1900	0 / 0	6
	1409	P1654A Maximum Cake Tastiness brute force greedy implementation sortings *800	0 / 0	3
	1407	P1654C Alice and the Cake data structures greedy implementation sortings *1400	0 / 0	4
	1404	P1654F Minimal String Xoration bitmasks data structures divide and conquer greedy hashing sortings strings *2800	0 / 0	10
	1401	P1656A Good Pairs math sortings *800	0 / 0	3
	1399	P1656C Make Equal With Mod constructive algorithms math number theory sortings *1200	0 / 0	4
	1396	P1656F Parametric MST binary search constructive algorithms graphs greedy math sortings *2600	0 / 0	10
	1389	P1657D For Gamers binary search brute force greedy math sortings *2000	0 / 0	7
	1381	P1658E Gojou and Matrix Game data structures dp games hashing implementation math number theory sortings *2500	0 / 0	9
	1352	P1662I Ice Cream Shop brute force implementation sortings	0 / 0	(None)
	1347	P1662N Drone Photo combinatorics math sortings	0 / 0	(None)
	1336	P1665B Array Cloning Technique constructive algorithms greedy sortings *900	0 / 0	3
	1335	P1665C Tree Infection binary search greedy sortings trees *1600	0 / 0	5
	1313	P1668B Social Distance greedy math sortings *900	0 / 0	3
	1311	P1669B Triple implementation sortings *800	0 / 0	3
	1304	P1670A Prof greedy implementation sortings *800	0 / 0	3
	1297	P1671B Consecutive Points Segment brute force math sortings *1000	0 / 0	3
	1294	P1671E Preorder combinatorics divide and conquer dp dsu hashing sortings trees *2100	0 / 0	7
	1273	P1674D A-B-C Sort constructive algorithms implementation sortings *1200	0 / 0	4
	1261	P1676B Equal Candies greedy math sortings *800	0 / 0	3
	1258	P1676E Eating Queries binary search greedy sortings *1100	0 / 0	3
	1257	P1676F Longest Strike data structures greedy implementation sortings two pointers *1300	0 / 0	4
	1254	P1676H2 Maximum Crossings (Hard Version) data structures divide and conquer sortings *1500	0 / 0	5
	1230	P1681C Double Sort implementation sortings *1200	0 / 0	4
	1225	P1682B AND Sorting bitmasks constructive algorithms sortings *1100	0 / 0	3
	1222	P1682E Unordered Swaps constructive algorithms dfs and similar graphs greedy math sortings trees *2700	0 / 0	10
	1221	P1682F MCMF? data structures flows graphs greedy sortings two pointers *2700	0 / 0	10
	1218	P1684C Column Swapping brute force constructive algorithms greedy implementation sortings *1400	0 / 0	4
	1217	P1684D Traps constructive algorithms greedy sortings *1700	0 / 0	5
	1212	P1685A Circular Local MiniMax constructive algorithms greedy sortings *1100	0 / 0	3
	1211	P1685B Linguistics greedy implementation sortings strings *2000	0 / 0	7
	1203	P1687B Railway System constructive algorithms graphs greedy interactive sortings *1700	0 / 0	5
	1202	P1687C Sanae and Giant Robot binary search brute force data structures dsu greedy sortings *2500	0 / 0	9
	1197	P1688B Patchouli's Magical Talisman bitmasks constructive algorithms greedy sortings *800	0 / 0	3
	1195	P1689A Lex String brute force greedy implementation sortings two pointers *800	0 / 0	3
	1184	P1690G Count the Trains binary search data structures greedy sortings *2000	0 / 0	7

Pick a problem randomly based on the current filter.