CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm51505 / 53753
Missing Number43655 / 46212
Repetitions38377 / 40423
Increasing Array35386 / 36891
Permutations31405 / 32482
Number Spiral22180 / 24177
Two Knights16581 / 17155
Two Sets17791 / 19317
Bit Strings21149 / 22369
Trailing Zeros19990 / 21319
Coin Piles17388 / 19184
Palindrome Reorder15516 / 16561
Gray Code8291 / 9434
Tower of Hanoi7607 / 7938
Creating Strings13809 / 14247
Apple Division12698 / 14676
Chessboard and Queens7634 / 7778
Digit Queries4261 / 5247
Grid Paths3145 / 4072

Sorting and Searching

Distinct Numbers23832 / 24702
Apartments16322 / 18755
Ferris Wheel15401 / 17007
Concert Tickets12117 / 14773
Restaurant Customers12497 / 13691
Movie Festival11944 / 12717
Sum of Two Values14194 / 15707
Maximum Subarray Sum13677 / 14508
Stick Lengths12165 / 12929
Missing Coin Sum7188 / 7484
Collecting Numbers7470 / 8107
Collecting Numbers II3009 / 3934
Playlist9490 / 10892
Towers9678 / 10481
Traffic Lights7466 / 8412
Josephus Problem I4124 / 4730
Josephus Problem II2492 / 3203
Nested Ranges Check2137 / 2596
Nested Ranges Count1640 / 1895
Room Allocation5627 / 6660
Factory Machines6734 / 7298
Tasks and Deadlines6518 / 6673
Reading Books5270 / 5656
Sum of Three Values7381 / 8258
Sum of Four Values4987 / 5560
Nearest Smaller Values6222 / 6491
Subarray Sums I7641 / 8353
Subarray Sums II7145 / 7957
Subarray Divisibility6415 / 6959
Subarray Distinct Values2987 / 3201
Array Division5373 / 5713
Sliding Median3939 / 4575
Sliding Cost2715 / 3085
Movie Festival II3337 / 4057
Maximum Subarray Sum II3112 / 3698

Dynamic Programming

Dice Combinations21728 / 23155
Minimizing Coins18900 / 20192
Coin Combinations I17555 / 18939
Coin Combinations II14875 / 16873
Removing Digits16399 / 16711
Grid Paths15277 / 15784
Book Shop13786 / 15270
Array Description9727 / 10897
Counting Towers4435 / 4715
Edit Distance10172 / 10858
Rectangle Cutting8645 / 9465
Money Sums10126 / 10567
Removal Game7335 / 7964
Two Sets II8170 / 8868
Increasing Subsequence8280 / 9494
Projects5356 / 6087
Elevator Rides2741 / 3571
Counting Tilings1563 / 1715
Counting Numbers1943 / 2173

Graph Algorithms

Counting Rooms15024 / 16017
Labyrinth9552 / 11830
Building Roads12416 / 12967
Message Route10590 / 11082
Building Teams10211 / 10731
Round Trip8172 / 9062
Monsters4655 / 5919
Shortest Routes I8499 / 9507
Shortest Routes II7150 / 7782
High Score4153 / 5822
Flight Discount4477 / 5782
Cycle Finding3952 / 4688
Flight Routes3312 / 3767
Round Trip II4021 / 4654
Course Schedule5547 / 5782
Longest Flight Route3614 / 4679
Game Routes4006 / 4436
Investigation2860 / 3087
Planets Queries I2424 / 2997
Planets Queries II1102 / 1336
Planets Cycles1669 / 1856
Road Reparation3827 / 3980
Road Construction3990 / 4148
Flight Routes Check3483 / 3846
Planets and Kingdoms2858 / 2978
Giant Pizza1268 / 1404
Coin Collector1818 / 2001
Mail Delivery1615 / 1814
De Bruijn Sequence920 / 956
Teleporters Path1256 / 1451
Hamiltonian Flights1533 / 1762
Knight's Tour820 / 965
Download Speed1629 / 1793
Police Chase1127 / 1238
School Dance1202 / 1252
Distinct Routes727 / 983

Range Queries

Static Range Sum Queries9821 / 10262
Static Range Minimum Queries7483 / 8009
Dynamic Range Sum Queries7642 / 8014
Dynamic Range Minimum Queries6838 / 7022
Range Xor Queries6838 / 6939
Range Update Queries5516 / 5909
Forest Queries5140 / 5345
Hotel Queries3964 / 4227
List Removals3290 / 3478
Salary Queries2484 / 2965
Prefix Sum Queries1649 / 1782
Pizzeria Queries1340 / 1391
Subarray Sum Queries2118 / 2301
Distinct Values Queries2056 / 2405
Increasing Array Queries628 / 730
Forest Queries II1457 / 1555
Range Updates and Sums1563 / 1900
Polynomial Queries1262 / 1484
Range Queries and Copies834 / 880

Tree Algorithms

Subordinates8259 / 8831
Tree Matching4371 / 5284
Tree Diameter6777 / 7191
Tree Distances I4670 / 5127
Tree Distances II3882 / 4056
Company Queries I4260 / 4528
Company Queries II4050 / 4241
Distance Queries3926 / 4192
Counting Paths2225 / 2368
Subtree Queries2831 / 3033
Path Queries2171 / 2285
Path Queries II880 / 1016
Distinct Colors2082 / 2384
Finding a Centroid1472 / 1524
Fixed-Length Paths I727 / 812
Fixed-Length Paths II559 / 604

Mathematics

Josephus Queries907 / 1167
Exponentiation7158 / 7827
Exponentiation II5116 / 6345
Counting Divisors5869 / 6730
Common Divisors3703 / 4753
Sum of Divisors2332 / 3714
Divisor Analysis1184 / 1573
Prime Multiples1211 / 1458
Counting Coprime Pairs798 / 952
Binomial Coefficients2728 / 3106
Creating Strings II2284 / 2468
Distributing Apples2169 / 2332
Christmas Party1848 / 2011
Bracket Sequences I1015 / 1133
Bracket Sequences II471 / 553
Counting Necklaces509 / 549
Counting Grids407 / 436
Fibonacci Numbers2274 / 2925
Throwing Dice1299 / 1412
Graph Paths I1119 / 1205
Graph Paths II932 / 969
Dice Probability1118 / 1184
Moving Robots577 / 613
Candy Lottery840 / 863
Inversion Probability736 / 752
Stick Game1101 / 1128
Nim Game I1371 / 1418
Nim Game II1098 / 1147
Stair Game756 / 841
Grundy's Game380 / 487
Another Game387 / 426

String Algorithms

Geometry

Advanced Techniques

Additional Problems