CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm71669 / 74917
Missing Number60694 / 64213
Repetitions52991 / 55731
Increasing Array49226 / 51451
Permutations43539 / 45036
Number Spiral30728 / 33507
Two Knights23032 / 23835
Two Sets24809 / 26923
Bit Strings29264 / 30917
Trailing Zeros27440 / 29365
Coin Piles24084 / 26615
Palindrome Reorder21785 / 23285
Gray Code12639 / 14427
Tower of Hanoi11849 / 12383
Creating Strings18910 / 19479
Apple Division18066 / 20777
Chessboard and Queens10880 / 11107
Digit Queries6817 / 8284
Grid Paths4512 / 5788

Sorting and Searching

Distinct Numbers32297 / 36173
Apartments23707 / 27228
Ferris Wheel22499 / 24729
Concert Tickets18011 / 21628
Restaurant Customers18477 / 20214
Movie Festival17338 / 18601
Sum of Two Values20428 / 23362
Maximum Subarray Sum20234 / 21386
Stick Lengths17849 / 18948
Missing Coin Sum11682 / 12167
Collecting Numbers12162 / 13210
Collecting Numbers II4876 / 6370
Playlist13490 / 15790
Towers14019 / 15154
Traffic Lights10914 / 12286
Josephus Problem I6866 / 7813
Josephus Problem II4051 / 5240
Nested Ranges Check3773 / 4464
Nested Ranges Count2739 / 3165
Room Allocation7917 / 9292
Factory Machines9547 / 10770
Tasks and Deadlines9265 / 9482
Reading Books7413 / 7968
Sum of Three Values10741 / 12138
Sum of Four Values6950 / 7782
Nearest Smaller Values8999 / 9383
Subarray Sums I11351 / 12495
Subarray Sums II10725 / 12201
Subarray Divisibility9290 / 10345
Subarray Distinct Values4950 / 5307
Array Division7978 / 8494
Sliding Median5634 / 6481
Sliding Cost3782 / 4341
Movie Festival II4931 / 5932
Maximum Subarray Sum II4516 / 5362

Dynamic Programming

Dice Combinations31765 / 33908
Minimizing Coins27319 / 29577
Coin Combinations I25275 / 27667
Coin Combinations II21412 / 24551
Removing Digits23799 / 24248
Grid Paths22394 / 23157
Book Shop19696 / 22128
Array Description14320 / 16042
Counting Towers7298 / 7767
Edit Distance14823 / 15816
Rectangle Cutting12454 / 13691
Money Sums14902 / 15556
Removal Game10742 / 11618
Two Sets II11796 / 12828
Increasing Subsequence12016 / 13745
Projects7870 / 8957
Elevator Rides4478 / 5792
Counting Tilings2556 / 2817
Counting Numbers3285 / 3723

Graph Algorithms

Counting Rooms21853 / 23427
Labyrinth14126 / 17587
Building Roads18536 / 19343
Message Route15754 / 16522
Building Teams15184 / 15985
Round Trip12042 / 13307
Monsters7105 / 8904
Shortest Routes I12797 / 14377
Shortest Routes II10645 / 11661
High Score6403 / 8724
Flight Discount6992 / 8718
Cycle Finding5837 / 6943
Flight Routes4947 / 5586
Round Trip II6106 / 7014
Course Schedule8353 / 8748
Longest Flight Route5427 / 6978
Game Routes6115 / 6691
Investigation4311 / 4672
Planets Queries I3501 / 4507
Planets Queries II1561 / 1939
Planets Cycles2511 / 2797
Road Reparation5795 / 6108
Road Construction6200 / 6438
Flight Routes Check5389 / 5987
Planets and Kingdoms4286 / 4471
Giant Pizza1805 / 1986
Coin Collector2751 / 3053
Mail Delivery2348 / 2645
De Bruijn Sequence1301 / 1363
Teleporters Path1889 / 2124
Hamiltonian Flights2445 / 2802
Knight's Tour1142 / 1348
Download Speed2316 / 2649
Police Chase1508 / 1762
School Dance1662 / 1786
Distinct Routes1026 / 1439

Range Queries

Static Range Sum Queries14570 / 15274
Static Range Minimum Queries10941 / 11736
Dynamic Range Sum Queries11316 / 11864
Dynamic Range Minimum Queries10102 / 10375
Range Xor Queries10164 / 10317
Range Update Queries8166 / 8802
Forest Queries8040 / 8395
Hotel Queries5767 / 6115
List Removals4787 / 5053
Salary Queries3591 / 4284
Prefix Sum Queries2662 / 2883
Pizzeria Queries2202 / 2275
Subarray Sum Queries3079 / 3314
Distinct Values Queries2976 / 3503
Increasing Array Queries998 / 1141
Forest Queries II2030 / 2198
Range Updates and Sums2316 / 2811
Polynomial Queries1792 / 2105
Range Queries and Copies1234 / 1365

Tree Algorithms

Subordinates12050 / 13141
Tree Matching6598 / 7863
Tree Diameter9892 / 10666
Tree Distances I7175 / 7837
Tree Distances II5853 / 6152
Company Queries I6416 / 6819
Company Queries II6127 / 6412
Distance Queries5798 / 6203
Counting Paths3342 / 3566
Subtree Queries4270 / 4579
Path Queries3345 / 3522
Path Queries II822 / 1835
Distinct Colors3155 / 3635
Finding a Centroid2443 / 2564
Fixed-Length Paths I792 / 1396
Fixed-Length Paths II295 / 1015

Mathematics

Josephus Queries1567 / 2008
Exponentiation10373 / 11266
Exponentiation II7539 / 9409
Counting Divisors8736 / 10003
Common Divisors5937 / 7231
Sum of Divisors3458 / 5357
Divisor Analysis2112 / 2857
Prime Multiples2096 / 2485
Counting Coprime Pairs1406 / 1652
Binomial Coefficients4204 / 4805
Creating Strings II3468 / 3713
Distributing Apples3424 / 3718
Christmas Party2754 / 2999
Bracket Sequences I1750 / 1947
Bracket Sequences II851 / 994
Counting Necklaces870 / 934
Counting Grids693 / 741
Fibonacci Numbers3186 / 4065
Throwing Dice1792 / 1944
Graph Paths I1599 / 1720
Graph Paths II1336 / 1389
Dice Probability1556 / 1649
Moving Robots785 / 833
Candy Lottery1171 / 1202
Inversion Probability142 / 1072
Stick Game1589 / 1630
Nim Game I2008 / 2076
Nim Game II1620 / 1686
Stair Game1123 / 1232
Grundy's Game673 / 849
Another Game714 / 772

String Algorithms

Geometry

Advanced Techniques

Additional Problems