CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm53951 / 56290
Missing Number45773 / 48438
Repetitions40203 / 42329
Increasing Array37097 / 38678
Permutations32968 / 34096
Number Spiral23297 / 25397
Two Knights17416 / 18010
Two Sets18729 / 20336
Bit Strings22195 / 23465
Trailing Zeros20987 / 22397
Coin Piles18279 / 20152
Palindrome Reorder16340 / 17424
Gray Code8884 / 10095
Tower of Hanoi8202 / 8558
Creating Strings14507 / 14959
Apple Division13436 / 15491
Chessboard and Queens8083 / 8238
Digit Queries4628 / 5683
Grid Paths3344 / 4332

Sorting and Searching

Distinct Numbers25272 / 26189
Apartments17360 / 19898
Ferris Wheel16380 / 18066
Concert Tickets12910 / 15698
Restaurant Customers13325 / 14596
Movie Festival12738 / 13573
Sum of Two Values15143 / 16728
Maximum Subarray Sum14558 / 15413
Stick Lengths12916 / 13720
Missing Coin Sum7809 / 8129
Collecting Numbers8105 / 8797
Collecting Numbers II3283 / 4280
Playlist10035 / 11507
Towers10256 / 11107
Traffic Lights7930 / 8926
Josephus Problem I4503 / 5155
Josephus Problem II2706 / 3484
Nested Ranges Check2347 / 2845
Nested Ranges Count1787 / 2070
Room Allocation5954 / 7038
Factory Machines7132 / 7716
Tasks and Deadlines6920 / 7085
Reading Books5539 / 5945
Sum of Three Values7844 / 8775
Sum of Four Values5270 / 5862
Nearest Smaller Values6614 / 6889
Subarray Sums I8128 / 8863
Subarray Sums II7599 / 8452
Subarray Divisibility6820 / 7398
Subarray Distinct Values3258 / 3499
Array Division5698 / 6057
Sliding Median4168 / 4838
Sliding Cost2873 / 3264
Movie Festival II3554 / 4311
Maximum Subarray Sum II3298 / 3928

Dynamic Programming

Dice Combinations23095 / 24618
Minimizing Coins20128 / 21509
Coin Combinations I18708 / 20206
Coin Combinations II15875 / 18002
Removing Digits17455 / 17781
Grid Paths16302 / 16828
Book Shop14713 / 16292
Array Description10425 / 11691
Counting Towers4862 / 5170
Edit Distance10858 / 11593
Rectangle Cutting9208 / 10079
Money Sums10820 / 11289
Removal Game7849 / 8521
Two Sets II8728 / 9477
Increasing Subsequence8881 / 10166
Projects5739 / 6532
Elevator Rides2980 / 3886
Counting Tilings1695 / 1867
Counting Numbers2125 / 2386

Graph Algorithms

Counting Rooms16073 / 17111
Labyrinth10292 / 12767
Building Roads13396 / 13980
Message Route11411 / 11945
Building Teams11039 / 11594
Round Trip8821 / 9774
Monsters5067 / 6398
Shortest Routes I9217 / 10303
Shortest Routes II7726 / 8415
High Score4535 / 6325
Flight Discount4920 / 6285
Cycle Finding4253 / 5051
Flight Routes3581 / 4070
Round Trip II4384 / 5066
Course Schedule6037 / 6285
Longest Flight Route3921 / 5070
Game Routes4363 / 4825
Investigation3084 / 3339
Planets Queries I2640 / 3241
Planets Queries II1164 / 1415
Planets Cycles1787 / 1990
Road Reparation4129 / 4299
Road Construction4299 / 4473
Flight Routes Check3777 / 4171
Planets and Kingdoms3075 / 3210
Giant Pizza1332 / 1473
Coin Collector1947 / 2155
Mail Delivery1708 / 1927
De Bruijn Sequence956 / 997
Teleporters Path1340 / 1540
Hamiltonian Flights1635 / 1894
Knight's Tour850 / 1010
Download Speed1713 / 1881
Police Chase1183 / 1304
School Dance1249 / 1305
Distinct Routes762 / 1039

Range Queries

Static Range Sum Queries10596 / 11072
Static Range Minimum Queries8080 / 8628
Dynamic Range Sum Queries8269 / 8677
Dynamic Range Minimum Queries7391 / 7588
Range Xor Queries7382 / 7487
Range Update Queries5942 / 6370
Forest Queries5561 / 5788
Hotel Queries4276 / 4553
List Removals3555 / 3760
Salary Queries2673 / 3186
Prefix Sum Queries1818 / 1973
Pizzeria Queries1474 / 1529
Subarray Sum Queries2269 / 2458
Distinct Values Queries2183 / 2571
Increasing Array Queries681 / 798
Forest Queries II1558 / 1662
Range Updates and Sums1663 / 2038
Polynomial Queries1334 / 1569
Range Queries and Copies881 / 935

Tree Algorithms

Subordinates8923 / 9532
Tree Matching4769 / 5739
Tree Diameter7318 / 7764
Tree Distances I5078 / 5559
Tree Distances II4196 / 4390
Company Queries I4631 / 4930
Company Queries II4408 / 4617
Distance Queries4270 / 4563
Counting Paths2411 / 2567
Subtree Queries3085 / 3312
Path Queries2377 / 2507
Path Queries II998 / 1166
Distinct Colors2260 / 2591
Finding a Centroid1634 / 1698
Fixed-Length Paths I802 / 901
Fixed-Length Paths II613 / 668

Mathematics

Josephus Queries977 / 1266
Exponentiation7551 / 8270
Exponentiation II5401 / 6689
Counting Divisors6178 / 7092
Common Divisors3944 / 5017
Sum of Divisors2456 / 3895
Divisor Analysis1293 / 1721
Prime Multiples1309 / 1575
Counting Coprime Pairs874 / 1037
Binomial Coefficients2881 / 3278
Creating Strings II2453 / 2648
Distributing Apples2308 / 2480
Christmas Party1965 / 2144
Bracket Sequences I1104 / 1227
Bracket Sequences II526 / 623
Counting Necklaces548 / 593
Counting Grids433 / 466
Fibonacci Numbers2407 / 3083
Throwing Dice1358 / 1478
Graph Paths I1181 / 1272
Graph Paths II992 / 1034
Dice Probability1165 / 1238
Moving Robots599 / 638
Candy Lottery873 / 900
Inversion Probability771 / 791
Stick Game1145 / 1175
Nim Game I1447 / 1500
Nim Game II1157 / 1211
Stair Game796 / 885
Grundy's Game411 / 526
Another Game421 / 462

String Algorithms

Geometry

Advanced Techniques

Additional Problems