CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm60827 / 63513
Missing Number51397 / 54454
Repetitions44871 / 47285
Increasing Array41584 / 43476
Permutations36723 / 37983
Number Spiral25844 / 28190
Two Knights19300 / 19952
Two Sets20802 / 22599
Bit Strings24594 / 26016
Trailing Zeros23210 / 24811
Coin Piles20193 / 22316
Palindrome Reorder18099 / 19277
Gray Code10141 / 11542
Tower of Hanoi9420 / 9827
Creating Strings15984 / 16472
Apple Division14939 / 17219
Chessboard and Queens8997 / 9171
Digit Queries5351 / 6530
Grid Paths3773 / 4845

Sorting and Searching

Distinct Numbers28842 / 29888
Apartments19624 / 22487
Ferris Wheel18491 / 20357
Concert Tickets14630 / 17725
Restaurant Customers15127 / 16538
Movie Festival14377 / 15331
Sum of Two Values17161 / 18959
Maximum Subarray Sum16535 / 17485
Stick Lengths14628 / 15508
Missing Coin Sum9189 / 9562
Collecting Numbers9565 / 10377
Collecting Numbers II3850 / 4989
Playlist11357 / 13028
Towers11551 / 12520
Traffic Lights8893 / 10021
Josephus Problem I5317 / 6058
Josephus Problem II3169 / 4102
Nested Ranges Check2832 / 3399
Nested Ranges Count2121 / 2453
Room Allocation6581 / 7757
Factory Machines7673 / 8753
Tasks and Deadlines7706 / 7891
Reading Books6157 / 6612
Sum of Three Values8844 / 9901
Sum of Four Values5839 / 6474
Nearest Smaller Values7471 / 7773
Subarray Sums I9291 / 10097
Subarray Sums II8802 / 9762
Subarray Divisibility7698 / 8351
Subarray Distinct Values3851 / 4136
Array Division6506 / 6927
Sliding Median4635 / 5375
Sliding Cost3189 / 3621
Movie Festival II3990 / 4830
Maximum Subarray Sum II3720 / 4402

Dynamic Programming

Dice Combinations26231 / 28012
Minimizing Coins22804 / 24442
Coin Combinations I21134 / 22873
Coin Combinations II17934 / 20357
Removing Digits19791 / 20150
Grid Paths18474 / 19065
Book Shop16595 / 18388
Array Description11901 / 13328
Counting Towers5744 / 6120
Edit Distance12302 / 13103
Rectangle Cutting10380 / 11383
Money Sums12201 / 12739
Removal Game8909 / 9645
Two Sets II9824 / 10681
Increasing Subsequence10083 / 11513
Projects6506 / 7416
Elevator Rides3534 / 4598
Counting Tilings1996 / 2194
Counting Numbers2546 / 2884

Graph Algorithms

Counting Rooms18166 / 19304
Labyrinth11661 / 14491
Building Roads15098 / 15739
Message Route12896 / 13508
Building Teams12436 / 13060
Round Trip9961 / 11022
Monsters5788 / 7287
Shortest Routes I10466 / 11689
Shortest Routes II8737 / 9516
High Score5235 / 7218
Flight Discount5707 / 7181
Cycle Finding4818 / 5719
Flight Routes4110 / 4637
Round Trip II5011 / 5755
Course Schedule6802 / 7088
Longest Flight Route4480 / 5764
Game Routes5038 / 5540
Investigation3548 / 3849
Planets Queries I3073 / 3711
Planets Queries II1310 / 1617
Planets Cycles2058 / 2280
Road Reparation4690 / 4899
Road Construction4956 / 5151
Flight Routes Check4342 / 4790
Planets and Kingdoms3522 / 3668
Giant Pizza1517 / 1674
Coin Collector2258 / 2505
Mail Delivery1945 / 2195
De Bruijn Sequence1087 / 1133
Teleporters Path1535 / 1753
Hamiltonian Flights1899 / 2187
Knight's Tour963 / 1132
Download Speed1983 / 2170
Police Chase1331 / 1467
School Dance1396 / 1466
Distinct Routes856 / 1154

Range Queries

Static Range Sum Queries11999 / 12551
Static Range Minimum Queries9128 / 9744
Dynamic Range Sum Queries9405 / 9853
Dynamic Range Minimum Queries8368 / 8596
Range Xor Queries8398 / 8517
Range Update Queries6714 / 7211
Forest Queries6430 / 6711
Hotel Queries4821 / 5127
List Removals4013 / 4232
Salary Queries2996 / 3586
Prefix Sum Queries2118 / 2295
Pizzeria Queries1739 / 1802
Subarray Sum Queries2544 / 2747
Distinct Values Queries2450 / 2894
Increasing Array Queries773 / 900
Forest Queries II1712 / 1826
Range Updates and Sums1884 / 2300
Polynomial Queries1484 / 1757
Range Queries and Copies1007 / 1068

Tree Algorithms

Subordinates10131 / 10781
Tree Matching5398 / 6469
Tree Diameter8278 / 8785
Tree Distances I5801 / 6330
Tree Distances II4780 / 4996
Company Queries I5266 / 5581
Company Queries II4998 / 5238
Distance Queries4794 / 5129
Counting Paths2744 / 2913
Subtree Queries3496 / 3747
Path Queries2717 / 2871
Path Queries II1170 / 1370
Distinct Colors2581 / 2951
Finding a Centroid1886 / 1961
Fixed-Length Paths I950 / 1058
Fixed-Length Paths II722 / 783

Mathematics

Josephus Queries1164 / 1498
Exponentiation8404 / 9186
Exponentiation II6132 / 7572
Counting Divisors6966 / 7988
Common Divisors4600 / 5731
Sum of Divisors2764 / 4364
Divisor Analysis1539 / 2070
Prime Multiples1540 / 1838
Counting Coprime Pairs1042 / 1225
Binomial Coefficients3309 / 3777
Creating Strings II2764 / 2978
Distributing Apples2637 / 2841
Christmas Party2252 / 2457
Bracket Sequences I1331 / 1493
Bracket Sequences II634 / 747
Counting Necklaces654 / 709
Counting Grids517 / 552
Fibonacci Numbers2660 / 3402
Throwing Dice1499 / 1630
Graph Paths I1297 / 1400
Graph Paths II1091 / 1133
Dice Probability1274 / 1360
Moving Robots652 / 693
Candy Lottery959 / 986
Inversion Probability851 / 871
Stick Game1269 / 1301
Nim Game I1617 / 1676
Nim Game II1299 / 1352
Stair Game893 / 983
Grundy's Game494 / 627
Another Game511 / 553

String Algorithms

Geometry

Advanced Techniques

Additional Problems