CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm128853 / 135000
Missing Number110725 / 116435
Repetitions96527 / 100746
Increasing Array90563 / 94099
Permutations79474 / 82058
Number Spiral56256 / 61467
Two Knights42605 / 44044
Two Sets46225 / 50026
Bit Strings53322 / 56363
Trailing Zeros49887 / 53226
Coin Piles44025 / 48429
Palindrome Reorder40794 / 43196
Gray Code26550 / 30126
Tower of Hanoi24612 / 25643
Creating Strings34752 / 35732
Apple Division34407 / 39143
Chessboard and Queens20566 / 20976
Digit Queries14648 / 17336
Grid Paths8302 / 10826

Sorting and Searching

Distinct Numbers62502 / 67869
Apartments45854 / 51401
Ferris Wheel43909 / 47637
Concert Tickets35399 / 41663
Restaurant Customers36207 / 39288
Movie Festival34256 / 36445
Sum of Two Values40378 / 45628
Maximum Subarray Sum39365 / 41240
Stick Lengths35078 / 36858
Missing Coin Sum25731 / 26742
Collecting Numbers26406 / 28465
Collecting Numbers II10617 / 13844
Playlist26610 / 30753
Towers27205 / 29283
Traffic Lights21019 / 23707
Josephus Problem I15665 / 17479
Josephus Problem II8535 / 11679
Nested Ranges Check8786 / 10267
Nested Ranges Count6055 / 7158
Room Allocation15593 / 18090
Factory Machines21887 / 24131
Tasks and Deadlines18096 / 18508
Reading Books14497 / 15570
Sum of Three Values21404 / 23944
Sum of Four Values13284 / 14954
Nearest Smaller Values17815 / 18459
Subarray Sums I23276 / 25026
Subarray Sums II20784 / 25150
Subarray Divisibility19328 / 21252
Subarray Distinct Values11102 / 12517
Array Division18220 / 19258
Sliding Window Median11868 / 13572
Sliding Window Cost7932 / 9165
Movie Festival II9628 / 11815
Maximum Subarray Sum II8838 / 10650

Dynamic Programming

Dice Combinations63517 / 67486
Minimizing Coins54783 / 59114
Coin Combinations I50014 / 54407
Coin Combinations II42067 / 48059
Removing Digits46750 / 47801
Grid Paths44229 / 45615
Book Shop39129 / 43439
Array Description28462 / 31948
Counting Towers16923 / 17966
Edit Distance29044 / 30786
Rectangle Cutting24156 / 26462
Money Sums29039 / 30252
Removal Game20975 / 23158
Two Sets II22798 / 24760
Increasing Subsequence23445 / 26498
Projects15888 / 17952
Elevator Rides9879 / 12629
Counting Tilings5707 / 6285
Counting Numbers7685 / 8806

Graph Algorithms

Counting Rooms43459 / 45932
Labyrinth29259 / 35882
Building Roads37844 / 39335
Message Route32161 / 33606
Building Teams30347 / 32279
Round Trip23937 / 26343
Monsters15712 / 19031
Shortest Routes I26016 / 29193
Shortest Routes II21004 / 23909
High Score11902 / 18052
Flight Discount16050 / 19227
Cycle Finding11338 / 14327
Flight Routes10965 / 12326
Round Trip II12834 / 14625
Course Schedule17080 / 18261
Longest Flight Route11389 / 14718
Game Routes13067 / 14200
Investigation9607 / 10413
Planets Queries I8392 / 10004
Planets Queries II3048 / 3853
Planets Cycles5239 / 5901
Road Reparation12963 / 13569
Road Construction14178 / 14695
Flight Routes Check11606 / 12699
Planets and Kingdoms9214 / 9580
Giant Pizza3817 / 4244
Coin Collector5870 / 6610
Mail Delivery5023 / 5545
De Bruijn Sequence2629 / 2760
Teleporters Path3760 / 4411
Hamiltonian Flights5669 / 6488
Knight's Tour2125 / 2623
Download Speed3986 / 5300
Police Chase3066 / 3476
School Dance3387 / 3611
Distinct Routes2241 / 3016

Range Queries

Static Range Sum Queries29994 / 31348
Static Range Minimum Queries21407 / 22960
Dynamic Range Sum Queries22192 / 23195
Dynamic Range Minimum Queries20262 / 20769
Range Xor Queries20953 / 21256
Range Update Queries16444 / 17727
Forest Queries16513 / 17157
Hotel Queries11769 / 12600
List Removals9819 / 10402
Salary Queries7086 / 9168
Prefix Sum Queries6116 / 6684
Pizzeria Queries4924 / 5134
Subarray Sum Queries6200 / 6791
Distinct Values Queries5474 / 6967
Increasing Array Queries2130 / 2463
Forest Queries II3759 / 4066
Range Updates and Sums4820 / 5837
Polynomial Queries3588 / 4234
Range Queries and Copies2534 / 2742

Tree Algorithms

Subordinates24813 / 26665
Tree Matching13809 / 16253
Tree Diameter20279 / 21616
Tree Distances I15140 / 16373
Tree Distances II12449 / 12991
Company Queries I13754 / 14540
Company Queries II12888 / 13564
Distance Queries11803 / 12709
Counting Paths7206 / 7704
Subtree Queries8900 / 9529
Path Queries7103 / 7536
Path Queries II2730 / 4262
Distinct Colors6744 / 7521
Finding a Centroid5537 / 5778
Fixed-Length Paths I2547 / 3406
Fixed-Length Paths II1132 / 2268

Mathematics

Josephus Queries3762 / 4723
Exponentiation20128 / 21609
Exponentiation II14390 / 17441
Counting Divisors18202 / 20672
Common Divisors12014 / 14126
Sum of Divisors6718 / 10151
Divisor Analysis4472 / 6013
Prime Multiples5023 / 5965
Counting Coprime Pairs3236 / 3832
Binomial Coefficients8294 / 9310
Creating Strings II7084 / 7537
Distributing Apples6849 / 7403
Christmas Party5299 / 5736
Bracket Sequences I3720 / 4096
Bracket Sequences II1923 / 2224
Counting Necklaces1758 / 1926
Counting Grids1416 / 1527
Fibonacci Numbers5899 / 7494
Throwing Dice3077 / 3362
Graph Paths I2874 / 3097
Graph Paths II2389 / 2506
Dice Probability2645 / 2857
Moving Robots1341 / 1429
Candy Lottery1147 / 2401
Inversion Probability241 / 1895
Stick Game2939 / 3011
Nim Game I3886 / 4042
Nim Game II3091 / 3227
Stair Game2097 / 2291
Grundy's Game1390 / 1825
Another Game1595 / 1732

String Algorithms

Word Combinations4641 / 6919
String Matching9283 / 12750
Finding Borders6754 / 7453
Finding Periods4788 / 5452
Minimal Rotation2292 / 3638
Longest Palindrome3526 / 4756
Required Substring1309 / 2089
Palindrome Queries1683 / 1984
Finding Patterns1501 / 2186
Counting Patterns1412 / 1785
Pattern Positions1198 / 1494
Distinct Substrings1394 / 1677
Repeating Substring1556 / 1750
String Functions1342 / 1411
Substring Order I954 / 1085
Substring Order II627 / 814
Substring Distribution888 / 972

Geometry

Advanced Techniques

Additional Problems