CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm121465 / 127238
Missing Number104118 / 109563
Repetitions90837 / 94855
Increasing Array85277 / 88634
Permutations74847 / 77315
Number Spiral53126 / 57989
Two Knights40110 / 41473
Two Sets43469 / 47091
Bit Strings50216 / 53042
Trailing Zeros46985 / 50148
Coin Piles41518 / 45705
Palindrome Reorder38408 / 40713
Gray Code24796 / 28160
Tower of Hanoi22883 / 23843
Creating Strings32804 / 33745
Apple Division32296 / 36805
Chessboard and Queens19278 / 19668
Digit Queries13613 / 16144
Grid Paths7814 / 10122

Sorting and Searching

Distinct Numbers58694 / 63839
Apartments43054 / 48377
Ferris Wheel41199 / 44775
Concert Tickets33195 / 39136
Restaurant Customers33907 / 36858
Movie Festival32023 / 34109
Sum of Two Values37657 / 42605
Maximum Subarray Sum36856 / 38618
Stick Lengths32837 / 34536
Missing Coin Sum23849 / 24765
Collecting Numbers24552 / 26495
Collecting Numbers II9835 / 12836
Playlist24868 / 28790
Towers25448 / 27411
Traffic Lights19749 / 22259
Josephus Problem I14427 / 16151
Josephus Problem II7951 / 10781
Nested Ranges Check8083 / 9481
Nested Ranges Count5624 / 6626
Room Allocation14571 / 16882
Factory Machines20147 / 22284
Tasks and Deadlines16870 / 17252
Reading Books13511 / 14510
Sum of Three Values19919 / 22340
Sum of Four Values12391 / 14010
Nearest Smaller Values16696 / 17314
Subarray Sums I21655 / 23357
Subarray Sums II19205 / 23370
Subarray Divisibility18119 / 19844
Subarray Distinct Values10777 / 11558
Array Division16917 / 17900
Sliding Window Median11023 / 12600
Sliding Window Cost7386 / 8537
Movie Festival II8961 / 11048
Maximum Subarray Sum II8287 / 9972

Dynamic Programming

Dice Combinations59121 / 62838
Minimizing Coins51017 / 55064
Coin Combinations I46678 / 50816
Coin Combinations II39225 / 44858
Removing Digits43569 / 44578
Grid Paths41353 / 42666
Book Shop36540 / 40626
Array Description26572 / 29857
Counting Towers15706 / 16674
Edit Distance27210 / 28844
Rectangle Cutting22674 / 24830
Money Sums27127 / 28281
Removal Game19684 / 21771
Two Sets II21357 / 23249
Increasing Subsequence21998 / 24871
Projects14890 / 16818
Elevator Rides9234 / 11824
Counting Tilings5318 / 5851
Counting Numbers7133 / 8185

Graph Algorithms

Counting Rooms40255 / 42603
Labyrinth26976 / 33228
Building Roads35043 / 36428
Message Route29816 / 31162
Building Teams28200 / 30056
Round Trip22275 / 24539
Monsters14512 / 17639
Shortest Routes I24125 / 27173
Shortest Routes II19405 / 22173
High Score10962 / 16839
Flight Discount14773 / 17777
Cycle Finding10557 / 13339
Flight Routes10164 / 11438
Round Trip II11947 / 13653
Course Schedule15896 / 17048
Longest Flight Route10559 / 13755
Game Routes12179 / 13249
Investigation8965 / 9705
Planets Queries I7786 / 9308
Planets Queries II2847 / 3602
Planets Cycles4891 / 5516
Road Reparation12060 / 12646
Road Construction12855 / 13332
Flight Routes Check10762 / 11788
Planets and Kingdoms8616 / 8953
Giant Pizza3550 / 3959
Coin Collector5465 / 6165
Mail Delivery4683 / 5176
De Bruijn Sequence2472 / 2597
Teleporters Path3519 / 4139
Hamiltonian Flights5237 / 5988
Knight's Tour2013 / 2466
Download Speed3654 / 4927
Police Chase2814 / 3205
School Dance3138 / 3347
Distinct Routes2059 / 2790

Range Queries

Static Range Sum Queries27919 / 29196
Static Range Minimum Queries20112 / 21566
Dynamic Range Sum Queries20843 / 21791
Dynamic Range Minimum Queries19098 / 19571
Range Xor Queries19665 / 19948
Range Update Queries15459 / 16687
Forest Queries15417 / 16029
Hotel Queries11006 / 11798
List Removals9220 / 9722
Salary Queries6936 / 8508
Prefix Sum Queries5706 / 6255
Pizzeria Queries4607 / 4790
Subarray Sum Queries5806 / 6380
Distinct Values Queries5377 / 6515
Increasing Array Queries1982 / 2273
Forest Queries II3560 / 3860
Range Updates and Sums4493 / 5460
Polynomial Queries3352 / 3946
Range Queries and Copies2363 / 2555

Tree Algorithms

Subordinates23144 / 24897
Tree Matching12901 / 15199
Tree Diameter19006 / 20277
Tree Distances I14210 / 15367
Tree Distances II11721 / 12232
Company Queries I12881 / 13622
Company Queries II12064 / 12707
Distance Queries11075 / 11925
Counting Paths6744 / 7216
Subtree Queries8285 / 8879
Path Queries6605 / 6995
Path Queries II2507 / 3960
Distinct Colors6290 / 7014
Finding a Centroid5183 / 5411
Fixed-Length Paths I2334 / 3154
Fixed-Length Paths II1010 / 2106

Mathematics

Josephus Queries3470 / 4366
Exponentiation18714 / 20129
Exponentiation II13414 / 16328
Counting Divisors16976 / 19312
Common Divisors11179 / 13197
Sum of Divisors6276 / 9491
Divisor Analysis4148 / 5572
Prime Multiples4632 / 5510
Counting Coprime Pairs3006 / 3556
Binomial Coefficients7630 / 8589
Creating Strings II6553 / 6976
Distributing Apples6334 / 6848
Christmas Party4870 / 5268
Bracket Sequences I3454 / 3809
Bracket Sequences II1780 / 2062
Counting Necklaces1641 / 1790
Counting Grids1330 / 1427
Fibonacci Numbers5493 / 6997
Throwing Dice2921 / 3184
Graph Paths I2697 / 2913
Graph Paths II2252 / 2358
Dice Probability2511 / 2705
Moving Robots1288 / 1374
Candy Lottery979 / 2201
Inversion Probability164 / 1792
Stick Game2770 / 2837
Nim Game I3637 / 3784
Nim Game II2908 / 3035
Stair Game1997 / 2180
Grundy's Game1315 / 1701
Another Game1504 / 1633

String Algorithms

Word Combinations4333 / 6492
String Matching8595 / 11879
Finding Borders6318 / 6982
Finding Periods4444 / 5060
Minimal Rotation2154 / 3417
Longest Palindrome3274 / 4440
Required Substring1230 / 1970
Palindrome Queries1561 / 1841
Finding Patterns1406 / 2038
Counting Patterns1316 / 1670
Pattern Positions1113 / 1388
Distinct Substrings1311 / 1579
Repeating Substring1432 / 1611
String Functions1244 / 1311
Substring Order I904 / 1016
Substring Order II582 / 754
Substring Distribution828 / 905

Geometry

Advanced Techniques

Additional Problems