CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm57189 / 59695
Missing Number48430 / 51252
Repetitions42423 / 44679
Increasing Array39240 / 40911
Permutations34759 / 35952
Number Spiral24524 / 26710
Two Knights18306 / 18926
Two Sets19740 / 21426
Bit Strings23347 / 24695
Trailing Zeros22042 / 23556
Coin Piles19216 / 21220
Palindrome Reorder17197 / 18329
Gray Code9510 / 10817
Tower of Hanoi8795 / 9163
Creating Strings15237 / 15706
Apple Division14203 / 16357
Chessboard and Queens8568 / 8729
Digit Queries4979 / 6093
Grid Paths3548 / 4580

Sorting and Searching

Distinct Numbers26998 / 27994
Apartments18525 / 21217
Ferris Wheel17434 / 19202
Concert Tickets13776 / 16699
Restaurant Customers14250 / 15580
Movie Festival13539 / 14430
Sum of Two Values16114 / 17786
Maximum Subarray Sum15508 / 16409
Stick Lengths13774 / 14602
Missing Coin Sum8461 / 8811
Collecting Numbers8795 / 9547
Collecting Numbers II3574 / 4643
Playlist10725 / 12307
Towers10901 / 11820
Traffic Lights8409 / 9460
Josephus Problem I4884 / 5568
Josephus Problem II2953 / 3786
Nested Ranges Check2598 / 3119
Nested Ranges Count1959 / 2265
Room Allocation6281 / 7416
Factory Machines7635 / 8265
Tasks and Deadlines7287 / 7465
Reading Books5850 / 6278
Sum of Three Values8330 / 9311
Sum of Four Values5554 / 6160
Nearest Smaller Values7077 / 7361
Subarray Sums I8680 / 9459
Subarray Sums II8179 / 9097
Subarray Divisibility7250 / 7857
Subarray Distinct Values3551 / 3821
Array Division6126 / 6514
Sliding Median4421 / 5123
Sliding Cost3046 / 3457
Movie Festival II3797 / 4592
Maximum Subarray Sum II3530 / 4180

Dynamic Programming

Dice Combinations24720 / 26381
Minimizing Coins21516 / 23039
Coin Combinations I19996 / 21619
Coin Combinations II16919 / 19221
Removing Digits18726 / 19078
Grid Paths17489 / 18055
Book Shop15724 / 17430
Array Description11219 / 12582
Counting Towers5307 / 5661
Edit Distance11584 / 12361
Rectangle Cutting9819 / 10753
Money Sums11541 / 12049
Removal Game8392 / 9098
Two Sets II9305 / 10109
Increasing Subsequence9491 / 10850
Projects6137 / 7004
Elevator Rides3261 / 4251
Counting Tilings1849 / 2025
Counting Numbers2346 / 2646

Graph Algorithms

Counting Rooms17206 / 18304
Labyrinth11039 / 13704
Building Roads14277 / 14891
Message Route12200 / 12765
Building Teams11770 / 12359
Round Trip9421 / 10425
Monsters5472 / 6883
Shortest Routes I9890 / 11056
Shortest Routes II8270 / 9015
High Score4939 / 6837
Flight Discount5365 / 6790
Cycle Finding4587 / 5423
Flight Routes3879 / 4385
Round Trip II4731 / 5440
Course Schedule6476 / 6740
Longest Flight Route4241 / 5485
Game Routes4751 / 5237
Investigation3350 / 3630
Planets Queries I2872 / 3490
Planets Queries II1252 / 1519
Planets Cycles1930 / 2144
Road Reparation4427 / 4614
Road Construction4623 / 4807
Flight Routes Check4062 / 4472
Planets and Kingdoms3305 / 3441
Giant Pizza1430 / 1577
Coin Collector2104 / 2326
Mail Delivery1811 / 2045
De Bruijn Sequence1009 / 1053
Teleporters Path1426 / 1632
Hamiltonian Flights1768 / 2040
Knight's Tour896 / 1056
Download Speed1799 / 1975
Police Chase1237 / 1368
School Dance1318 / 1379
Distinct Routes802 / 1088

Range Queries

Static Range Sum Queries11299 / 11804
Static Range Minimum Queries8597 / 9173
Dynamic Range Sum Queries8840 / 9257
Dynamic Range Minimum Queries7875 / 8088
Range Xor Queries7888 / 8000
Range Update Queries6349 / 6812
Forest Queries6017 / 6268
Hotel Queries4551 / 4851
List Removals3779 / 3987
Salary Queries2825 / 3381
Prefix Sum Queries1977 / 2144
Pizzeria Queries1604 / 1666
Subarray Sum Queries2417 / 2612
Distinct Values Queries2321 / 2743
Increasing Array Queries730 / 853
Forest Queries II1632 / 1743
Range Updates and Sums1765 / 2162
Polynomial Queries1407 / 1661
Range Queries and Copies929 / 985

Tree Algorithms

Subordinates9521 / 10146
Tree Matching5075 / 6096
Tree Diameter7768 / 8247
Tree Distances I5460 / 5961
Tree Distances II4512 / 4711
Company Queries I4963 / 5272
Company Queries II4713 / 4937
Distance Queries4551 / 4865
Counting Paths2588 / 2749
Subtree Queries3304 / 3533
Path Queries2549 / 2695
Path Queries II1074 / 1262
Distinct Colors2421 / 2772
Finding a Centroid1742 / 1810
Fixed-Length Paths I880 / 981
Fixed-Length Paths II662 / 721

Mathematics

Josephus Queries1063 / 1378
Exponentiation7945 / 8687
Exponentiation II5773 / 7116
Counting Divisors6542 / 7506
Common Divisors4271 / 5381
Sum of Divisors2592 / 4097
Divisor Analysis1419 / 1903
Prime Multiples1411 / 1701
Counting Coprime Pairs949 / 1119
Binomial Coefficients3095 / 3526
Creating Strings II2601 / 2801
Distributing Apples2491 / 2682
Christmas Party2131 / 2325
Bracket Sequences I1228 / 1372
Bracket Sequences II577 / 681
Counting Necklaces593 / 644
Counting Grids464 / 497
Fibonacci Numbers2528 / 3238
Throwing Dice1428 / 1551
Graph Paths I1234 / 1330
Graph Paths II1039 / 1080
Dice Probability1210 / 1286
Moving Robots623 / 662
Candy Lottery907 / 934
Inversion Probability809 / 829
Stick Game1195 / 1226
Nim Game I1526 / 1583
Nim Game II1218 / 1273
Stair Game843 / 934
Grundy's Game449 / 568
Another Game462 / 502

String Algorithms

Geometry

Advanced Techniques

Additional Problems