CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm87680 / 91816
Missing Number74477 / 78638
Repetitions64993 / 68192
Increasing Array60495 / 63148
Permutations53236 / 55085
Number Spiral37655 / 41077
Two Knights28129 / 29135
Two Sets30392 / 33040
Bit Strings35561 / 37595
Trailing Zeros33262 / 35618
Coin Piles29210 / 32268
Palindrome Reorder26607 / 28407
Gray Code16114 / 18440
Tower of Hanoi15115 / 15776
Creating Strings22952 / 23653
Apple Division22275 / 25602
Chessboard and Queens13263 / 13536
Digit Queries8694 / 10501
Grid Paths5507 / 7018

Sorting and Searching

Distinct Numbers40410 / 44625
Apartments29416 / 33562
Ferris Wheel27917 / 30626
Concert Tickets22331 / 26684
Restaurant Customers23038 / 25081
Movie Festival21540 / 23068
Sum of Two Values25433 / 29081
Maximum Subarray Sum25146 / 26504
Stick Lengths22178 / 23436
Missing Coin Sum15148 / 15754
Collecting Numbers15709 / 17043
Collecting Numbers II6304 / 8237
Playlist16771 / 19670
Towers17214 / 18616
Traffic Lights13506 / 15207
Josephus Problem I8822 / 10043
Josephus Problem II5146 / 6683
Nested Ranges Check4991 / 5908
Nested Ranges Count3565 / 4103
Room Allocation9726 / 11359
Factory Machines12115 / 13561
Tasks and Deadlines11360 / 11633
Reading Books9046 / 9726
Sum of Three Values13131 / 14901
Sum of Four Values8354 / 9546
Nearest Smaller Values11181 / 11633
Subarray Sums I14228 / 15444
Subarray Sums II13114 / 15097
Subarray Divisibility11577 / 12778
Subarray Distinct Values6465 / 6966
Array Division10165 / 10812
Sliding Window Median7043 / 8074
Sliding Window Cost4863 / 5667
Movie Festival II6076 / 7385
Maximum Subarray Sum II5538 / 6657

Dynamic Programming

Dice Combinations40011 / 42674
Minimizing Coins34369 / 37298
Coin Combinations I31590 / 34574
Coin Combinations II26705 / 30622
Removing Digits29423 / 30204
Grid Paths27992 / 28912
Book Shop24649 / 27639
Array Description17785 / 20100
Counting Towers9802 / 10407
Edit Distance18652 / 19834
Rectangle Cutting15558 / 17065
Money Sums18586 / 19428
Removal Game13237 / 14829
Two Sets II14700 / 16053
Increasing Subsequence15082 / 17153
Projects10113 / 11519
Elevator Rides5974 / 7711
Counting Tilings3429 / 3770
Counting Numbers4617 / 5248

Graph Algorithms

Counting Rooms27500 / 29350
Labyrinth17858 / 22306
Building Roads23508 / 24488
Message Route19944 / 20931
Building Teams19328 / 20319
Round Trip15153 / 16733
Monsters9289 / 11514
Shortest Routes I16316 / 18271
Shortest Routes II13599 / 14894
High Score6693 / 11295
Flight Discount9397 / 11581
Cycle Finding7125 / 8997
Flight Routes6584 / 7428
Round Trip II7959 / 9158
Course Schedule10946 / 11426
Longest Flight Route6820 / 9169
Game Routes8111 / 8802
Investigation5851 / 6359
Planets Queries I4906 / 6058
Planets Queries II1992 / 2491
Planets Cycles3301 / 3715
Road Reparation7753 / 8140
Road Construction8259 / 8579
Flight Routes Check7046 / 7767
Planets and Kingdoms5750 / 6004
Giant Pizza2250 / 2553
Coin Collector3530 / 4033
Mail Delivery3050 / 3410
De Bruijn Sequence1652 / 1738
Teleporters Path2431 / 2744
Hamiltonian Flights3328 / 3820
Knight's Tour1427 / 1690
Download Speed2265 / 3363
Police Chase1923 / 2221
School Dance2097 / 2242
Distinct Routes1309 / 1830

Range Queries

Static Range Sum Queries18341 / 19225
Static Range Minimum Queries13742 / 14715
Dynamic Range Sum Queries14157 / 14835
Dynamic Range Minimum Queries12773 / 13109
Range Xor Queries12964 / 13165
Range Update Queries10354 / 11175
Forest Queries10153 / 10578
Hotel Queries7359 / 7777
List Removals6117 / 6466
Salary Queries4540 / 5483
Prefix Sum Queries3547 / 3905
Pizzeria Queries2907 / 3018
Subarray Sum Queries3741 / 4239
Distinct Values Queries3570 / 4391
Increasing Array Queries1258 / 1450
Forest Queries II2500 / 2707
Range Updates and Sums2910 / 3556
Polynomial Queries2214 / 2617
Range Queries and Copies1548 / 1693

Tree Algorithms

Subordinates15479 / 16778
Tree Matching8648 / 10249
Tree Diameter12849 / 13794
Tree Distances I9532 / 10366
Tree Distances II7772 / 8126
Company Queries I8607 / 9140
Company Queries II8055 / 8531
Distance Queries7590 / 8140
Counting Paths4474 / 4802
Subtree Queries5530 / 5928
Path Queries4345 / 4598
Path Queries II1351 / 2434
Distinct Colors4137 / 4714
Finding a Centroid3306 / 3467
Fixed-Length Paths I1256 / 1903
Fixed-Length Paths II502 / 1326

Mathematics

Josephus Queries2112 / 2675
Exponentiation12726 / 13766
Exponentiation II9238 / 11428
Counting Divisors10928 / 12501
Common Divisors7420 / 8938
Sum of Divisors4295 / 6585
Divisor Analysis2719 / 3647
Prime Multiples2888 / 3417
Counting Coprime Pairs1840 / 2177
Binomial Coefficients5168 / 5878
Creating Strings II4331 / 4642
Distributing Apples4230 / 4585
Christmas Party3326 / 3617
Bracket Sequences I2226 / 2482
Bracket Sequences II1133 / 1308
Counting Necklaces1124 / 1214
Counting Grids890 / 954
Fibonacci Numbers3835 / 4911
Throwing Dice2152 / 2339
Graph Paths I1943 / 2097
Graph Paths II1636 / 1704
Dice Probability1869 / 1981
Moving Robots937 / 1000
Candy Lottery1428 / 1469
Inversion Probability348 / 1293
Stick Game1913 / 1966
Nim Game I2383 / 2476
Nim Game II1942 / 2025
Stair Game1340 / 1472
Grundy's Game859 / 1078
Another Game919 / 995

String Algorithms

Geometry

Advanced Techniques

Additional Problems