CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm86892 / 90986
Missing Number73770 / 77911
Repetitions64362 / 67535
Increasing Array59927 / 62562
Permutations52743 / 54577
Number Spiral37303 / 40683
Two Knights27852 / 28841
Two Sets30098 / 32709
Bit Strings35233 / 37240
Trailing Zeros32943 / 35275
Coin Piles28925 / 31964
Palindrome Reorder26370 / 28147
Gray Code15926 / 18232
Tower of Hanoi14942 / 15597
Creating Strings22754 / 23448
Apple Division22078 / 25383
Chessboard and Queens13144 / 13415
Digit Queries8609 / 10380
Grid Paths5466 / 6964

Sorting and Searching

Distinct Numbers40009 / 44195
Apartments29152 / 33269
Ferris Wheel27662 / 30360
Concert Tickets22112 / 26435
Restaurant Customers22815 / 24840
Movie Festival21331 / 22846
Sum of Two Values25225 / 28824
Maximum Subarray Sum24920 / 26262
Stick Lengths21974 / 23221
Missing Coin Sum14991 / 15592
Collecting Numbers15550 / 16869
Collecting Numbers II6250 / 8158
Playlist16601 / 19468
Towers17064 / 18451
Traffic Lights13395 / 15076
Josephus Problem I8733 / 9942
Josephus Problem II5098 / 6616
Nested Ranges Check4948 / 5854
Nested Ranges Count3530 / 4065
Room Allocation9644 / 11253
Factory Machines11987 / 13425
Tasks and Deadlines11261 / 11533
Reading Books8988 / 9664
Sum of Three Values13040 / 14797
Sum of Four Values8293 / 9487
Nearest Smaller Values11098 / 11548
Subarray Sums I14117 / 15326
Subarray Sums II13015 / 14997
Subarray Divisibility11472 / 12672
Subarray Distinct Values6394 / 6893
Array Division10055 / 10700
Sliding Median6984 / 7994
Sliding Cost4821 / 5613
Movie Festival II6009 / 7309
Maximum Subarray Sum II5481 / 6597

Dynamic Programming

Dice Combinations39680 / 42325
Minimizing Coins34060 / 36958
Coin Combinations I31312 / 34279
Coin Combinations II26482 / 30362
Removing Digits29181 / 29954
Grid Paths27785 / 28700
Book Shop24467 / 27441
Array Description17641 / 19935
Counting Towers9670 / 10272
Edit Distance18514 / 19688
Rectangle Cutting15449 / 16951
Money Sums18445 / 19284
Removal Game13133 / 14723
Two Sets II14590 / 15931
Increasing Subsequence14983 / 17039
Projects10024 / 11421
Elevator Rides5906 / 7631
Counting Tilings3390 / 3727
Counting Numbers4589 / 5216

Graph Algorithms

Counting Rooms27285 / 29126
Labyrinth17730 / 22150
Building Roads23318 / 24289
Message Route19784 / 20760
Building Teams19180 / 20166
Round Trip15057 / 16624
Monsters9223 / 11428
Shortest Routes I16181 / 18121
Shortest Routes II13499 / 14778
High Score6627 / 11203
Flight Discount9329 / 11503
Cycle Finding7080 / 8938
Flight Routes6545 / 7388
Round Trip II7915 / 9108
Course Schedule10872 / 11348
Longest Flight Route6771 / 9112
Game Routes8055 / 8743
Investigation5808 / 6318
Planets Queries I4860 / 6010
Planets Queries II1970 / 2464
Planets Cycles3273 / 3686
Road Reparation7699 / 8084
Road Construction8209 / 8524
Flight Routes Check6993 / 7710
Planets and Kingdoms5701 / 5953
Giant Pizza2228 / 2531
Coin Collector3499 / 4001
Mail Delivery3024 / 3384
De Bruijn Sequence1641 / 1727
Teleporters Path2409 / 2723
Hamiltonian Flights3291 / 3779
Knight's Tour1420 / 1681
Download Speed2238 / 3339
Police Chase1911 / 2209
School Dance2083 / 2229
Distinct Routes1301 / 1818

Range Queries

Static Range Sum Queries18199 / 19076
Static Range Minimum Queries13649 / 14612
Dynamic Range Sum Queries14049 / 14718
Dynamic Range Minimum Queries12670 / 13001
Range Xor Queries12846 / 13041
Range Update Queries10263 / 11076
Forest Queries10070 / 10493
Hotel Queries7306 / 7724
List Removals6058 / 6401
Salary Queries4495 / 5419
Prefix Sum Queries3506 / 3861
Pizzeria Queries2879 / 2989
Subarray Sum Queries3704 / 4204
Distinct Values Queries3532 / 4349
Increasing Array Queries1248 / 1442
Forest Queries II2480 / 2686
Range Updates and Sums2883 / 3523
Polynomial Queries2191 / 2592
Range Queries and Copies1530 / 1674

Tree Algorithms

Subordinates15373 / 16664
Tree Matching8573 / 10157
Tree Diameter12749 / 13686
Tree Distances I9451 / 10283
Tree Distances II7714 / 8068
Company Queries I8546 / 9074
Company Queries II8006 / 8478
Distance Queries7547 / 8090
Counting Paths4446 / 4772
Subtree Queries5498 / 5891
Path Queries4307 / 4557
Path Queries II1325 / 2405
Distinct Colors4085 / 4660
Finding a Centroid3264 / 3425
Fixed-Length Paths I1231 / 1875
Fixed-Length Paths II488 / 1308

Mathematics

Josephus Queries2091 / 2650
Exponentiation12634 / 13670
Exponentiation II9167 / 11347
Counting Divisors10822 / 12385
Common Divisors7358 / 8861
Sum of Divisors4244 / 6522
Divisor Analysis2701 / 3612
Prime Multiples2846 / 3370
Counting Coprime Pairs1811 / 2149
Binomial Coefficients5122 / 5832
Creating Strings II4297 / 4605
Distributing Apples4187 / 4539
Christmas Party3298 / 3587
Bracket Sequences I2206 / 2456
Bracket Sequences II1120 / 1293
Counting Necklaces1113 / 1203
Counting Grids881 / 945
Fibonacci Numbers3809 / 4879
Throwing Dice2136 / 2322
Graph Paths I1931 / 2082
Graph Paths II1627 / 1695
Dice Probability1859 / 1969
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 Game851 / 1065
Another Game909 / 985

String Algorithms

Geometry

Advanced Techniques

Additional Problems