CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm71560 / 74803
Missing Number60595 / 64112
Repetitions52900 / 55639
Increasing Array49149 / 51369
Permutations43469 / 44963
Number Spiral30671 / 33448
Two Knights22990 / 23789
Two Sets24764 / 26871
Bit Strings29210 / 30863
Trailing Zeros27390 / 29310
Coin Piles24030 / 26556
Palindrome Reorder21744 / 23244
Gray Code12608 / 14390
Tower of Hanoi11815 / 12346
Creating Strings18880 / 19449
Apple Division18035 / 20737
Chessboard and Queens10853 / 11079
Digit Queries6804 / 8271
Grid Paths4502 / 5779

Sorting and Searching

Distinct Numbers32230 / 36104
Apartments23657 / 27170
Ferris Wheel22449 / 24678
Concert Tickets17976 / 21583
Restaurant Customers18448 / 20179
Movie Festival17301 / 18561
Sum of Two Values20389 / 23322
Maximum Subarray Sum20193 / 21346
Stick Lengths17810 / 18907
Missing Coin Sum11657 / 12143
Collecting Numbers12130 / 13179
Collecting Numbers II4866 / 6355
Playlist13471 / 15767
Towers14000 / 15133
Traffic Lights10890 / 12261
Josephus Problem I6847 / 7791
Josephus Problem II4039 / 5225
Nested Ranges Check3762 / 4453
Nested Ranges Count2733 / 3156
Room Allocation7904 / 9278
Factory Machines9524 / 10746
Tasks and Deadlines9246 / 9463
Reading Books7398 / 7953
Sum of Three Values10720 / 12109
Sum of Four Values6930 / 7762
Nearest Smaller Values8988 / 9371
Subarray Sums I11330 / 12472
Subarray Sums II10706 / 12178
Subarray Divisibility9271 / 10326
Subarray Distinct Values4936 / 5294
Array Division7965 / 8479
Sliding Median5618 / 6467
Sliding Cost3773 / 4327
Movie Festival II4923 / 5923
Maximum Subarray Sum II4503 / 5348

Dynamic Programming

Dice Combinations31708 / 33849
Minimizing Coins27267 / 29517
Coin Combinations I25213 / 27607
Coin Combinations II21366 / 24493
Removing Digits23753 / 24198
Grid Paths22350 / 23108
Book Shop19654 / 22080
Array Description14278 / 16003
Counting Towers7276 / 7741
Edit Distance14793 / 15785
Rectangle Cutting12435 / 13666
Money Sums14867 / 15521
Removal Game10716 / 11591
Two Sets II11773 / 12799
Increasing Subsequence11986 / 13713
Projects7860 / 8945
Elevator Rides4467 / 5778
Counting Tilings2551 / 2812
Counting Numbers3270 / 3705

Graph Algorithms

Counting Rooms21813 / 23387
Labyrinth14093 / 17555
Building Roads18498 / 19306
Message Route15720 / 16484
Building Teams15158 / 15955
Round Trip12011 / 13276
Monsters7079 / 8872
Shortest Routes I12757 / 14341
Shortest Routes II10615 / 11631
High Score6377 / 8693
Flight Discount6968 / 8693
Cycle Finding5809 / 6918
Flight Routes4933 / 5568
Round Trip II6093 / 6993
Course Schedule8325 / 8721
Longest Flight Route5409 / 6960
Game Routes6102 / 6677
Investigation4304 / 4663
Planets Queries I3493 / 4498
Planets Queries II1557 / 1934
Planets Cycles2504 / 2790
Road Reparation5777 / 6088
Road Construction6180 / 6416
Flight Routes Check5373 / 5972
Planets and Kingdoms4271 / 4456
Giant Pizza1799 / 1981
Coin Collector2744 / 3044
Mail Delivery2343 / 2639
De Bruijn Sequence1296 / 1359
Teleporters Path1887 / 2122
Hamiltonian Flights2442 / 2798
Knight's Tour1139 / 1345
Download Speed2315 / 2648
Police Chase1506 / 1759
School Dance1660 / 1784
Distinct Routes1025 / 1437

Range Queries

Static Range Sum Queries14527 / 15231
Static Range Minimum Queries10908 / 11699
Dynamic Range Sum Queries11280 / 11825
Dynamic Range Minimum Queries10062 / 10334
Range Xor Queries10134 / 10287
Range Update Queries8146 / 8779
Forest Queries8024 / 8379
Hotel Queries5748 / 6095
List Removals4773 / 5040
Salary Queries3585 / 4276
Prefix Sum Queries2656 / 2877
Pizzeria Queries2195 / 2268
Subarray Sum Queries3063 / 3298
Distinct Values Queries2967 / 3489
Increasing Array Queries996 / 1139
Forest Queries II2025 / 2193
Range Updates and Sums2312 / 2804
Polynomial Queries1791 / 2105
Range Queries and Copies1231 / 1362

Tree Algorithms

Subordinates12024 / 13114
Tree Matching6583 / 7843
Tree Diameter9867 / 10642
Tree Distances I7152 / 7815
Tree Distances II5838 / 6137
Company Queries I6392 / 6794
Company Queries II6106 / 6388
Distance Queries5779 / 6182
Counting Paths3330 / 3553
Subtree Queries4259 / 4568
Path Queries3337 / 3514
Path Queries II820 / 1832
Distinct Colors3147 / 3626
Finding a Centroid2433 / 2553
Fixed-Length Paths I791 / 1392
Fixed-Length Paths II294 / 1014

Mathematics

Josephus Queries1566 / 2005
Exponentiation10344 / 11237
Exponentiation II7523 / 9391
Counting Divisors8720 / 9988
Common Divisors5924 / 7219
Sum of Divisors3449 / 5348
Divisor Analysis2107 / 2851
Prime Multiples2090 / 2479
Counting Coprime Pairs1403 / 1647
Binomial Coefficients4203 / 4802
Creating Strings II3466 / 3710
Distributing Apples3420 / 3713
Christmas Party2753 / 2998
Bracket Sequences I1746 / 1945
Bracket Sequences II850 / 993
Counting Necklaces866 / 930
Counting Grids691 / 738
Fibonacci Numbers3180 / 4058
Throwing Dice1788 / 1940
Graph Paths I1593 / 1716
Graph Paths II1331 / 1384
Dice Probability1552 / 1646
Moving Robots782 / 830
Candy Lottery1169 / 1200
Inversion Probability136 / 1068
Stick Game1586 / 1627
Nim Game I2006 / 2074
Nim Game II1617 / 1683
Stair Game1120 / 1228
Grundy's Game671 / 847
Another Game712 / 770

String Algorithms

Geometry

Advanced Techniques

Additional Problems