CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm128028 / 134141
Missing Number109978 / 115669
Repetitions95883 / 100092
Increasing Array89949 / 93471
Permutations78913 / 81493
Number Spiral55866 / 61037
Two Knights42318 / 43743
Two Sets45875 / 49660
Bit Strings52916 / 55939
Trailing Zeros49519 / 52832
Coin Piles43717 / 48086
Palindrome Reorder40498 / 42887
Gray Code26344 / 29891
Tower of Hanoi24402 / 25429
Creating Strings34519 / 35488
Apple Division34172 / 38884
Chessboard and Queens20418 / 20824
Digit Queries14521 / 17187
Grid Paths8242 / 10742

Sorting and Searching

Distinct Numbers62059 / 67399
Apartments45544 / 51056
Ferris Wheel43619 / 47326
Concert Tickets35152 / 41374
Restaurant Customers35960 / 39023
Movie Festival33976 / 36156
Sum of Two Values40079 / 45297
Maximum Subarray Sum39059 / 40921
Stick Lengths34825 / 36595
Missing Coin Sum25525 / 26529
Collecting Numbers26202 / 28245
Collecting Numbers II10539 / 13738
Playlist26416 / 30549
Towers27029 / 29092
Traffic Lights20865 / 23543
Josephus Problem I15543 / 17346
Josephus Problem II8466 / 11588
Nested Ranges Check8698 / 10168
Nested Ranges Count5997 / 7095
Room Allocation15468 / 17939
Factory Machines21638 / 23874
Tasks and Deadlines17963 / 18368
Reading Books14372 / 15438
Sum of Three Values21231 / 23755
Sum of Four Values13174 / 14836
Nearest Smaller Values17694 / 18336
Subarray Sums I23071 / 24822
Subarray Sums II20572 / 24906
Subarray Divisibility19259 / 21069
Subarray Distinct Values10980 / 12394
Array Division18026 / 19055
Sliding Window Median11776 / 13462
Sliding Window Cost7864 / 9085
Movie Festival II9545 / 11729
Maximum Subarray Sum II8762 / 10558

Dynamic Programming

Dice Combinations62976 / 66919
Minimizing Coins54315 / 58595
Coin Combinations I49570 / 53936
Coin Combinations II41706 / 47645
Removing Digits46359 / 47403
Grid Paths43853 / 45230
Book Shop38807 / 43088
Array Description28205 / 31672
Counting Towers16754 / 17785
Edit Distance28808 / 30527
Rectangle Cutting23962 / 26255
Money Sums28770 / 29981
Removal Game20797 / 22977
Two Sets II22609 / 24564
Increasing Subsequence23246 / 26284
Projects15746 / 17793
Elevator Rides9788 / 12514
Counting Tilings5645 / 6220
Counting Numbers7576 / 8679

Graph Algorithms

Counting Rooms43060 / 45513
Labyrinth28974 / 35551
Building Roads37465 / 38952
Message Route31840 / 33278
Building Teams30072 / 31993
Round Trip23718 / 26101
Monsters15559 / 18860
Shortest Routes I25750 / 28922
Shortest Routes II20813 / 23698
High Score11763 / 17868
Flight Discount15848 / 19002
Cycle Finding11234 / 14203
Flight Routes10855 / 12206
Round Trip II12723 / 14506
Course Schedule16936 / 18110
Longest Flight Route11292 / 14604
Game Routes12953 / 14074
Investigation9520 / 10316
Planets Queries I8310 / 9912
Planets Queries II3022 / 3815
Planets Cycles5193 / 5848
Road Reparation12841 / 13440
Road Construction14008 / 14522
Flight Routes Check11500 / 12592
Planets and Kingdoms9124 / 9484
Giant Pizza3778 / 4203
Coin Collector5811 / 6546
Mail Delivery4989 / 5507
De Bruijn Sequence2611 / 2740
Teleporters Path3728 / 4375
Hamiltonian Flights5608 / 6417
Knight's Tour2111 / 2606
Download Speed3921 / 5225
Police Chase3020 / 3429
School Dance3343 / 3563
Distinct Routes2211 / 2976

Range Queries

Static Range Sum Queries29669 / 31008
Static Range Minimum Queries21232 / 22776
Dynamic Range Sum Queries21998 / 22996
Dynamic Range Minimum Queries20078 / 20584
Range Xor Queries20768 / 21067
Range Update Queries16307 / 17581
Forest Queries16351 / 16991
Hotel Queries11654 / 12483
List Removals9714 / 10294
Salary Queries7005 / 9081
Prefix Sum Queries6053 / 6617
Pizzeria Queries4871 / 5076
Subarray Sum Queries6143 / 6734
Distinct Values Queries5406 / 6893
Increasing Array Queries2105 / 2430
Forest Queries II3727 / 4033
Range Updates and Sums4787 / 5800
Polynomial Queries3561 / 4203
Range Queries and Copies2514 / 2720

Tree Algorithms

Subordinates24608 / 26449
Tree Matching13705 / 16139
Tree Diameter20142 / 21473
Tree Distances I15028 / 16250
Tree Distances II12365 / 12899
Company Queries I13636 / 14417
Company Queries II12784 / 13458
Distance Queries11715 / 12614
Counting Paths7145 / 7636
Subtree Queries8792 / 9411
Path Queries6995 / 7414
Path Queries II2690 / 4201
Distinct Colors6672 / 7443
Finding a Centroid5477 / 5710
Fixed-Length Paths I2507 / 3360
Fixed-Length Paths II1121 / 2251

Mathematics

Josephus Queries3732 / 4691
Exponentiation19961 / 21423
Exponentiation II14266 / 17299
Counting Divisors18038 / 20482
Common Divisors11920 / 14023
Sum of Divisors6665 / 10071
Divisor Analysis4427 / 5958
Prime Multiples4967 / 5908
Counting Coprime Pairs3195 / 3793
Binomial Coefficients8184 / 9194
Creating Strings II7017 / 7466
Distributing Apples6782 / 7335
Christmas Party5238 / 5670
Bracket Sequences I3685 / 4060
Bracket Sequences II1901 / 2199
Counting Necklaces1739 / 1905
Counting Grids1405 / 1515
Fibonacci Numbers5838 / 7424
Throwing Dice3054 / 3339
Graph Paths I2848 / 3070
Graph Paths II2368 / 2485
Dice Probability2629 / 2842
Moving Robots1332 / 1420
Candy Lottery1127 / 2377
Inversion Probability236 / 1883
Stick Game2921 / 2993
Nim Game I3858 / 4012
Nim Game II3072 / 3207
Stair Game2082 / 2273
Grundy's Game1377 / 1805
Another Game1577 / 1714

String Algorithms

Word Combinations4587 / 6843
String Matching9189 / 12637
Finding Borders6698 / 7390
Finding Periods4734 / 5393
Minimal Rotation2271 / 3604
Longest Palindrome3501 / 4729
Required Substring1299 / 2075
Palindrome Queries1672 / 1967
Finding Patterns1481 / 2151
Counting Patterns1391 / 1759
Pattern Positions1181 / 1473
Distinct Substrings1379 / 1660
Repeating Substring1542 / 1735
String Functions1328 / 1398
Substring Order I943 / 1075
Substring Order II618 / 802
Substring Distribution878 / 961

Geometry

Advanced Techniques

Additional Problems