CSES - CSES Problem Set - Tasks

CSES - CSES Problem Set - Tasks

General

Introductory Problems

Weird Algorithm134201 / 140615
Missing Number115397 / 121230
Repetitions100683 / 104983
Increasing Array94486 / 98094
Permutations83020 / 85691
Number Spiral58686 / 64081
Two Knights44647 / 46120
Two Sets48490 / 52385
Bit Strings55830 / 59004
Trailing Zeros52067 / 55507
Coin Piles46114 / 50637
Palindrome Reorder42705 / 45179
Gray Code28037 / 31708
Tower of Hanoi25996 / 27057
Creating Strings36258 / 37249
Apple Division36077 / 40960
Chessboard and Queens21609 / 22026
Raab Game I1299 / 1499
Mex Grid Construction1243 / 1329
Knight Moves Grid1289 / 1319
Grid Coloring I1000 / 1035
Digit Queries15314 / 18067
String Reorder1287 / 1498
Grid Path Description8647 / 11279

Sorting and Searching

Distinct Numbers65198 / 70725
Apartments48096 / 53788
Ferris Wheel46089 / 49954
Concert Tickets37109 / 43562
Restaurant Customers37861 / 41020
Movie Festival36054 / 38307
Sum of Two Values42299 / 47704
Maximum Subarray Sum41211 / 43126
Stick Lengths36799 / 38615
Missing Coin Sum27238 / 28293
Collecting Numbers27897 / 30017
Collecting Numbers II11375 / 14725
Playlist28017 / 32294
Towers28582 / 30728
Traffic Lights22044 / 24831
Distinct Values Subarrays1922 / 2018
Distinct Values Subsequences1374 / 1521
Josephus Problem I16546 / 18400
Josephus Problem II9010 / 12369
Nested Ranges Check9417 / 10939
Nested Ranges Count6458 / 7636
Room Allocation16528 / 19123
Factory Machines23278 / 25565
Tasks and Deadlines18997 / 19423
Reading Books15364 / 16468
Sum of Three Values22600 / 25205
Sum of Four Values14016 / 15771
Nearest Smaller Values18782 / 19442
Subarray Sums I24640 / 26443
Subarray Sums II22120 / 26649
Subarray Divisibility20483 / 22478
Distinct Values Subarrays II11889 / 13313
Array Division19397 / 20483
Movie Festival II10232 / 12481
Maximum Subarray Sum II9432 / 11339

Dynamic Programming

Dice Combinations67055 / 71121
Minimizing Coins57872 / 62363
Coin Combinations I52842 / 57423
Coin Combinations II44564 / 50744
Removing Digits49539 / 50625
Grid Paths I46774 / 48204
Book Shop41535 / 45989
Array Description30311 / 33921
Counting Towers18115 / 19230
Edit Distance30819 / 32626
Longest Common Subsequence2460 / 2570
Rectangle Cutting25618 / 28053
Minimal Grid Path1063 / 2007
Money Sums30603 / 31842
Removal Game17181 / 24424
Two Sets II24048 / 26077
Mountain Range768 / 1465
Increasing Subsequence24705 / 27866
Projects16825 / 18946
Elevator Rides10538 / 13436
Counting Tilings6123 / 6725
Counting Numbers8209 / 9382
Increasing Subsequence II2533 / 2800

Graph Algorithms

