CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm61168 / 63876
Missing Number51686 / 54759
Repetitions45118 / 47543
Increasing Array41826 / 43730
Permutations36938 / 38199
Number Spiral25979 / 28340
Two Knights19410 / 20064
Two Sets20931 / 22742
Bit Strings24734 / 26167
Trailing Zeros23341 / 24948
Coin Piles20297 / 22433
Palindrome Reorder18195 / 19378
Gray Code10215 / 11623
Tower of Hanoi9486 / 9897
Creating Strings16066 / 16554
Apple Division15029 / 17326
Chessboard and Queens9049 / 9222
Digit Queries5401 / 6584
Grid Paths3792 / 4873

Sorting and Searching

Distinct Numbers29024 / 30073
Apartments19752 / 22626
Ferris Wheel18606 / 20485
Concert Tickets14736 / 17854
Restaurant Customers15215 / 16634
Movie Festival14464 / 15426
Sum of Two Values17280 / 19081
Maximum Subarray Sum16624 / 17581
Stick Lengths14712 / 15595
Missing Coin Sum9263 / 9643
Collecting Numbers9629 / 10445
Collecting Numbers II3866 / 5015
Playlist11410 / 13083
Towers11635 / 12610
Traffic Lights8953 / 10090
Josephus Problem I5362 / 6105
Josephus Problem II3190 / 4128
Nested Ranges Check2844 / 3414
Nested Ranges Count2128 / 2463
Room Allocation6620 / 7803
Factory Machines7716 / 8795
Tasks and Deadlines7752 / 7938
Reading Books6190 / 6644
Sum of Three Values8907 / 9969
Sum of Four Values5874 / 6506
Nearest Smaller Values7519 / 7821
Subarray Sums I9358 / 10169
Subarray Sums II8844 / 9815
Subarray Divisibility7735 / 8392
Subarray Distinct Values3878 / 4164
Array Division6548 / 6970
Sliding Median4658 / 5400
Sliding Cost3207 / 3640
Movie Festival II4020 / 4864
Maximum Subarray Sum II3734 / 4423

Dynamic Programming

Dice Combinations26400 / 28196
Minimizing Coins22970 / 24616
Coin Combinations I21261 / 23026
Coin Combinations II18038 / 20486
Removing Digits19913 / 20277
Grid Paths18585 / 19181
Book Shop16666 / 18475
Array Description11950 / 13389
Counting Towers5777 / 6154
Edit Distance12356 / 13169
Rectangle Cutting10441 / 11447
Money Sums12268 / 12809
Removal Game8947 / 9690
Two Sets II9883 / 10745
Increasing Subsequence10136 / 11570
Projects6542 / 7456
Elevator Rides3554 / 4629
Counting Tilings2013 / 2213
Counting Numbers2562 / 2904

Graph Algorithms

Counting Rooms18264 / 19408
Labyrinth11718 / 14564
Building Roads15210 / 15859
Message Route12967 / 13582
Building Teams12514 / 13137
Round Trip9995 / 11064
Monsters5817 / 7326
Shortest Routes I10513 / 11749
Shortest Routes II8777 / 9563
High Score5258 / 7250
Flight Discount5725 / 7208
Cycle Finding4836 / 5734
Flight Routes4121 / 4649
Round Trip II5038 / 5782
Course Schedule6840 / 7128
Longest Flight Route4503 / 5795
Game Routes5065 / 5569
Investigation3559 / 3858
Planets Queries I3086 / 3726
Planets Queries II1311 / 1623
Planets Cycles2060 / 2284
Road Reparation4726 / 4936
Road Construction4980 / 5176
Flight Routes Check4375 / 4826
Planets and Kingdoms3536 / 3682
Giant Pizza1522 / 1679
Coin Collector2266 / 2513
Mail Delivery1950 / 2198
De Bruijn Sequence1093 / 1139
Teleporters Path1543 / 1761
Hamiltonian Flights1911 / 2200
Knight's Tour974 / 1145
Download Speed1992 / 2179
Police Chase1340 / 1476
School Dance1408 / 1478
Distinct Routes867 / 1165

Range Queries

Static Range Sum Queries12047 / 12606
Static Range Minimum Queries9166 / 9786
Dynamic Range Sum Queries9454 / 9907
Dynamic Range Minimum Queries8416 / 8647
Range Xor Queries8437 / 8555
Range Update Queries6747 / 7248
Forest Queries6474 / 6756
Hotel Queries4846 / 5154
List Removals4037 / 4256
Salary Queries3011 / 3608
Prefix Sum Queries2132 / 2308
Pizzeria Queries1751 / 1814
Subarray Sum Queries2560 / 2765
Distinct Values Queries2470 / 2920
Increasing Array Queries775 / 903
Forest Queries II1716 / 1831
Range Updates and Sums1896 / 2314
Polynomial Queries1493 / 1765
Range Queries and Copies1010 / 1072

Tree Algorithms

Subordinates10182 / 10833
Tree Matching5424 / 6497
Tree Diameter8312 / 8820
Tree Distances I5824 / 6352
Tree Distances II4802 / 5019
Company Queries I5297 / 5613
Company Queries II5024 / 5264
Distance Queries4813 / 5149
Counting Paths2753 / 2924
Subtree Queries3519 / 3773
Path Queries2727 / 2881
Path Queries II1174 / 1377
Distinct Colors2594 / 2966
Finding a Centroid1911 / 1986
Fixed-Length Paths I958 / 1066
Fixed-Length Paths II729 / 791

Mathematics

Josephus Queries1174 / 1516
Exponentiation8451 / 9230
Exponentiation II6185 / 7625
Counting Divisors7002 / 8027
Common Divisors4637 / 5771
Sum of Divisors2801 / 4405
Divisor Analysis1556 / 2096
Prime Multiples1558 / 1856
Counting Coprime Pairs1052 / 1236
Binomial Coefficients3332 / 3805
Creating Strings II2782 / 2995
Distributing Apples2657 / 2863
Christmas Party2264 / 2470
Bracket Sequences I1345 / 1507
Bracket Sequences II642 / 757
Counting Necklaces665 / 721
Counting Grids524 / 559
Fibonacci Numbers2681 / 3424
Throwing Dice1512 / 1644
Graph Paths I1307 / 1411
Graph Paths II1097 / 1140
Dice Probability1288 / 1374
Moving Robots657 / 698
Candy Lottery965 / 992
Inversion Probability857 / 877
Stick Game1275 / 1307
Nim Game I1623 / 1683
Nim Game II1303 / 1357
Stair Game896 / 987
Grundy's Game496 / 630
Another Game513 / 555

String Algorithms

Geometry

Advanced Techniques

Additional Problems