CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm38637 / 40256
Missing Number32693 / 34646
Repetitions28770 / 30325
Increasing Array26594 / 27723
Permutations23721 / 24561
Number Spiral16684 / 18183
Two Knights12436 / 12856
Two Sets13315 / 14501
Bit Strings15938 / 16837
Trailing Zeros15051 / 16040
Coin Piles13120 / 14489
Palindrome Reorder11598 / 12415
Gray Code5271 / 5989
Tower of Hanoi4788 / 5006
Creating Strings10490 / 10789
Apple Division9477 / 11013
Chessboard and Queens5637 / 5743
Digit Queries2658 / 3295
Grid Paths2297 / 3018

Sorting and Searching

Distinct Numbers17010 / 17614
Apartments11696 / 13454
Ferris Wheel11070 / 12254
Concert Tickets8724 / 10651
Restaurant Customers8911 / 9786
Movie Festival8597 / 9137
Sum of Two Values10070 / 11126
Maximum Subarray Sum10006 / 10423
Stick Lengths8763 / 9286
Missing Coin Sum4441 / 4637
Collecting Numbers4511 / 4931
Collecting Numbers II1807 / 2372
Playlist7036 / 8125
Towers7094 / 7709
Traffic Lights5432 / 6169
Josephus Problem I2513 / 2904
Josephus Problem II1529 / 1990
Nested Ranges Check1216 / 1525
Nested Ranges Count994 / 1112
Room Allocation4232 / 5061
Factory Machines4840 / 5293
Tasks and Deadlines4783 / 4894
Reading Books3988 / 4289
Sum of Three Values5257 / 5881
Sum of Four Values3685 / 4124
Nearest Smaller Values4559 / 4771
Subarray Sums I5413 / 6009
Subarray Sums II5084 / 5680
Subarray Divisibility4675 / 5025
Subarray Distinct Values1860 / 1978
Array Division3810 / 4048
Sliding Median2956 / 3465
Sliding Cost2068 / 2365
Movie Festival II2411 / 2942
Maximum Subarray Sum II2267 / 2720

Dynamic Programming

Dice Combinations15662 / 16624
Minimizing Coins13623 / 14546
Coin Combinations I12691 / 13708
Coin Combinations II10687 / 12167
Removing Digits11939 / 12148
Grid Paths11017 / 11375
Book Shop9949 / 10976
Array Description6956 / 7828
Counting Towers2663 / 2843
Edit Distance7428 / 7930
Rectangle Cutting6330 / 6946
Money Sums7373 / 7718
Removal Game5362 / 5862
Two Sets II5999 / 6525
Increasing Subsequence6004 / 6903
Projects3942 / 4475
Elevator Rides1696 / 2298
Counting Tilings967 / 1074
Counting Numbers1219 / 1365

Graph Algorithms

Counting Rooms10681 / 11398
Labyrinth6765 / 8380
Building Roads8628 / 9030
Message Route7471 / 7802
Building Teams7192 / 7548
Round Trip5824 / 6391
Monsters3256 / 4099
Shortest Routes I5934 / 6615
Shortest Routes II5066 / 5489
High Score2942 / 4136
Flight Discount3072 / 4074
Cycle Finding2833 / 3325
Flight Routes2437 / 2694
Round Trip II2824 / 3319
Course Schedule3843 / 4010
Longest Flight Route2527 / 3302
Game Routes2851 / 3181
Investigation2023 / 2196
Planets Queries I1600 / 2128
Planets Queries II815 / 995
Planets Cycles1184 / 1326
Road Reparation2507 / 2599
Road Construction2587 / 2675
Flight Routes Check2329 / 2558
Planets and Kingdoms1963 / 2029
Giant Pizza911 / 1019
Coin Collector1314 / 1444
Mail Delivery1141 / 1284
De Bruijn Sequence708 / 736
Teleporters Path884 / 1039
Hamiltonian Flights1046 / 1208
Knight's Tour626 / 730
Download Speed1098 / 1198
Police Chase832 / 899
School Dance859 / 895
Distinct Routes522 / 741

Range Queries

Static Range Sum Queries7070 / 7399
Static Range Minimum Queries5407 / 5798
Dynamic Range Sum Queries5417 / 5668
Dynamic Range Minimum Queries4851 / 4983
Range Xor Queries5008 / 5085
Range Update Queries3908 / 4196
Forest Queries3567 / 3702
Hotel Queries2792 / 2984
List Removals2351 / 2495
Salary Queries1777 / 2116
Prefix Sum Queries981 / 1064
Pizzeria Queries790 / 819
Subarray Sum Queries1538 / 1697
Distinct Values Queries1508 / 1754
Increasing Array Queries392 / 456
Forest Queries II1122 / 1190
Range Updates and Sums1140 / 1383
Polynomial Queries902 / 1056
Range Queries and Copies603 / 632

Tree Algorithms

Subordinates5684 / 6102
Tree Matching3079 / 3736
Tree Diameter4663 / 4965
Tree Distances I3257 / 3571
Tree Distances II2733 / 2851
Company Queries I2912 / 3087
Company Queries II2847 / 2974
Distance Queries2772 / 2958
Counting Paths1634 / 1743
Subtree Queries2003 / 2146
Path Queries1593 / 1673
Path Queries II543 / 647
Distinct Colors1469 / 1725
Finding a Centroid898 / 928
Fixed-Length Paths I455 / 511
Fixed-Length Paths II344 / 377

Mathematics

Josephus Queries537 / 698
Exponentiation5477 / 6017
Exponentiation II3846 / 4832
Counting Divisors4336 / 4989
Common Divisors3069 / 3553
Sum of Divisors1732 / 2846
Divisor Analysis712 / 981
Prime Multiples744 / 916
Counting Coprime Pairs494 / 606
Binomial Coefficients2080 / 2370
Creating Strings II1714 / 1861
Distributing Apples1628 / 1753
Christmas Party1453 / 1554
Bracket Sequences I633 / 701
Bracket Sequences II288 / 343
Counting Necklaces319 / 343
Counting Grids246 / 261
Fibonacci Numbers1779 / 2275
Throwing Dice1036 / 1130
Graph Paths I897 / 960
Graph Paths II757 / 784
Dice Probability882 / 934
Moving Robots477 / 505
Candy Lottery652 / 669
Inversion Probability574 / 586
Stick Game858 / 877
Nim Game I1050 / 1088
Nim Game II860 / 894
Stair Game583 / 660
Grundy's Game248 / 315
Another Game232 / 253

String Algorithms

Geometry

Advanced Techniques

Additional Problems