CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm119194 / 124875
Missing Number102117 / 107482
Repetitions89039 / 93015
Increasing Array83560 / 86891
Permutations73300 / 75755
Number Spiral51980 / 56714
Two Knights39217 / 40558
Two Sets42494 / 46060
Bit Strings49162 / 51920
Trailing Zeros45900 / 49002
Coin Piles40582 / 44707
Palindrome Reorder37488 / 39774
Gray Code24109 / 27413
Tower of Hanoi22285 / 23221
Creating Strings32078 / 33009
Apple Division31472 / 35887
Chessboard and Queens18759 / 19147
Digit Queries13183 / 15663
Grid Paths7614 / 9847

Sorting and Searching

Distinct Numbers57435 / 62501
Apartments42104 / 47346
Ferris Wheel40267 / 43771
Concert Tickets32440 / 38270
Restaurant Customers33153 / 36057
Movie Festival31279 / 33336
Sum of Two Values36765 / 41645
Maximum Subarray Sum35993 / 37741
Stick Lengths32038 / 33715
Missing Coin Sum23184 / 24078
Collecting Numbers23877 / 25777
Collecting Numbers II9571 / 12494
Playlist24262 / 28130
Towers24776 / 26716
Traffic Lights19259 / 21703
Josephus Problem I14017 / 15710
Josephus Problem II7746 / 10480
Nested Ranges Check7911 / 9212
Nested Ranges Count5475 / 6442
Room Allocation14223 / 16486
Factory Machines19561 / 21656
Tasks and Deadlines16478 / 16854
Reading Books13212 / 14188
Sum of Three Values19328 / 21716
Sum of Four Values12159 / 13689
Nearest Smaller Values16301 / 16911
Subarray Sums I21063 / 22761
Subarray Sums II18604 / 22724
Subarray Divisibility17574 / 19258
Subarray Distinct Values10419 / 11189
Array Division16487 / 17453
Sliding Window Median10669 / 12197
Sliding Window Cost7182 / 8294
Movie Festival II8731 / 10772
Maximum Subarray Sum II8030 / 9677

Dynamic Programming

Dice Combinations57914 / 61557
Minimizing Coins49978 / 53944
Coin Combinations I45740 / 49807
Coin Combinations II38479 / 44026
Removing Digits42613 / 43617
Grid Paths40526 / 41826
Book Shop35791 / 39840
Array Description26026 / 29255
Counting Towers15342 / 16294
Edit Distance26676 / 28283
Rectangle Cutting22211 / 24316
Money Sums26575 / 27722
Removal Game19269 / 21332
Two Sets II20964 / 22828
Increasing Subsequence21563 / 24385
Projects14599 / 16494
Elevator Rides9036 / 11582
Counting Tilings5192 / 5710
Counting Numbers6946 / 7983

Graph Algorithms

Counting Rooms39424 / 41744
Labyrinth26379 / 32551
Building Roads34378 / 35750
Message Route29255 / 30587
Building Teams27593 / 29423
Round Trip21824 / 24047
Monsters14209 / 17288
Shortest Routes I23599 / 26629
Shortest Routes II19022 / 21777
High Score10721 / 16531
Flight Discount14473 / 17446
Cycle Finding10366 / 13091
Flight Routes9951 / 11194
Round Trip II11706 / 13385
Course Schedule15570 / 16727
Longest Flight Route10342 / 13500
Game Routes11924 / 12980
Investigation8783 / 9515
Planets Queries I7608 / 9116
Planets Queries II2790 / 3524
Planets Cycles4786 / 5391
Road Reparation11796 / 12374
Road Construction12555 / 13025
Flight Routes Check10513 / 11527
Planets and Kingdoms8437 / 8767
Giant Pizza3471 / 3873
Coin Collector5354 / 6043
Mail Delivery4599 / 5082
De Bruijn Sequence2404 / 2527
Teleporters Path3439 / 4057
Hamiltonian Flights5133 / 5868
Knight's Tour1967 / 2417
Download Speed3579 / 4852
Police Chase2763 / 3147
School Dance3080 / 3285
Distinct Routes2010 / 2731

Range Queries

Static Range Sum Queries27213 / 28460
Static Range Minimum Queries19712 / 21146
Dynamic Range Sum Queries20416 / 21356
Dynamic Range Minimum Queries18699 / 19166
Range Xor Queries19217 / 19493
Range Update Queries15146 / 16357
Forest Queries15027 / 15627
Hotel Queries10793 / 11580
List Removals9014 / 9518
Salary Queries6782 / 8306
Prefix Sum Queries5541 / 6075
Pizzeria Queries4490 / 4667
Subarray Sum Queries5650 / 6216
Distinct Values Queries5251 / 6372
Increasing Array Queries1924 / 2203
Forest Queries II3488 / 3783
Range Updates and Sums4399 / 5349
Polynomial Queries3285 / 3861
Range Queries and Copies2301 / 2486

Tree Algorithms

Subordinates22705 / 24427
Tree Matching12690 / 14941
Tree Diameter18640 / 19889
Tree Distances I13951 / 15094
Tree Distances II11506 / 12007
Company Queries I12647 / 13378
Company Queries II11843 / 12484
Distance Queries10888 / 11726
Counting Paths6619 / 7087
Subtree Queries8136 / 8721
Path Queries6488 / 6870
Path Queries II2448 / 3877
Distinct Colors6162 / 6871
Finding a Centroid5087 / 5308
Fixed-Length Paths I2278 / 3090
Fixed-Length Paths II974 / 2059

Mathematics

Josephus Queries3384 / 4249
Exponentiation18264 / 19658
Exponentiation II13129 / 16005
Counting Divisors16517 / 18816
Common Divisors10917 / 12915
Sum of Divisors6143 / 9310
Divisor Analysis4058 / 5445
Prime Multiples4515 / 5377
Counting Coprime Pairs2930 / 3466
Binomial Coefficients7492 / 8436
Creating Strings II6426 / 6845
Distributing Apples6215 / 6728
Christmas Party4770 / 5166
Bracket Sequences I3381 / 3733
Bracket Sequences II1739 / 2017
Counting Necklaces1613 / 1760
Counting Grids1298 / 1394
Fibonacci Numbers5394 / 6870
Throwing Dice2878 / 3133
Graph Paths I2660 / 2873
Graph Paths II2222 / 2329
Dice Probability2476 / 2668
Moving Robots1265 / 1351
Candy Lottery927 / 2151
Inversion Probability251 / 1764
Stick Game2705 / 2770
Nim Game I3547 / 3689
Nim Game II2863 / 2988
Stair Game1964 / 2139
Grundy's Game1268 / 1635
Another Game1475 / 1600

String Algorithms

Word Combinations4253 / 6381
String Matching8441 / 11693
Finding Borders6200 / 6857
Finding Periods4353 / 4957
Minimal Rotation2112 / 3366
Longest Palindrome3219 / 4375
Required Substring1207 / 1937
Palindrome Queries1532 / 1812
Finding Patterns1376 / 1999
Counting Patterns1290 / 1639
Pattern Positions1094 / 1364
Distinct Substrings1287 / 1552
Repeating Substring1388 / 1567
String Functions1219 / 1285
Substring Order I891 / 1002
Substring Order II571 / 739
Substring Distribution812 / 887

Geometry

Advanced Techniques

Additional Problems