CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm68430 / 71521
Missing Number57839 / 61190
Repetitions50506 / 53142
Increasing Array46887 / 49008
Permutations41469 / 42921
Number Spiral29096 / 31715
Two Knights21812 / 22556
Two Sets23540 / 25532
Bit Strings27770 / 29361
Trailing Zeros26097 / 27909
Coin Piles22767 / 25189
Palindrome Reorder20398 / 21806
Gray Code11826 / 13468
Tower of Hanoi11037 / 11529
Creating Strings17913 / 18463
Apple Division17013 / 19592
Chessboard and Queens10243 / 10454
Digit Queries6270 / 7645
Grid Paths4261 / 5482

Sorting and Searching

Distinct Numbers30278 / 34168
Apartments22308 / 25674
Ferris Wheel21148 / 23294
Concert Tickets16959 / 20414
Restaurant Customers17457 / 19047
Movie Festival16321 / 17526
Sum of Two Values19054 / 21905
Maximum Subarray Sum19067 / 20176
Stick Lengths16862 / 17923
Missing Coin Sum10825 / 11273
Collecting Numbers11253 / 12245
Collecting Numbers II4542 / 5905
Playlist12693 / 14911
Towers13248 / 14358
Traffic Lights10258 / 11552
Josephus Problem I6369 / 7238
Josephus Problem II3750 / 4839
Nested Ranges Check3479 / 4143
Nested Ranges Count2534 / 2921
Room Allocation7493 / 8791
Factory Machines8869 / 10050
Tasks and Deadlines8788 / 8986
Reading Books7028 / 7547
Sum of Three Values10059 / 11382
Sum of Four Values6499 / 7295
Nearest Smaller Values8478 / 8853
Subarray Sums I10615 / 11722
Subarray Sums II10054 / 11466
Subarray Divisibility8736 / 9746
Subarray Distinct Values4572 / 4903
Array Division7520 / 8001
Sliding Median5264 / 6061
Sliding Cost3587 / 4072
Movie Festival II4641 / 5598
Maximum Subarray Sum II4236 / 5021

Dynamic Programming

Dice Combinations30052 / 32082
Minimizing Coins25775 / 27914
Coin Combinations I24006 / 26016
Coin Combinations II20345 / 23163
Removing Digits22466 / 22885
Grid Paths21054 / 21759
Book Shop18617 / 20868
Array Description13513 / 15137
Counting Towers6752 / 7184
Edit Distance13963 / 14886
Rectangle Cutting11719 / 12868
Money Sums13928 / 14536
Removal Game10073 / 10897
Two Sets II11122 / 12071
Increasing Subsequence11302 / 12931
Projects7385 / 8398
Elevator Rides4149 / 5369
Counting Tilings2361 / 2592
Counting Numbers3012 / 3414

Graph Algorithms

Counting Rooms20484 / 21975
Labyrinth13234 / 16489
Building Roads17347 / 18099
Message Route14690 / 15416
Building Teams14165 / 14903
Round Trip11242 / 12432
Monsters6590 / 8284
Shortest Routes I11929 / 13437
Shortest Routes II9889 / 10831
High Score5928 / 8106
Flight Discount6464 / 8101
Cycle Finding5388 / 6417
Flight Routes4586 / 5188
Round Trip II5678 / 6520
Course Schedule7769 / 8141
Longest Flight Route5046 / 6496
Game Routes5701 / 6243
Investigation3974 / 4298
Planets Queries I3230 / 4189
Planets Queries II1461 / 1815
Planets Cycles2347 / 2609
Road Reparation5402 / 5647
Road Construction5688 / 5911
Flight Routes Check5016 / 5572
Planets and Kingdoms3974 / 4144
Giant Pizza1700 / 1869
Coin Collector2567 / 2847
Mail Delivery2194 / 2467
De Bruijn Sequence1216 / 1270
Teleporters Path1760 / 1991
Hamiltonian Flights2240 / 2571
Knight's Tour1083 / 1272
Download Speed2212 / 2437
Police Chase1488 / 1644
School Dance1585 / 1657
Distinct Routes1007 / 1335

Range Queries

Static Range Sum Queries13764 / 14430
Static Range Minimum Queries10332 / 11069
Dynamic Range Sum Queries10675 / 11186
Dynamic Range Minimum Queries9526 / 9785
Range Xor Queries9628 / 9773
Range Update Queries7709 / 8294
Forest Queries7543 / 7874
Hotel Queries5456 / 5788
List Removals4540 / 4796
Salary Queries3398 / 4048
Prefix Sum Queries2482 / 2683
Pizzeria Queries2043 / 2112
Subarray Sum Queries2896 / 3121
Distinct Values Queries2807 / 3309
Increasing Array Queries924 / 1062
Forest Queries II1913 / 2066
Range Updates and Sums2187 / 2655
Polynomial Queries1691 / 1999
Range Queries and Copies1195 / 1263

Tree Algorithms

Subordinates11574 / 12298
Tree Matching6098 / 7299
Tree Diameter9333 / 9904
Tree Distances I6571 / 7162
Tree Distances II5408 / 5680
Company Queries I5950 / 6328
Company Queries II5688 / 5954
Distance Queries5394 / 5774
Counting Paths3096 / 3292
Subtree Queries3997 / 4285
Path Queries3126 / 3290
Path Queries II1407 / 1656
Distinct Colors2984 / 3388
Finding a Centroid2269 / 2354
Fixed-Length Paths I1144 / 1282
Fixed-Length Paths II869 / 944

Mathematics

Josephus Queries1444 / 1844
Exponentiation9753 / 10598
Exponentiation II7156 / 8831
Counting Divisors8180 / 9366
Common Divisors5579 / 6832
Sum of Divisors3233 / 5029
Divisor Analysis1945 / 2646
Prime Multiples1921 / 2278
Counting Coprime Pairs1298 / 1512
Binomial Coefficients3967 / 4533
Creating Strings II3262 / 3494
Distributing Apples3211 / 3485
Christmas Party2622 / 2857
Bracket Sequences I1621 / 1810
Bracket Sequences II793 / 924
Counting Necklaces793 / 853
Counting Grids636 / 679
Fibonacci Numbers3006 / 3846
Throwing Dice1686 / 1831
Graph Paths I1492 / 1608
Graph Paths II1243 / 1293
Dice Probability1455 / 1545
Moving Robots735 / 781
Candy Lottery1102 / 1131
Inversion Probability971 / 997
Stick Game1487 / 1525
Nim Game I1868 / 1935
Nim Game II1503 / 1562
Stair Game1049 / 1150
Grundy's Game605 / 764
Another Game644 / 696

String Algorithms

Geometry

Advanced Techniques

Additional Problems