CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm42863 / 44686
Missing Number36336 / 38478
Repetitions31964 / 33648
Increasing Array29543 / 30799
Permutations26323 / 27240
Number Spiral18598 / 20252
Two Knights13929 / 14398
Two Sets14895 / 16201
Bit Strings17854 / 18859
Trailing Zeros16806 / 17910
Coin Piles14663 / 16186
Palindrome Reorder12978 / 13899
Gray Code6338 / 7193
Tower of Hanoi5796 / 6053
Creating Strings11687 / 12022
Apple Division10597 / 12292
Chessboard and Queens6364 / 6484
Digit Queries3242 / 4004
Grid Paths2586 / 3375

Sorting and Searching

Distinct Numbers19335 / 20038
Apartments13219 / 15224
Ferris Wheel12506 / 13848
Concert Tickets9828 / 12005
Restaurant Customers10055 / 11031
Movie Festival9670 / 10301
Sum of Two Values11456 / 12657
Maximum Subarray Sum11328 / 11815
Stick Lengths9914 / 10494
Missing Coin Sum5316 / 5537
Collecting Numbers5466 / 5930
Collecting Numbers II2222 / 2903
Playlist7797 / 8997
Towers7922 / 8588
Traffic Lights6113 / 6939
Josephus Problem I3034 / 3496
Josephus Problem II1847 / 2395
Nested Ranges Check1522 / 1873
Nested Ranges Count1184 / 1378
Room Allocation4714 / 5580
Factory Machines5407 / 5883
Tasks and Deadlines5384 / 5514
Reading Books4411 / 4744
Sum of Three Values5961 / 6683
Sum of Four Values4132 / 4603
Nearest Smaller Values5111 / 5340
Subarray Sums I6187 / 6827
Subarray Sums II5799 / 6469
Subarray Divisibility5273 / 5679
Subarray Distinct Values2232 / 2376
Array Division4311 / 4567
Sliding Median3300 / 3836
Sliding Cost2281 / 2605
Movie Festival II2696 / 3279
Maximum Subarray Sum II2543 / 3048

Dynamic Programming

Dice Combinations17458 / 18586
Minimizing Coins15210 / 16256
Coin Combinations I14131 / 15265
Coin Combinations II11919 / 13543
Removing Digits13229 / 13478
Grid Paths12269 / 12692
Book Shop11106 / 12247
Array Description7730 / 8697
Counting Towers3176 / 3388
Edit Distance8233 / 8773
Rectangle Cutting7029 / 7713
Money Sums8190 / 8577
Removal Game5926 / 6461
Two Sets II6641 / 7216
Increasing Subsequence6707 / 7709
Projects4353 / 4948
Elevator Rides2065 / 2742
Counting Tilings1160 / 1283
Counting Numbers1431 / 1598

Graph Algorithms

Counting Rooms12102 / 12908
Labyrinth7646 / 9484
Building Roads9798 / 10258
Message Route8442 / 8823
Building Teams8128 / 8528
Round Trip6544 / 7195
Monsters3742 / 4674
Shortest Routes I6719 / 7503
Shortest Routes II5687 / 6181
High Score3324 / 4650
Flight Discount3557 / 4602
Cycle Finding3189 / 3742
Flight Routes2742 / 3033
Round Trip II3167 / 3716
Course Schedule4391 / 4578
Longest Flight Route2912 / 3774
Game Routes3217 / 3598
Investigation2303 / 2494
Planets Queries I1868 / 2404
Planets Queries II894 / 1098
Planets Cycles1349 / 1502
Road Reparation2921 / 3029
Road Construction3008 / 3111
Flight Routes Check2690 / 2974
Planets and Kingdoms2235 / 2311
Giant Pizza1036 / 1150
Coin Collector1497 / 1637
Mail Delivery1311 / 1482
De Bruijn Sequence774 / 805
Teleporters Path1009 / 1179
Hamiltonian Flights1199 / 1384
Knight's Tour688 / 800
Download Speed1248 / 1359
Police Chase910 / 993
School Dance966 / 1008
Distinct Routes582 / 819

Range Queries

Static Range Sum Queries7972 / 8340
Static Range Minimum Queries6066 / 6502
Dynamic Range Sum Queries6080 / 6359
Dynamic Range Minimum Queries5460 / 5605
Range Xor Queries5576 / 5663
Range Update Queries4394 / 4715
Forest Queries4145 / 4294
Hotel Queries3170 / 3380
List Removals2639 / 2799
Salary Queries1999 / 2370
Prefix Sum Queries1208 / 1310
Pizzeria Queries972 / 1004
Subarray Sum Queries1743 / 1904
Distinct Values Queries1701 / 1986
Increasing Array Queries456 / 540
Forest Queries II1240 / 1320
Range Updates and Sums1275 / 1561
Polynomial Queries1033 / 1209
Range Queries and Copies693 / 728

Tree Algorithms

Subordinates6526 / 6997
Tree Matching3503 / 4231
Tree Diameter5343 / 5688
Tree Distances I3712 / 4081
Tree Distances II3108 / 3255
Company Queries I3322 / 3534
Company Queries II3227 / 3371
Distance Queries3146 / 3361
Counting Paths1819 / 1944
Subtree Queries2258 / 2420
Path Queries1791 / 1884
Path Queries II656 / 770
Distinct Colors1674 / 1949
Finding a Centroid1085 / 1126
Fixed-Length Paths I559 / 625
Fixed-Length Paths II428 / 465

Mathematics

Josephus Queries657 / 859
Exponentiation6060 / 6650
Exponentiation II4311 / 5376
Counting Divisors4837 / 5563
Common Divisors3070 / 4004
Sum of Divisors1923 / 3138
Divisor Analysis877 / 1180
Prime Multiples917 / 1102
Counting Coprime Pairs616 / 741
Binomial Coefficients2307 / 2623
Creating Strings II1892 / 2053
Distributing Apples1802 / 1941
Christmas Party1604 / 1714
Bracket Sequences I778 / 860
Bracket Sequences II359 / 426
Counting Necklaces390 / 416
Counting Grids307 / 325
Fibonacci Numbers1950 / 2499
Throwing Dice1138 / 1241
Graph Paths I982 / 1052
Graph Paths II822 / 853
Dice Probability970 / 1023
Moving Robots521 / 551
Candy Lottery725 / 743
Inversion Probability635 / 649
Stick Game930 / 953
Nim Game I1171 / 1215
Nim Game II949 / 989
Stair Game653 / 737
Grundy's Game303 / 386
Another Game289 / 321

String Algorithms

Geometry

Advanced Techniques

Additional Problems