CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm87884 / 92030
Missing Number74644 / 78813
Repetitions65139 / 68343
Increasing Array60649 / 63301
Permutations53362 / 55216
Number Spiral37741 / 41168
Two Knights28213 / 29219
Two Sets30467 / 33129
Bit Strings35647 / 37683
Trailing Zeros33349 / 35712
Coin Piles29287 / 32351
Palindrome Reorder26677 / 28482
Gray Code16174 / 18506
Tower of Hanoi15168 / 15832
Creating Strings23009 / 23714
Apple Division22324 / 25662
Chessboard and Queens13296 / 13570
Digit Queries8722 / 10533
Grid Paths5517 / 7032

Sorting and Searching

Distinct Numbers40512 / 44727
Apartments29496 / 33652
Ferris Wheel27997 / 30713
Concert Tickets22395 / 26756
Restaurant Customers23090 / 25134
Movie Festival21592 / 23124
Sum of Two Values25487 / 29145
Maximum Subarray Sum25192 / 26557
Stick Lengths22226 / 23487
Missing Coin Sum15188 / 15795
Collecting Numbers15745 / 17078
Collecting Numbers II6316 / 8260
Playlist16796 / 19707
Towers17250 / 18656
Traffic Lights13536 / 15241
Josephus Problem I8846 / 10069
Josephus Problem II5160 / 6701
Nested Ranges Check5004 / 5924
Nested Ranges Count3577 / 4119
Room Allocation9753 / 11390
Factory Machines12074 / 13638
Tasks and Deadlines11394 / 11668
Reading Books9065 / 9746
Sum of Three Values13167 / 14940
Sum of Four Values8371 / 9566
Nearest Smaller Values11208 / 11657
Subarray Sums I14261 / 15476
Subarray Sums II13144 / 15133
Subarray Divisibility11610 / 12814
Subarray Distinct Values6486 / 6989
Array Division10234 / 10885
Sliding Window Median7058 / 8090
Sliding Window Cost4873 / 5683
Movie Festival II6091 / 7407
Maximum Subarray Sum II5550 / 6670

Dynamic Programming

Dice Combinations40110 / 42784
Minimizing Coins34441 / 37367
Coin Combinations I31656 / 34646
Coin Combinations II26760 / 30686
Removing Digits29485 / 30268
Grid Paths28051 / 28972
Book Shop24694 / 27685
Array Description17815 / 20137
Counting Towers9834 / 10442
Edit Distance18688 / 19870
Rectangle Cutting15592 / 17104
Money Sums18624 / 19466
Removal Game13263 / 14860
Two Sets II14731 / 16086
Increasing Subsequence15113 / 17187
Projects10132 / 11543
Elevator Rides5989 / 7728
Counting Tilings3442 / 3785
Counting Numbers4629 / 5260

Graph Algorithms

Counting Rooms27556 / 29410
Labyrinth17909 / 22372
Building Roads23567 / 24551
Message Route19985 / 20977
Building Teams19370 / 20366
Round Trip15181 / 16761
Monsters9302 / 11535
Shortest Routes I16346 / 18301
Shortest Routes II13620 / 14915
High Score6706 / 11308
Flight Discount9418 / 11604
Cycle Finding7142 / 9020
Flight Routes6599 / 7444
Round Trip II7975 / 9176
Course Schedule10962 / 11443
Longest Flight Route6828 / 9180
Game Routes8120 / 8811
Investigation5859 / 6368
Planets Queries I4911 / 6063
Planets Queries II1986 / 2492
Planets Cycles3306 / 3720
Road Reparation7763 / 8151
Road Construction8266 / 8586
Flight Routes Check7056 / 7784
Planets and Kingdoms5755 / 6009
Giant Pizza2253 / 2556
Coin Collector3542 / 4047
Mail Delivery3056 / 3419
De Bruijn Sequence1653 / 1739
Teleporters Path2432 / 2745
Hamiltonian Flights3330 / 3826
Knight's Tour1427 / 1691
Download Speed2271 / 3369
Police Chase1926 / 2225
School Dance2101 / 2247
Distinct Routes1310 / 1833

Range Queries

Static Range Sum Queries18392 / 19275
Static Range Minimum Queries13787 / 14767
Dynamic Range Sum Queries14203 / 14886
Dynamic Range Minimum Queries12812 / 13149
Range Xor Queries12997 / 13198
Range Update Queries10384 / 11207
Forest Queries10187 / 10612
Hotel Queries7375 / 7794
List Removals6132 / 6481
Salary Queries4549 / 5492
Prefix Sum Queries3556 / 3914
Pizzeria Queries2919 / 3030
Subarray Sum Queries3754 / 4252
Distinct Values Queries3578 / 4401
Increasing Array Queries1261 / 1454
Forest Queries II2507 / 2715
Range Updates and Sums2921 / 3564
Polynomial Queries2223 / 2625
Range Queries and Copies1554 / 1698

Tree Algorithms

Subordinates15506 / 16808
Tree Matching8673 / 10278
Tree Diameter12873 / 13820
Tree Distances I9556 / 10390
Tree Distances II7791 / 8147
Company Queries I8617 / 9151
Company Queries II8068 / 8543
Distance Queries7603 / 8155
Counting Paths4484 / 4813
Subtree Queries5545 / 5944
Path Queries4354 / 4609
Path Queries II1359 / 2442
Distinct Colors4146 / 4721
Finding a Centroid3317 / 3478
Fixed-Length Paths I1262 / 1910
Fixed-Length Paths II506 / 1332

Mathematics

Josephus Queries2116 / 2679
Exponentiation12752 / 13794
Exponentiation II9251 / 11450
Counting Divisors10950 / 12530
Common Divisors7436 / 8958
Sum of Divisors4301 / 6599
Divisor Analysis2727 / 3655
Prime Multiples2896 / 3427
Counting Coprime Pairs1846 / 2187
Binomial Coefficients5179 / 5889
Creating Strings II4343 / 4655
Distributing Apples4240 / 4598
Christmas Party3334 / 3625
Bracket Sequences I2231 / 2488
Bracket Sequences II1135 / 1312
Counting Necklaces1125 / 1215
Counting Grids890 / 954
Fibonacci Numbers3844 / 4926
Throwing Dice2153 / 2340
Graph Paths I1945 / 2100
Graph Paths II1638 / 1706
Dice Probability1871 / 1982
Moving Robots938 / 1001
Candy Lottery1432 / 1473
Inversion Probability349 / 1296
Stick Game1917 / 1970
Nim Game I2389 / 2481
Nim Game II1948 / 2031
Stair Game1344 / 1477
Grundy's Game860 / 1083
Another Game923 / 999

String Algorithms

Geometry

Advanced Techniques

Additional Problems