CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm81029 / 84770
Missing Number68897 / 72794
Repetitions60141 / 63137
Increasing Array55943 / 58427
Permutations49293 / 50965
Number Spiral34910 / 38052
Two Knights26086 / 27006
Two Sets28175 / 30610
Bit Strings32993 / 34878
Trailing Zeros30831 / 33010
Coin Piles27115 / 29922
Palindrome Reorder24705 / 26373
Gray Code14726 / 16810
Tower of Hanoi13797 / 14405
Creating Strings21405 / 22054
Apple Division20453 / 23480
Chessboard and Queens12294 / 12553
Digit Queries7957 / 9585
Grid Paths5134 / 6558

Sorting and Searching

Distinct Numbers37182 / 41196
Apartments27151 / 31010
Ferris Wheel25741 / 28210
Concert Tickets20614 / 24609
Restaurant Customers21296 / 23195
Movie Festival19916 / 21347
Sum of Two Values23427 / 26613
Maximum Subarray Sum23241 / 24493
Stick Lengths20405 / 21572
Missing Coin Sum13751 / 14307
Collecting Numbers14289 / 15508
Collecting Numbers II5776 / 7532
Playlist15620 / 18175
Towers15973 / 17251
Traffic Lights12481 / 14028
Josephus Problem I8063 / 9171
Josephus Problem II4736 / 6155
Nested Ranges Check4534 / 5343
Nested Ranges Count3252 / 3747
Room Allocation9084 / 10609
Factory Machines11077 / 12405
Tasks and Deadlines10553 / 10808
Reading Books8433 / 9058
Sum of Three Values12300 / 13860
Sum of Four Values8021 / 8927
Nearest Smaller Values10365 / 10794
Subarray Sums I13127 / 14317
Subarray Sums II12398 / 14019
Subarray Divisibility10742 / 11883
Subarray Distinct Values5942 / 6350
Array Division9360 / 9950
Sliding Median6544 / 7497
Sliding Cost4400 / 5047
Movie Festival II5602 / 6826
Maximum Subarray Sum II5115 / 6175

Dynamic Programming

Dice Combinations36725 / 39163
Minimizing Coins31577 / 34226
Coin Combinations I29125 / 31880
Coin Combinations II24709 / 28296
Removing Digits27219 / 27961
Grid Paths25925 / 26796
Book Shop22852 / 25621
Array Description16478 / 18630
Counting Towers8858 / 9420
Edit Distance17273 / 18382
Rectangle Cutting14494 / 15910
Money Sums17311 / 18102
Removal Game12444 / 13738
Two Sets II13708 / 14969
Increasing Subsequence14043 / 15979
Projects9389 / 10702
Elevator Rides5462 / 7062
Counting Tilings3101 / 3415
Counting Numbers4159 / 4741

Graph Algorithms

Counting Rooms25499 / 27250
Labyrinth16649 / 20769
Building Roads21866 / 22782
Message Route18629 / 19530
Building Teams17928 / 18837
Round Trip14176 / 15661
Monsters8578 / 10660
Shortest Routes I15150 / 16998
Shortest Routes II12677 / 13862
High Score6305 / 10525
Flight Discount8673 / 10724
Cycle Finding6638 / 8377
Flight Routes6102 / 6899
Round Trip II7388 / 8520
Course Schedule10040 / 10484
Longest Flight Route6646 / 8499
Game Routes7543 / 8199
Investigation5390 / 5863
Planets Queries I4448 / 5557
Planets Queries II1840 / 2307
Planets Cycles3017 / 3407
Road Reparation7197 / 7553
Road Construction7620 / 7914
Flight Routes Check6537 / 7228
Planets and Kingdoms5241 / 5474
Giant Pizza2091 / 2370
Coin Collector3347 / 3714
Mail Delivery2820 / 3159
De Bruijn Sequence1543 / 1627
Teleporters Path2230 / 2529
Hamiltonian Flights3032 / 3481
Knight's Tour1333 / 1582
Download Speed2660 / 3074
Police Chase1767 / 2047
School Dance1935 / 2075
Distinct Routes1210 / 1695

Range Queries

Static Range Sum Queries16880 / 17671
Static Range Minimum Queries12700 / 13614
Dynamic Range Sum Queries13084 / 13702
Dynamic Range Minimum Queries11755 / 12067
Range Xor Queries11855 / 12030
Range Update Queries9491 / 10255
Forest Queries9383 / 9773
Hotel Queries6765 / 7162
List Removals5615 / 5943
Salary Queries4194 / 5032
Prefix Sum Queries3187 / 3522
Pizzeria Queries2646 / 2746
Subarray Sum Queries3640 / 3910
Distinct Values Queries3301 / 4061
Increasing Array Queries1156 / 1337
Forest Queries II2333 / 2531
Range Updates and Sums2677 / 3267
Polynomial Queries2044 / 2410
Range Queries and Copies1431 / 1574

Tree Algorithms

Subordinates14356 / 15575
Tree Matching7962 / 9449
Tree Diameter11863 / 12744
Tree Distances I8772 / 9544
Tree Distances II7149 / 7489
Company Queries I7946 / 8423
Company Queries II7404 / 7858
Distance Queries7021 / 7520
Counting Paths4085 / 4394
Subtree Queries5099 / 5473
Path Queries3974 / 4201
Path Queries II1156 / 2202
Distinct Colors3763 / 4312
Finding a Centroid2995 / 3146
Fixed-Length Paths I1056 / 1690
Fixed-Length Paths II420 / 1198

Mathematics

Josephus Queries1916 / 2427
Exponentiation11766 / 12743
Exponentiation II8583 / 10629
Counting Divisors10081 / 11535
Common Divisors6885 / 8309
Sum of Divisors3977 / 6111
Divisor Analysis2491 / 3348
Prime Multiples2593 / 3063
Counting Coprime Pairs1659 / 1966
Binomial Coefficients4812 / 5471
Creating Strings II4010 / 4296
Distributing Apples3922 / 4256
Christmas Party3110 / 3386
Bracket Sequences I2058 / 2292
Bracket Sequences II1019 / 1184
Counting Necklaces1027 / 1112
Counting Grids807 / 870
Fibonacci Numbers3594 / 4588
Throwing Dice2022 / 2195
Graph Paths I1823 / 1967
Graph Paths II1540 / 1606
Dice Probability1764 / 1870
Moving Robots879 / 937
Candy Lottery1336 / 1378
Inversion Probability288 / 1227
Stick Game1797 / 1845
Nim Game I2237 / 2319
Nim Game II1819 / 1898
Stair Game1266 / 1392
Grundy's Game783 / 987
Another Game847 / 917

String Algorithms

Geometry

Advanced Techniques

Additional Problems