CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm121602 / 127380
Missing Number104236 / 109683
Repetitions90945 / 94968
Increasing Array85397 / 88755
Permutations74949 / 77418
Number Spiral53195 / 58063
Two Knights40165 / 41526
Two Sets43520 / 47146
Bit Strings50292 / 53124
Trailing Zeros47044 / 50214
Coin Piles41572 / 45762
Palindrome Reorder38455 / 40760
Gray Code24827 / 28193
Tower of Hanoi22912 / 23870
Creating Strings32840 / 33780
Apple Division32332 / 36849
Chessboard and Queens19307 / 19699
Digit Queries13636 / 16173
Grid Paths7825 / 10136

Sorting and Searching

Distinct Numbers58759 / 63906
Apartments43108 / 48435
Ferris Wheel41241 / 44826
Concert Tickets33240 / 39191
Restaurant Customers33968 / 36924
Movie Festival32069 / 34157
Sum of Two Values37700 / 42663
Maximum Subarray Sum36910 / 38673
Stick Lengths32877 / 34584
Missing Coin Sum23887 / 24807
Collecting Numbers24593 / 26540
Collecting Numbers II9850 / 12860
Playlist24906 / 28829
Towers25483 / 27446
Traffic Lights19777 / 22297
Josephus Problem I14453 / 16179
Josephus Problem II7961 / 10796
Nested Ranges Check8092 / 9491
Nested Ranges Count5630 / 6635
Room Allocation14588 / 16898
Factory Machines20175 / 22313
Tasks and Deadlines16897 / 17280
Reading Books13533 / 14532
Sum of Three Values19955 / 22376
Sum of Four Values12415 / 14033
Nearest Smaller Values16723 / 17343
Subarray Sums I21686 / 23387
Subarray Sums II19238 / 23400
Subarray Divisibility18148 / 19873
Subarray Distinct Values10793 / 11575
Array Division16938 / 17923
Sliding Window Median11036 / 12616
Sliding Window Cost7393 / 8545
Movie Festival II8966 / 11055
Maximum Subarray Sum II8300 / 9985

Dynamic Programming

Dice Combinations59200 / 62921
Minimizing Coins51080 / 55131
Coin Combinations I46733 / 50880
Coin Combinations II39268 / 44910
Removing Digits43618 / 44627
Grid Paths41398 / 42712
Book Shop36580 / 40666
Array Description26608 / 29897
Counting Towers15728 / 16702
Edit Distance27233 / 28867
Rectangle Cutting22696 / 24856
Money Sums27155 / 28312
Removal Game19707 / 21795
Two Sets II21378 / 23269
Increasing Subsequence22021 / 24896
Projects14903 / 16834
Elevator Rides9238 / 11831
Counting Tilings5322 / 5855
Counting Numbers7139 / 8192

Graph Algorithms

Counting Rooms40304 / 42651
Labyrinth27005 / 33263
Building Roads35088 / 36472
Message Route29848 / 31194
Building Teams28236 / 30092
Round Trip22291 / 24557
Monsters14527 / 17657
Shortest Routes I24152 / 27200
Shortest Routes II19434 / 22199
High Score10979 / 16857
Flight Discount14799 / 17803
Cycle Finding10565 / 13347
Flight Routes10178 / 11448
Round Trip II11961 / 13667
Course Schedule15909 / 17060
Longest Flight Route10576 / 13773
Game Routes12195 / 13265
Investigation8974 / 9713
Planets Queries I7792 / 9312
Planets Queries II2848 / 3604
Planets Cycles4898 / 5524
Road Reparation12065 / 12652
Road Construction12866 / 13348
Flight Routes Check10776 / 11803
Planets and Kingdoms8624 / 8962
Giant Pizza3553 / 3963
Coin Collector5474 / 6175
Mail Delivery4699 / 5190
De Bruijn Sequence2477 / 2602
Teleporters Path3525 / 4145
Hamiltonian Flights5246 / 5997
Knight's Tour2015 / 2469
Download Speed3659 / 4933
Police Chase2817 / 3210
School Dance3151 / 3361
Distinct Routes2063 / 2794

Range Queries

Static Range Sum Queries27969 / 29249
Static Range Minimum Queries20135 / 21594
Dynamic Range Sum Queries20869 / 21818
Dynamic Range Minimum Queries19114 / 19589
Range Xor Queries19692 / 19976
Range Update Queries15473 / 16699
Forest Queries15432 / 16044
Hotel Queries11017 / 11810
List Removals9228 / 9729
Salary Queries6942 / 8517
Prefix Sum Queries5717 / 6263
Pizzeria Queries4619 / 4802
Subarray Sum Queries5813 / 6387
Distinct Values Queries5383 / 6525
Increasing Array Queries1991 / 2284
Forest Queries II3565 / 3865
Range Updates and Sums4499 / 5468
Polynomial Queries3359 / 3955
Range Queries and Copies2367 / 2559

Tree Algorithms

Subordinates23169 / 24923
Tree Matching12916 / 15215
Tree Diameter19032 / 20305
Tree Distances I14230 / 15386
Tree Distances II11747 / 12258
Company Queries I12903 / 13644
Company Queries II12084 / 12727
Distance Queries11094 / 11946
Counting Paths6763 / 7234
Subtree Queries8292 / 8885
Path Queries6614 / 7003
Path Queries II2508 / 3962
Distinct Colors6302 / 7025
Finding a Centroid5187 / 5415
Fixed-Length Paths I2336 / 3158
Fixed-Length Paths II1011 / 2107

Mathematics

Josephus Queries3477 / 4375
Exponentiation18738 / 20154
Exponentiation II13436 / 16352
Counting Divisors17008 / 19345
Common Divisors11202 / 13222
Sum of Divisors6285 / 9503
Divisor Analysis4152 / 5580
Prime Multiples4634 / 5514
Counting Coprime Pairs3014 / 3566
Binomial Coefficients7645 / 8605
Creating Strings II6563 / 6987
Distributing Apples6344 / 6860
Christmas Party4878 / 5277
Bracket Sequences I3457 / 3812
Bracket Sequences II1784 / 2066
Counting Necklaces1644 / 1793
Counting Grids1333 / 1430
Fibonacci Numbers5501 / 7007
Throwing Dice2921 / 3186
Graph Paths I2698 / 2915
Graph Paths II2252 / 2358
Dice Probability2511 / 2705
Moving Robots1288 / 1374
Candy Lottery980 / 2204
Inversion Probability165 / 1793
Stick Game2774 / 2841
Nim Game I3639 / 3786
Nim Game II2908 / 3035
Stair Game1998 / 2182
Grundy's Game1316 / 1702
Another Game1505 / 1634

String Algorithms

Word Combinations4340 / 6499
String Matching8603 / 11894
Finding Borders6319 / 6984
Finding Periods4445 / 5061
Minimal Rotation2156 / 3417
Longest Palindrome3277 / 4444
Required Substring1231 / 1972
Palindrome Queries1563 / 1843
Finding Patterns1406 / 2038
Counting Patterns1316 / 1670
Pattern Positions1113 / 1389
Distinct Substrings1311 / 1581
Repeating Substring1434 / 1613
String Functions1245 / 1312
Substring Order I905 / 1017
Substring Order II584 / 755
Substring Distribution829 / 906

Geometry

Advanced Techniques

Additional Problems