CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm111818 / 117132
Missing Number95572 / 100650
Repetitions83370 / 87171
Increasing Array78195 / 81367
Permutations68663 / 70954
Number Spiral48757 / 53147
Two Knights36684 / 37947
Two Sets39683 / 43061
Bit Strings45971 / 48535
Trailing Zeros42977 / 45910
Coin Piles38050 / 41906
Palindrome Reorder34961 / 37136
Gray Code22221 / 25280
Tower of Hanoi20630 / 21488
Creating Strings30018 / 30895
Apple Division29381 / 33523
Chessboard and Queens17456 / 17813
Digit Queries12140 / 14508
Grid Paths7187 / 9242

Sorting and Searching

Distinct Numbers53529 / 58396
Apartments39298 / 44321
Ferris Wheel37509 / 40830
Concert Tickets30233 / 35771
Restaurant Customers30996 / 33705
Movie Festival29167 / 31097
Sum of Two Values34315 / 38900
Maximum Subarray Sum33600 / 35244
Stick Lengths29875 / 31496
Missing Coin Sum21468 / 22310
Collecting Numbers22197 / 23955
Collecting Numbers II8862 / 11583
Playlist22722 / 26411
Towers23180 / 25014
Traffic Lights18108 / 20364
Josephus Problem I12899 / 14484
Josephus Problem II7215 / 9679
Nested Ranges Check7320 / 8548
Nested Ranges Count5079 / 5954
Room Allocation13321 / 15433
Factory Machines17883 / 19875
Tasks and Deadlines15390 / 15742
Reading Books12301 / 13202
Sum of Three Values18100 / 20381
Sum of Four Values11332 / 12806
Nearest Smaller Values15206 / 15783
Subarray Sums I19850 / 21230
Subarray Sums II17024 / 20981
Subarray Divisibility16230 / 17792
Subarray Distinct Values9574 / 10319
Array Division15116 / 16001
Sliding Window Median9932 / 11352
Sliding Window Cost6727 / 7757
Movie Festival II8137 / 10032
Maximum Subarray Sum II7523 / 9072

Dynamic Programming

Dice Combinations54253 / 57701
Minimizing Coins46919 / 50691
Coin Combinations I42973 / 46827
Coin Combinations II36148 / 41391
Removing Digits40153 / 41117
Grid Paths38134 / 39367
Book Shop33662 / 37523
Array Description24493 / 27548
Counting Towers14338 / 15229
Edit Distance25171 / 26697
Rectangle Cutting20999 / 23004
Money Sums25128 / 26226
Removal Game18186 / 20154
Two Sets II19790 / 21590
Increasing Subsequence20356 / 23051
Projects13741 / 15574
Elevator Rides8406 / 10810
Counting Tilings4848 / 5339
Counting Numbers6493 / 7474

Graph Algorithms

Counting Rooms37036 / 39243
Labyrinth24709 / 30573
Building Roads32357 / 33661
Message Route27507 / 28800
Building Teams25859 / 27626
Round Trip20538 / 22617
Monsters13295 / 16225
Shortest Routes I22141 / 25049
Shortest Routes II17864 / 20516
High Score9969 / 15571
Flight Discount13536 / 16373
Cycle Finding9768 / 12330
Flight Routes9323 / 10483
Round Trip II10987 / 12551
Course Schedule14590 / 15737
Longest Flight Route9661 / 12692
Game Routes11198 / 12222
Investigation8234 / 8931
Planets Queries I7063 / 8472
Planets Queries II2617 / 3291
Planets Cycles4496 / 5061
Road Reparation11027 / 11568
Road Construction11682 / 12122
Flight Routes Check9857 / 10840
Planets and Kingdoms7928 / 8244
Giant Pizza3216 / 3605
Coin Collector4929 / 5586
Mail Delivery4255 / 4705
De Bruijn Sequence2231 / 2349
Teleporters Path3262 / 3756
Hamiltonian Flights4767 / 5445
Knight's Tour1851 / 2269
Download Speed3303 / 4484
Police Chase2542 / 2903
School Dance2807 / 2996
Distinct Routes1829 / 2499

Range Queries

Static Range Sum Queries25179 / 26307
Static Range Minimum Queries18575 / 19922
Dynamic Range Sum Queries19244 / 20128
Dynamic Range Minimum Queries17636 / 18091
Range Xor Queries18017 / 18277
Range Update Queries14197 / 15348
Forest Queries13942 / 14495
Hotel Queries10117 / 10870
List Removals8503 / 8966
Salary Queries6352 / 7753
Prefix Sum Queries5170 / 5663
Pizzeria Queries4187 / 4354
Subarray Sum Queries5298 / 5843
Distinct Values Queries4909 / 5978
Increasing Array Queries1802 / 2069
Forest Queries II3296 / 3582
Range Updates and Sums4068 / 4960
Polynomial Queries3073 / 3622
Range Queries and Copies2135 / 2316

Tree Algorithms

Subordinates21359 / 23002
Tree Matching11929 / 14051
Tree Diameter17581 / 18778
Tree Distances I13153 / 14234
Tree Distances II10851 / 11327
Company Queries I11930 / 12630
Company Queries II11166 / 11765
Distance Queries10270 / 11048
Counting Paths6215 / 6648
Subtree Queries7631 / 8182
Path Queries6059 / 6414
Path Queries II2228 / 3564
Distinct Colors5746 / 6431
Finding a Centroid4740 / 4950
Fixed-Length Paths I2037 / 2819
Fixed-Length Paths II879 / 1880

Mathematics

Josephus Queries3075 / 3865
Exponentiation17056 / 18391
Exponentiation II12260 / 14994
Counting Divisors15321 / 17483
Common Divisors10199 / 12104
Sum of Divisors5718 / 8709
Divisor Analysis3769 / 5047
Prime Multiples4107 / 4914
Counting Coprime Pairs2625 / 3114
Binomial Coefficients6961 / 7862
Creating Strings II5947 / 6349
Distributing Apples5799 / 6279
Christmas Party4432 / 4809
Bracket Sequences I3101 / 3436
Bracket Sequences II1594 / 1850
Counting Necklaces1508 / 1647
Counting Grids1209 / 1293
Fibonacci Numbers5020 / 6425
Throwing Dice2715 / 2955
Graph Paths I2484 / 2687
Graph Paths II2090 / 2191
Dice Probability2328 / 2520
Moving Robots1187 / 1265
Candy Lottery685 / 1933
Inversion Probability617 / 1660
Stick Game2521 / 2584
Nim Game I3270 / 3404
Nim Game II2645 / 2763
Stair Game1812 / 1977
Grundy's Game1183 / 1523
Another Game1357 / 1480

String Algorithms

Word Combinations3897 / 5894
String Matching7739 / 10853
Finding Borders5705 / 6320
Finding Periods3993 / 4539
Minimal Rotation1945 / 3108
Longest Palindrome2929 / 4056
Required Substring1096 / 1775
Palindrome Queries1406 / 1674
Finding Patterns1265 / 1837
Counting Patterns1153 / 1486
Pattern Positions976 / 1235
Distinct Substrings1172 / 1418
Repeating Substring1248 / 1413
String Functions1118 / 1184
Substring Order I850 / 917
Substring Order II530 / 682
Substring Distribution731 / 800

Geometry

Advanced Techniques

Additional Problems