Counting Rooms45881 / 48409
Labyrinth31226 / 38051
Building Roads39996 / 41517
Message Route34077 / 35553
Building Teams32240 / 34196
Round Trip25430 / 27910
Monsters16935 / 20374
Shortest Routes I27698 / 30969
Shortest Routes II22416 / 25419
High Score13017 / 19349
Flight Discount17297 / 20589
Cycle Finding12230 / 15337
Flight Routes11822 / 13284
Round Trip II13738 / 15606
Course Schedule18288 / 19489
Longest Flight Route12335 / 15772
Game Routes14071 / 15244
Investigation10403 / 11254
Planets Queries I9023 / 10696
Planets Queries II3245 / 4127
Planets Cycles5585 / 6284
Road Reparation13870 / 14492
Road Construction15130 / 15659
Flight Routes Check12395 / 13532
Planets and Kingdoms9873 / 10250
Giant Pizza4052 / 4499
Coin Collector6319 / 7092
Mail Delivery5390 / 5923
De Bruijn Sequence2817 / 2958
Teleporters Path4042 / 4717
Hamiltonian Flights6089 / 6970
Knight's Tour2276 / 2791
Download Speed4168 / 5624
Police Chase3284 / 3706
School Dance3590 / 3824
Distinct Routes2445 / 3257

Range Queries

Static Range Sum Queries31658 / 33120
Static Range Minimum Queries22408 / 24036
Dynamic Range Sum Queries23191 / 24247
Dynamic Range Minimum Queries21163 / 21688
Range Xor Queries21916 / 22232
Range Update Queries17227 / 18557
Forest Queries17551 / 18252
Hotel Queries12350 / 13209
List Removals10309 / 10901
Salary Queries7483 / 9631
Prefix Sum Queries6443 / 7039
Pizzeria Queries5196 / 5415
Visible Buildings Queries469 / 509
Range Interval Queries371 / 482
Subarray Sum Queries6462 / 7068
Subarray Sum Queries II485 / 507
Distinct Values Queries5769 / 7292
Distinct Values Queries II300 / 345
Increasing Array Queries2251 / 2592
Movie Festival Queries968 / 1081
Forest Queries II3920 / 4236
Range Updates and Sums5063 / 6102
Polynomial Queries3757 / 4429
Range Queries and Copies2673 / 2884
Missing Coin Sum Queries421 / 578

Tree Algorithms

Subordinates26284 / 28209
Tree Matching14698 / 17250
Tree Diameter21436 / 22815
Tree Distances I16100 / 17397
Tree Distances II13243 / 13832
Company Queries I14668 / 15490
Company Queries II13747 / 14456
Distance Queries12558 / 13525
Counting Paths7702 / 8219
Subtree Queries9415 / 10071
Path Queries7516 / 7980
Path Queries II2939 / 4532
Distinct Colors7206 / 8015
Finding a Centroid5889 / 6150
Fixed-Length Paths I2730 / 3606
Fixed-Length Paths II1241 / 2399

Mathematics

Josephus Queries3991 / 5031
Exponentiation21210 / 22725
Exponentiation II15074 / 18211
Counting Divisors19176 / 21766
Common Divisors12617 / 14810
Sum of Divisors7059 / 10591
Divisor Analysis4702 / 6341
Prime Multiples5319 / 6293
Counting Coprime Pairs3442 / 4066
Next Prime564 / 643
Binomial Coefficients8778 / 9816
Creating Strings II7461 / 7924
Distributing Apples7203 / 7780
Christmas Party5645 / 6101
Permutation Order270 / 276
Permutation Rounds276 / 317
Bracket Sequences I3937 / 4317
Bracket Sequences II2043 / 2358
Counting Necklaces1865 / 2036
Counting Grids1510 / 1623
Fibonacci Numbers6227 / 7877
Throwing Dice3210 / 3501
Graph Paths I3046 / 3274
Graph Paths II2549 / 2673
System of Linear Equations138 / 155
Sum of Four Squares225 / 261
Triangle Number Sums181 / 224
Dice Probability2763 / 2997
Moving Robots1412 / 1501
Candy Lottery1281 / 2538
Inversion Probability332 / 1983
Stick Game3070 / 3145
Nim Game I4068 / 4231
Nim Game II3240 / 3382
Stair Game2190 / 2387
Grundy's Game1475 / 1939
Another Game1693 / 1834

String Algorithms

Geometry

Advanced Techniques

Sliding Window Problems

Interactive Problems

Bitwise Operations

Construction Problems

Advanced Graph Problems

Counting Problems

Additional Problems I

Additional Problems II