CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm82044 / 85852
Missing Number69574 / 73515
Repetitions60727 / 63756
Increasing Array56522 / 59027
Permutations49806 / 51495
Number Spiral35273 / 38458
Two Knights26358 / 27289
Two Sets28460 / 30921
Bit Strings33337 / 35239
Trailing Zeros31148 / 33343
Coin Piles27398 / 30234
Palindrome Reorder24949 / 26643
Gray Code14917 / 17032
Tower of Hanoi13972 / 14582
Creating Strings21616 / 22274
Apple Division20677 / 23730
Chessboard and Queens12417 / 12675
Digit Queries8048 / 9692
Grid Paths5187 / 6617

Sorting and Searching

Distinct Numbers37577 / 41613
Apartments27461 / 31351
Ferris Wheel26019 / 28514
Concert Tickets20832 / 24862
Restaurant Customers21514 / 23432
Movie Festival20112 / 21560
Sum of Two Values23736 / 27115
Maximum Subarray Sum23470 / 24722
Stick Lengths20629 / 21804
Missing Coin Sum13928 / 14488
Collecting Numbers14462 / 15691
Collecting Numbers II5847 / 7625
Playlist15799 / 18372
Towers16128 / 17419
Traffic Lights12631 / 14201
Josephus Problem I8169 / 9290
Josephus Problem II4787 / 6226
Nested Ranges Check4595 / 5416
Nested Ranges Count3298 / 3796
Room Allocation9194 / 10726
Factory Machines11233 / 12572
Tasks and Deadlines10656 / 10912
Reading Books8521 / 9153
Sum of Three Values12460 / 14043
Sum of Four Values8110 / 9023
Nearest Smaller Values10504 / 10943
Subarray Sums I13273 / 14468
Subarray Sums II12528 / 14163
Subarray Divisibility10860 / 12012
Subarray Distinct Values6024 / 6435
Array Division9486 / 10083
Sliding Median6616 / 7579
Sliding Cost4483 / 5147
Movie Festival II5675 / 6906
Maximum Subarray Sum II5174 / 6238

Dynamic Programming

Dice Combinations37102 / 39553
Minimizing Coins31879 / 34560
Coin Combinations I29389 / 32161
Coin Combinations II24927 / 28558
Removing Digits27487 / 28240
Grid Paths26161 / 27037
Book Shop23073 / 25857
Array Description16631 / 18805
Counting Towers8985 / 9556
Edit Distance17454 / 18570
Rectangle Cutting14642 / 16070
Money Sums17488 / 18279
Removal Game12582 / 13883
Two Sets II13848 / 15120
Increasing Subsequence14195 / 16146
Projects9490 / 10825
Elevator Rides5532 / 7148
Counting Tilings3138 / 3452
Counting Numbers4233 / 4821

Graph Algorithms

Counting Rooms25787 / 27549
Labyrinth16843 / 21008
Building Roads22116 / 23037
Message Route18847 / 19757
Building Teams18159 / 19087
Round Trip14372 / 15866
Monsters8705 / 10813
Shortest Routes I15319 / 17174
Shortest Routes II12847 / 14057
High Score6426 / 10670
Flight Discount8786 / 10850
Cycle Finding6725 / 8488
Flight Routes6187 / 6994
Round Trip II7508 / 8656
Course Schedule10193 / 10640
Longest Flight Route6744 / 8614
Game Routes7643 / 8306
Investigation5457 / 5935
Planets Queries I4510 / 5626
Planets Queries II1862 / 2334
Planets Cycles3067 / 3461
Road Reparation7291 / 7647
Road Construction7725 / 8023
Flight Routes Check6627 / 7316
Planets and Kingdoms5324 / 5554
Giant Pizza2109 / 2395
Coin Collector3397 / 3773
Mail Delivery2851 / 3196
De Bruijn Sequence1559 / 1643
Teleporters Path2256 / 2558
Hamiltonian Flights3064 / 3517
Knight's Tour1344 / 1597
Download Speed2708 / 3130
Police Chase1790 / 2077
School Dance1949 / 2090
Distinct Routes1220 / 1709

Range Queries

Static Range Sum Queries17097 / 17897
Static Range Minimum Queries12876 / 13797
Dynamic Range Sum Queries13252 / 13874
Dynamic Range Minimum Queries11915 / 12230
Range Xor Queries12043 / 12222
Range Update Queries9608 / 10392
Forest Queries9474 / 9870
Hotel Queries6839 / 7234
List Removals5679 / 6008
Salary Queries4227 / 5076
Prefix Sum Queries3229 / 3568
Pizzeria Queries2687 / 2790
Subarray Sum Queries3683 / 3956
Distinct Values Queries3329 / 4095
Increasing Array Queries1166 / 1350
Forest Queries II2350 / 2549
Range Updates and Sums2702 / 3297
Polynomial Queries2056 / 2427
Range Queries and Copies1442 / 1583

Tree Algorithms

Subordinates14547 / 15778
Tree Matching8084 / 9591
Tree Diameter12027 / 12916
Tree Distances I8898 / 9683
Tree Distances II7255 / 7593
Company Queries I8055 / 8543
Company Queries II7507 / 7968
Distance Queries7114 / 7618
Counting Paths4134 / 4447
Subtree Queries5174 / 5557
Path Queries4033 / 4265
Path Queries II1174 / 2228
Distinct Colors3821 / 4373
Finding a Centroid3041 / 3193
Fixed-Length Paths I1080 / 1716
Fixed-Length Paths II425 / 1210

Mathematics

Josephus Queries1938 / 2454
Exponentiation11850 / 12830
Exponentiation II8644 / 10707
Counting Divisors10166 / 11636
Common Divisors6947 / 8385
Sum of Divisors4011 / 6165
Divisor Analysis2520 / 3380
Prime Multiples2626 / 3103
Counting Coprime Pairs1672 / 1983
Binomial Coefficients4847 / 5513
Creating Strings II4038 / 4325
Distributing Apples3950 / 4287
Christmas Party3137 / 3414
Bracket Sequences I2079 / 2317
Bracket Sequences II1031 / 1196
Counting Necklaces1036 / 1122
Counting Grids813 / 877
Fibonacci Numbers3616 / 4620
Throwing Dice2033 / 2207
Graph Paths I1838 / 1986
Graph Paths II1555 / 1621
Dice Probability1774 / 1880
Moving Robots887 / 943
Candy Lottery1345 / 1386
Inversion Probability297 / 1232
Stick Game1806 / 1856
Nim Game I2251 / 2334
Nim Game II1829 / 1909
Stair Game1269 / 1396
Grundy's Game790 / 992
Another Game853 / 923

String Algorithms

Geometry

Advanced Techniques

Additional Problems