CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm128759 / 134903
Missing Number110636 / 116346
Repetitions96459 / 100676
Increasing Array90506 / 94037
Permutations79414 / 82000
Number Spiral56224 / 61425
Two Knights42582 / 44021
Two Sets46193 / 49995
Bit Strings53285 / 56325
Trailing Zeros49853 / 53191
Coin Piles43992 / 48394
Palindrome Reorder40759 / 43160
Gray Code26533 / 30105
Tower of Hanoi24593 / 25623
Creating Strings34739 / 35718
Apple Division34384 / 39117
Chessboard and Queens20551 / 20961
Digit Queries14634 / 17321
Grid Paths8297 / 10817

Sorting and Searching

Distinct Numbers62452 / 67816
Apartments45823 / 51369
Ferris Wheel43880 / 47604
Concert Tickets35370 / 41626
Restaurant Customers36177 / 39256
Movie Festival34227 / 36412
Sum of Two Values40348 / 45597
Maximum Subarray Sum39340 / 41211
Stick Lengths35050 / 36828
Missing Coin Sum25705 / 26713
Collecting Numbers26385 / 28440
Collecting Numbers II10604 / 13829
Playlist26591 / 30730
Towers27185 / 29262
Traffic Lights21003 / 23692
Josephus Problem I15655 / 17468
Josephus Problem II8527 / 11670
Nested Ranges Check8780 / 10259
Nested Ranges Count6051 / 7155
Room Allocation15577 / 18077
Factory Machines21858 / 24102
Tasks and Deadlines18082 / 18494
Reading Books14486 / 15558
Sum of Three Values21386 / 23926
Sum of Four Values13274 / 14944
Nearest Smaller Values17809 / 18454
Subarray Sums I23254 / 25003
Subarray Sums II20761 / 25126
Subarray Divisibility19310 / 21234
Subarray Distinct Values11094 / 12509
Array Division18199 / 19237
Sliding Window Median11860 / 13568
Sliding Window Cost7931 / 9162
Movie Festival II9625 / 11809
Maximum Subarray Sum II8832 / 10644

Dynamic Programming

Dice Combinations63479 / 67448
Minimizing Coins54749 / 59075
Coin Combinations I49973 / 54365
Coin Combinations II42032 / 48017
Removing Digits46718 / 47769
Grid Paths44198 / 45587
Book Shop39097 / 43408
Array Description28441 / 31925
Counting Towers16911 / 17954
Edit Distance29024 / 30766
Rectangle Cutting24136 / 26441
Money Sums29017 / 30229
Removal Game20961 / 23145
Two Sets II22781 / 24742
Increasing Subsequence23429 / 26481
Projects15880 / 17941
Elevator Rides9873 / 12617
Counting Tilings5702 / 6278
Counting Numbers7681 / 8796

Graph Algorithms

Counting Rooms43426 / 45898
Labyrinth29230 / 35852
Building Roads37813 / 39304
Message Route32129 / 33575
Building Teams30322 / 32255
Round Trip23912 / 26321
Monsters15704 / 19022
Shortest Routes I25995 / 29172
Shortest Routes II20984 / 23892
High Score11890 / 18037
Flight Discount16035 / 19208
Cycle Finding11328 / 14316
Flight Routes10958 / 12320
Round Trip II12821 / 14614
Course Schedule17063 / 18244
Longest Flight Route11376 / 14704
Game Routes13056 / 14187
Investigation9599 / 10403
Planets Queries I8385 / 9999
Planets Queries II3047 / 3852
Planets Cycles5234 / 5895
Road Reparation12956 / 13561
Road Construction14174 / 14691
Flight Routes Check11596 / 12691
Planets and Kingdoms9204 / 9570
Giant Pizza3814 / 4240
Coin Collector5865 / 6602
Mail Delivery5021 / 5542
De Bruijn Sequence2627 / 2758
Teleporters Path3756 / 4407
Hamiltonian Flights5659 / 6477
Knight's Tour2123 / 2622
Download Speed3978 / 5291
Police Chase3062 / 3472
School Dance3381 / 3605
Distinct Routes2239 / 3013

Range Queries

Static Range Sum Queries29951 / 31302
Static Range Minimum Queries21386 / 22938
Dynamic Range Sum Queries22173 / 23175
Dynamic Range Minimum Queries20246 / 20753
Range Xor Queries20934 / 21237
Range Update Queries16433 / 17717
Forest Queries16493 / 17138
Hotel Queries11761 / 12592
List Removals9811 / 10394
Salary Queries7080 / 9161
Prefix Sum Queries6113 / 6681
Pizzeria Queries4918 / 5126
Subarray Sum Queries6191 / 6782
Distinct Values Queries5462 / 6955
Increasing Array Queries2128 / 2461
Forest Queries II3756 / 4063
Range Updates and Sums4818 / 5834
Polynomial Queries3586 / 4232
Range Queries and Copies2528 / 2735

Tree Algorithms

Subordinates24800 / 26650
Tree Matching13804 / 16246
Tree Diameter20268 / 21604
Tree Distances I15134 / 16367
Tree Distances II12440 / 12982
Company Queries I13748 / 14534
Company Queries II12882 / 13560
Distance Queries11794 / 12701
Counting Paths7200 / 7696
Subtree Queries8892 / 9520
Path Queries7090 / 7521
Path Queries II2725 / 4256
Distinct Colors6733 / 7511
Finding a Centroid5533 / 5774
Fixed-Length Paths I2543 / 3400
Fixed-Length Paths II1132 / 2268

Mathematics

Josephus Queries3760 / 4721
Exponentiation20112 / 21593
Exponentiation II14377 / 17427
Counting Divisors18180 / 20649
Common Divisors12000 / 14113
Sum of Divisors6709 / 10138
Divisor Analysis4468 / 6008
Prime Multiples5011 / 5952
Counting Coprime Pairs3231 / 3827
Binomial Coefficients8283 / 9299
Creating Strings II7076 / 7529
Distributing Apples6839 / 7393
Christmas Party5291 / 5727
Bracket Sequences I3714 / 4091
Bracket Sequences II1918 / 2219
Counting Necklaces1751 / 1920
Counting Grids1412 / 1523
Fibonacci Numbers5893 / 7489
Throwing Dice3074 / 3359
Graph Paths I2872 / 3094
Graph Paths II2386 / 2503
Dice Probability2642 / 2854
Moving Robots1339 / 1427
Candy Lottery1146 / 2400
Inversion Probability241 / 1894
Stick Game2937 / 3009
Nim Game I3885 / 4041
Nim Game II3089 / 3226
Stair Game2096 / 2290
Grundy's Game1389 / 1824
Another Game1593 / 1730

String Algorithms

Word Combinations4637 / 6914
String Matching9276 / 12741
Finding Borders6749 / 7447
Finding Periods4785 / 5448
Minimal Rotation2290 / 3635
Longest Palindrome3525 / 4756
Required Substring1309 / 2089
Palindrome Queries1683 / 1983
Finding Patterns1498 / 2181
Counting Patterns1410 / 1781
Pattern Positions1195 / 1491
Distinct Substrings1394 / 1677
Repeating Substring1556 / 1750
String Functions1342 / 1411
Substring Order I954 / 1085
Substring Order II626 / 813
Substring Distribution888 / 972

Geometry

Advanced Techniques

Additional Problems