CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm67858 / 70913
Missing Number57363 / 60699
Repetitions50094 / 52712
Increasing Array46526 / 48631
Permutations41138 / 42578
Number Spiral28841 / 31439
Two Knights21598 / 22341
Two Sets23333 / 25304
Bit Strings27529 / 29107
Trailing Zeros25882 / 27687
Coin Piles22567 / 24949
Palindrome Reorder20211 / 21613
Gray Code11688 / 13309
Tower of Hanoi10906 / 11391
Creating Strings17768 / 18313
Apple Division16870 / 19418
Chessboard and Queens10148 / 10356
Digit Queries6197 / 7553
Grid Paths4221 / 5431

Sorting and Searching

Distinct Numbers30575 / 33845
Apartments22110 / 25458
Ferris Wheel20941 / 23079
Concert Tickets16791 / 20227
Restaurant Customers17288 / 18860
Movie Festival16152 / 17354
Sum of Two Values18815 / 21663
Maximum Subarray Sum18865 / 19961
Stick Lengths16693 / 17746
Missing Coin Sum10671 / 11116
Collecting Numbers11100 / 12087
Collecting Numbers II4488 / 5837
Playlist12552 / 14734
Towers13110 / 14214
Traffic Lights10154 / 11444
Josephus Problem I6287 / 7147
Josephus Problem II3708 / 4787
Nested Ranges Check3427 / 4085
Nested Ranges Count2500 / 2883
Room Allocation7423 / 8716
Factory Machines8788 / 9961
Tasks and Deadlines8710 / 8910
Reading Books6957 / 7472
Sum of Three Values9957 / 11275
Sum of Four Values6438 / 7228
Nearest Smaller Values8402 / 8772
Subarray Sums I10505 / 11610
Subarray Sums II9940 / 11349
Subarray Divisibility8647 / 9662
Subarray Distinct Values4522 / 4847
Array Division7440 / 7916
Sliding Median5211 / 6005
Sliding Cost3551 / 4034
Movie Festival II4593 / 5540
Maximum Subarray Sum II4194 / 4970

Dynamic Programming

Dice Combinations29747 / 31770
Minimizing Coins25511 / 27635
Coin Combinations I23767 / 25759
Coin Combinations II20161 / 22945
Removing Digits22244 / 22662
Grid Paths20837 / 21534
Book Shop18449 / 20693
Array Description13381 / 14996
Counting Towers6674 / 7103
Edit Distance13826 / 14741
Rectangle Cutting11615 / 12750
Money Sums13794 / 14397
Removal Game9969 / 10781
Two Sets II11034 / 11978
Increasing Subsequence11200 / 12810
Projects7319 / 8320
Elevator Rides4110 / 5324
Counting Tilings2337 / 2565
Counting Numbers2972 / 3369

Graph Algorithms

Counting Rooms20264 / 21742
Labyrinth13070 / 16276
Building Roads17167 / 17913
Message Route14494 / 15202
Building Teams13989 / 14722
Round Trip11115 / 12302
Monsters6518 / 8189
Shortest Routes I11760 / 13241
Shortest Routes II9794 / 10707
High Score5866 / 8017
Flight Discount6392 / 8016
Cycle Finding5348 / 6349
Flight Routes4542 / 5142
Round Trip II5617 / 6448
Course Schedule7698 / 8068
Longest Flight Route5032 / 6438
Game Routes5650 / 6186
Investigation3946 / 4265
Planets Queries I3198 / 4155
Planets Queries II1455 / 1806
Planets Cycles2334 / 2595
Road Reparation5334 / 5574
Road Construction5606 / 5821
Flight Routes Check4967 / 5511
Planets and Kingdoms3936 / 4103
Giant Pizza1687 / 1854
Coin Collector2553 / 2829
Mail Delivery2182 / 2454
De Bruijn Sequence1206 / 1259
Teleporters Path1744 / 1973
Hamiltonian Flights2212 / 2538
Knight's Tour1076 / 1262
Download Speed2193 / 2413
Police Chase1477 / 1632
School Dance1575 / 1646
Distinct Routes996 / 1320

Range Queries

Static Range Sum Queries13617 / 14277
Static Range Minimum Queries10232 / 10955
Dynamic Range Sum Queries10569 / 11082
Dynamic Range Minimum Queries9435 / 9691
Range Xor Queries9532 / 9676
Range Update Queries7630 / 8206
Forest Queries7458 / 7791
Hotel Queries5405 / 5732
List Removals4495 / 4750
Salary Queries3359 / 4011
Prefix Sum Queries2454 / 2655
Pizzeria Queries2020 / 2088
Subarray Sum Queries2873 / 3097
Distinct Values Queries2785 / 3280
Increasing Array Queries915 / 1052
Forest Queries II1904 / 2056
Range Updates and Sums2166 / 2630
Polynomial Queries1670 / 1973
Range Queries and Copies1178 / 1245

Tree Algorithms

Subordinates11465 / 12178
Tree Matching6052 / 7240
Tree Diameter9256 / 9816
Tree Distances I6504 / 7090
Tree Distances II5359 / 5628
Company Queries I5888 / 6266
Company Queries II5634 / 5895
Distance Queries5332 / 5710
Counting Paths3062 / 3255
Subtree Queries3961 / 4246
Path Queries3089 / 3251
Path Queries II1381 / 1625
Distinct Colors2967 / 3366
Finding a Centroid2254 / 2338
Fixed-Length Paths I1134 / 1270
Fixed-Length Paths II863 / 938

Mathematics

Josephus Queries1433 / 1828
Exponentiation9665 / 10500
Exponentiation II7101 / 8749
Counting Divisors8091 / 9260
Common Divisors5509 / 6756
Sum of Divisors3198 / 4976
Divisor Analysis1921 / 2614
Prime Multiples1898 / 2249
Counting Coprime Pairs1280 / 1493
Binomial Coefficients3920 / 4480
Creating Strings II3228 / 3459
Distributing Apples3175 / 3449
Christmas Party2598 / 2831
Bracket Sequences I1606 / 1791
Bracket Sequences II784 / 915
Counting Necklaces786 / 846
Counting Grids628 / 671
Fibonacci Numbers2977 / 3810
Throwing Dice1671 / 1817
Graph Paths I1475 / 1591
Graph Paths II1226 / 1276
Dice Probability1446 / 1536
Moving Robots730 / 776
Candy Lottery1092 / 1121
Inversion Probability964 / 990
Stick Game1452 / 1489
Nim Game I1834 / 1901
Nim Game II1470 / 1529
Stair Game1029 / 1127
Grundy's Game587 / 739
Another Game628 / 680

String Algorithms

Geometry

Advanced Techniques

Additional Problems