CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm86913 / 91011
Missing Number73794 / 77937
Repetitions64381 / 67556
Increasing Array59943 / 62580
Permutations52754 / 54589
Number Spiral37313 / 40692
Two Knights27856 / 28846
Two Sets30107 / 32717
Bit Strings35240 / 37252
Trailing Zeros32950 / 35285
Coin Piles28932 / 31971
Palindrome Reorder26375 / 28152
Gray Code15934 / 18238
Tower of Hanoi14947 / 15601
Creating Strings22759 / 23454
Apple Division22082 / 25391
Chessboard and Queens13145 / 13416
Digit Queries8610 / 10382
Grid Paths5468 / 6967

Sorting and Searching

Distinct Numbers40017 / 44202
Apartments29156 / 33272
Ferris Wheel27668 / 30364
Concert Tickets22119 / 26444
Restaurant Customers22820 / 24845
Movie Festival21336 / 22850
Sum of Two Values25235 / 28834
Maximum Subarray Sum24928 / 26271
Stick Lengths21977 / 23223
Missing Coin Sum14992 / 15595
Collecting Numbers15553 / 16871
Collecting Numbers II6252 / 8162
Playlist16605 / 19472
Towers17065 / 18452
Traffic Lights13401 / 15082
Josephus Problem I8735 / 9944
Josephus Problem II5099 / 6618
Nested Ranges Check4949 / 5855
Nested Ranges Count3531 / 4066
Room Allocation9648 / 11257
Factory Machines11989 / 13428
Tasks and Deadlines11262 / 11534
Reading Books8991 / 9668
Sum of Three Values13044 / 14801
Sum of Four Values8296 / 9490
Nearest Smaller Values11099 / 11549
Subarray Sums I14119 / 15329
Subarray Sums II13018 / 14999
Subarray Divisibility11473 / 12673
Subarray Distinct Values6395 / 6894
Array Division10058 / 10703
Sliding Median6986 / 7998
Sliding Cost4822 / 5614
Movie Festival II6010 / 7310
Maximum Subarray Sum II5484 / 6599

Dynamic Programming

Dice Combinations39687 / 42333
Minimizing Coins34067 / 36967
Coin Combinations I31320 / 34286
Coin Combinations II26485 / 30366
Removing Digits29183 / 29956
Grid Paths27789 / 28705
Book Shop24468 / 27444
Array Description17643 / 19937
Counting Towers9674 / 10277
Edit Distance18516 / 19690
Rectangle Cutting15449 / 16951
Money Sums18448 / 19287
Removal Game13135 / 14725
Two Sets II14595 / 15935
Increasing Subsequence14989 / 17045
Projects10028 / 11425
Elevator Rides5908 / 7637
Counting Tilings3392 / 3729
Counting Numbers4589 / 5216

Graph Algorithms

Counting Rooms27294 / 29136
Labyrinth17735 / 22155
Building Roads23326 / 24297
Message Route19791 / 20768
Building Teams19186 / 20172
Round Trip15061 / 16628
Monsters9225 / 11429
Shortest Routes I16184 / 18125
Shortest Routes II13502 / 14779
High Score6628 / 11205
Flight Discount9329 / 11503
Cycle Finding7082 / 8940
Flight Routes6547 / 7390
Round Trip II7915 / 9109
Course Schedule10876 / 11352
Longest Flight Route6772 / 9113
Game Routes8056 / 8744
Investigation5809 / 6319
Planets Queries I4860 / 6010
Planets Queries II1971 / 2465
Planets Cycles3274 / 3687
Road Reparation7704 / 8089
Road Construction8212 / 8527
Flight Routes Check6993 / 7710
Planets and Kingdoms5701 / 5953
Giant Pizza2229 / 2531
Coin Collector3500 / 4002
Mail Delivery3024 / 3385
De Bruijn Sequence1642 / 1728
Teleporters Path2410 / 2724
Hamiltonian Flights3293 / 3782
Knight's Tour1420 / 1681
Download Speed2238 / 3340
Police Chase1911 / 2209
School Dance2084 / 2230
Distinct Routes1301 / 1818

Range Queries

Static Range Sum Queries18202 / 19079
Static Range Minimum Queries13652 / 14616
Dynamic Range Sum Queries14052 / 14722
Dynamic Range Minimum Queries12672 / 13003
Range Xor Queries12846 / 13041
Range Update Queries10264 / 11078
Forest Queries10075 / 10498
Hotel Queries7310 / 7728
List Removals6060 / 6403
Salary Queries4497 / 5421
Prefix Sum Queries3506 / 3863
Pizzeria Queries2880 / 2990
Subarray Sum Queries3705 / 4205
Distinct Values Queries3534 / 4350
Increasing Array Queries1248 / 1442
Forest Queries II2482 / 2688
Range Updates and Sums2884 / 3524
Polynomial Queries2192 / 2593
Range Queries and Copies1530 / 1674

Tree Algorithms

Subordinates15375 / 16667
Tree Matching8574 / 10160
Tree Diameter12751 / 13690
Tree Distances I9452 / 10285
Tree Distances II7716 / 8070
Company Queries I8547 / 9075
Company Queries II8006 / 8478
Distance Queries7547 / 8090
Counting Paths4446 / 4772
Subtree Queries5498 / 5891
Path Queries4307 / 4557
Path Queries II1325 / 2405
Distinct Colors4086 / 4661
Finding a Centroid3265 / 3426
Fixed-Length Paths I1231 / 1876
Fixed-Length Paths II488 / 1308

Mathematics

Josephus Queries2092 / 2651
Exponentiation12637 / 13673
Exponentiation II9170 / 11350
Counting Divisors10825 / 12388
Common Divisors7361 / 8863
Sum of Divisors4248 / 6524
Divisor Analysis2701 / 3612
Prime Multiples2848 / 3373
Counting Coprime Pairs1813 / 2150
Binomial Coefficients5122 / 5832
Creating Strings II4298 / 4606
Distributing Apples4187 / 4539
Christmas Party3298 / 3587
Bracket Sequences I2206 / 2456
Bracket Sequences II1120 / 1293
Counting Necklaces1113 / 1203
Counting Grids882 / 946
Fibonacci Numbers3811 / 4881
Throwing Dice2138 / 2324
Graph Paths I1931 / 2082
Graph Paths II1627 / 1695
Dice Probability1859 / 1970
Moving Robots931 / 993
Candy Lottery1418 / 1459
Inversion Probability342 / 1284
Stick Game1897 / 1950
Nim Game I2368 / 2458
Nim Game II1927 / 2010
Stair Game1330 / 1461
Grundy's Game852 / 1065
Another Game909 / 985

String Algorithms

Geometry

Advanced Techniques

Additional Problems