List of Graph Problems Having Short Statements (900 to 2100)

Long, wordy statements can be exhausting, especially for beginners. So here is a list of graph problems (DFS/BFS, trees, DSU, shortest paths, constructive graph tasks) with short and easy-to-read statements, sorted by rating.

Notes: - Every problem here has a short statement (under about 1000 characters, input/output and samples not counted). - Within each rating, problems are listed in order of problem ID. - Ratings are as of April 2026 and may shift a little over time. - Short statement does not always mean an easy idea. Some of these are tricky!

900

1. 115A — Party (900)
2. 1057A — Bmail Computer Network (900)

1000

1. 500A — New Year Transportation (1000)

1100

1. 1829E — The Lakes (1100)

1200

1. 217A — Ice Skating (1200)
2. 902B — Coloring a Tree (1200)
3. 1433D — Districts Connection (1200)
4. 1581B — Diameter of Graph (1200)

1300

1. 862B — Mahmoud and Ehab and the bipartiteness (1300)

1400

1. 24A — Ring road (1400)
2. 437C — The Child and Toy (1400)
3. 475B — Strongly Connected City (1400)
4. 505B — Mr. Kitayuta's Colorful Graph (1400)
5. 520B — Two Buttons (1400)
6. 1167C — News Distribution (1400)

1500

1. 103B — Cthulhu (1500)
2. 510B — Fox and Two Dots (1500)
3. 580C — Kefa and Park (1500)
4. 771A — Bear and Friendship Condition (1500)
5. 977E — Cyclic Components (1500)
6. 982C — Cut 'em all! (1500)
7. 1106D — Lunar New Year and a Wander (1500)
8. 1139C — Edgy Trees (1500)
9. 1169B — Pairs (1500)
10. 1325C — Ehab and Path-etic MEXs (1500)

1600

1. 23B — Party (1600)
2. 377A — Maze (1600)
3. 1098A — Sum in the tree (1600)
4. 1363C — Game On Leaves (1600)
5. 1511D — Min Cost String (1600)
6. 1833E — Round Dance (1600)

1700

1. 22C — System Administrator (1700)
2. 216B — Forming Teams (1700)
3. 219D — Choosing Capital for Treeland (1700)
4. 275B — Convex Shape (1700)
5. 598D — Igor In the Museum (1700)
6. 919D — Substring (1700)
7. 1144F — Graph Without Long Directed Paths (1700)
8. 1176E — Cover it! (1700)
9. 1881F — Minimum Maximum Distance (1700)
10. 1931F — Chat Screenshots (1700)
11. 1970C2 — Game on Tree (Medium) (1700)
12. 2041D — Drunken Maze (1700)

1800

1. 33B — String Problem (1800)

1900

1. 20C — Dijkstra? (1900)
2. 550D — Regular Bridge (1900)
3. 920E — Connected Components? (1900)
4. 1085D — Minimum Diameter Tree (1900)
5. 1205B — Shortest Cycle (1900)
6. 1986F — Non-academic Problem (1900)

2000

1. 1294F — Three Paths on a Tree (2000)
2. 1325F — Ehab's Last Theorem (2000)
3. 1385E — Directing Edges (2000)

2100

1. 1029E — Tree with Small Distances (2100)
2. 1092F — Tree with Maximum Cost (2100)

If you know other graph problems with short statements, share them in the comments! Happy coding!

List of DP Problems Having Short Statements (800 to 2200)

Long, wordy statements can be exhausting, especially for beginners. So here is a list of dynamic programming problems with short and easy-to-read statements, sorted by rating.

Notes: - Every problem here has a short statement (under about 1000 characters, input/output and samples not counted). - Within each rating, problems are listed in order of problem ID. - Ratings are as of April 2026 and may shift a little over time. - Short statement does not always mean an easy idea. Some of these are tricky!

800

1. 702A — Maximum Increase (800)
2. 1472B — Fair Division (800)

900

1. 580A — Kefa and First Steps (900)
2. 1462C — Unique Number (900)
3. 1475B — New Year's Number (900)

1000

1. 1182A — Filling Shapes (1000)

1100

1. 313B — Ilya and Queries (1100)
2. 363B — Fence (1100)
3. 1899C — Yarik and Array (1100)

1300

1. 58B — Coins (1300)
2. 189A — Cut Ribbon (1300)
3. 665C — Simple Strings (1300)
4. 2033D — Kousuke's Assignment (1300)

1400

1. 180C — Letter (1400)
2. 414B — Mashmokh and Another Problem (1400)
3. 489C — Given Length and Sum of Digits... (1400)
4. 538B — Quasi Binary (1400)
5. 797B — Odd sum (1400)
6. 1215B — The Number of Products (1400)
7. 1526B — I Hate 1111 (1400)

1500

1. 22B — Bargaining Table (1500)
2. 166E — Tetrahedron (1500)
3. 455A — Boredom (1500)
4. 550C — Divisibility by Eight (1500)
5. 868C — Qualification Rounds (1500)
6. 982C — Cut 'em all! (1500)
7. 991D — Bishwock (1500)
8. 1105C — Ayoub and Lost Array (1500)
9. 1272D — Remove One Element (1500)

1600

1. 219C — Color Stripe (1600)
2. 597B — Restaurant (1600)
3. 605A — Sorting Railway Cars (1600)
4. 660C — Hard Process (1600)
5. 888D — Almost Identity Permutations (1600)
6. 1288C — Two Arrays (1600)
7. 1295C — Obtain The String (1600)
8. 1373D — Maximum Sum on Even Positions (1600)
9. 1395C — Boboniu and Bit Operations (1600)
10. 1398C — Good Subarrays (1600)
11. 1513C — Add One (1600)
12. 1519D — Maximum Sum of Products (1600)
13. 1633D — Make Them Equal (1600)
14. 1753B — Factorial Divisibility (1600)
15. 1787C — Remove the Bracket (1600)

1700

1. 349B — Color the Fence (1700)
2. 466C — Number of Ways (1700)
3. 546D — Soldier and Number Game (1700)
4. 915C — Permute Digits (1700)
5. 919D — Substring (1700)
6. 977F — Consecutive Subsequence (1700)
7. 1061C — Multiplicity (1700)
8. 1497E1 — Square-free division (easy version) (1700)
9. 1681D — Required Length (1700)
10. 1695C — Zero Path (1700)
11. 1829H — Don't Blame Me (1700)
12. 1948D — Tandem Repeats? (1700)

1800

1. 33B — String Problem (1800)
2. 49D — Game (1800)
3. 161D — Distance in Tree (1800)

1900

1. 1114D — Flood Fill (1900)
2. 1155D — Beautiful Array (1900)

2200

1. 837D — Round Subset (2200)

If you know other DP problems with short statements, share them in the comments! Happy coding!

List of Problems Having Short Statements (800 to 1500)

Long, wordy statements can be exhausting, especially for beginners. So here is a list of problems with short and easy-to-read statements in the 800–1500 range, a companion to Abdullah500's list for 1600–3000.

Notes: - Every problem here has a statement of under 1000 characters (input/output and samples not counted). - Within each rating, problems are listed in order of problem ID, not sorted by statement length. - Ratings are as of April 2026 and may shift a little over time. - Short statement does not always mean an easy idea. Some of these are tricky! - The data comes from alwa97/codeforces-1000. Many thanks to the author. I picked about 50 problems per rating from there, so check that repo if you want even more.

800

1. 41A — Translation
2. 50A — Domino piling
3. 59A — Word
4. 112A — Petya and Strings
5. 158A — Next Round
6. 228A — Is your horseshoe on the other hoof?
7. 266A — Stones on the Table
8. 271A — Beautiful Year
9. 281A — Word Capitalization
10. 339A — Helpful Maths
11. 443A — Anton and Letters
12. 467A — George and Accommodation
13. 469A — I Wanna Be the Guy
14. 520A — Pangram
15. 546A — Soldier and Bananas
16. 581A — Vasya the Hipster
17. 705A — Hulk
18. 734A — Anton and Danik
19. 977A — Wrong Subtraction
20. 978A — Remove Duplicates
21. 988A — Diverse Team
22. 1030A — In Search of an Easy Problem
23. 1154A — Restoring Three Numbers
24. 1176A — Divide it!
25. 1296A — Array with Odd Sum
26. 1323A — Even Subset Sum Problem
27. 1325A — EhAb AnD gCd
28. 1325B — CopyCopyCopyCopyCopy
29. 1328A — Divisibility Problem
30. 1343B — Balanced Array
31. 1352A — Sum of Round Numbers
32. 1370A — Maximum GCD
33. 1374A — Required Remainder
34. 1385A — Three Pairwise Maximums
35. 1389A — LCM Problem
36. 1398A — Bad Triangle
37. 1421A — XORwice
38. 1472B — Fair Division
39. 1493A — Anti-knapsack
40. 1513A — Array and Peaks
41. 1514A — Perfectly Imperfect Array
42. 1517A — Sum of 2050
43. 1520B — Ordinary Numbers
44. 1553A — Digits Sum
45. 1560A — Dislike of Threes
46. 1594A — Consecutive Sum Riddle
47. 1633A — Div. 7
48. 1699A — The Third Three Number Problem
49. 1760A — Medium Number
50. 1971A — My First Sorting Problem

900

1. 6A — Triangle
2. 11A — Increasing Sequence
3. 16B — Burglar and Matches
4. 26A — Almost Prime
5. 34B — Sale
6. 44A — Indian Summer
7. 52A — 123-sequence
8. 96A — Football
9. 263B — Squares
10. 267A — Subtractions
11. 275A — Lights Out
12. 299B — Ksusha the Squirrel
13. 318A — Even Odds
14. 320A — Magic Numbers
15. 424A — Squats
16. 474A — Keyboard
17. 598A — Tricky Sum
18. 621A — Wet Shark and Odd and Even
19. 622B — The Time
20. 670A — Holidays
21. 808A — Lucky Year
22. 863A — Quasi-palindrome
23. 870A — Search for Pretty Integers
24. 892A — Greed
25. 914A — Perfect Squares
26. 980A — Links and Pearls
27. 1047B — Cover Points
28. 1095B — Array Stabilization
29. 1110A — Parity
30. 1175A — From Hero to Zero
31. 1208A — XORinacci
32. 1351B — Square?
33. 1380A — Three Indices
34. 1436B — Prime Square
35. 1462C — Unique Number
36. 1475A — Odd Divisor
37. 1475B — New Year's Number
38. 1496A — Split it!
39. 1535B — Array Reodering
40. 1612B — Special Permutation
41. 1613A — Long Comparison
42. 1617B — GCD Problem
43. 1714A — Everyone Loves to Sleep
44. 1758B — XOR = Average
45. 1927B — Following the String
46. 1985D — Manhattan Circle
47. 2033B — Sakurako and Water
48. 2035B — Everyone Loves Tres

1000

1. 1A — Theatre Square
2. 3A — Shortest path of the king
3. 29A — Spit Problem
4. 43A — Football
5. 58A — Chat room
6. 69A — Young Physicist
7. 102B — Sum of Digits
8. 118A — String Task
9. 131A — cAPS lOCK
10. 219A — k-String
11. 299A — Ksusha and Array
12. 322A — Ciel and Dancing
13. 334A — Candy Bags
14. 352A — Jeff and Digits
15. 379A — New Year Candles
16. 462A — Appleman and Easy Task
17. 476A — Dreamoon and Stairs
18. 507A — Amr and Music
19. 535A — Tavas and Nafas
20. 560A — Currency System in Geraldion
21. 577A — Multiplication Table
22. 584A — Olesya and Rodion
23. 622A — Infinite Sequence
24. 691A — Fashion in Berland
25. 753A — Santa Claus and Candies
26. 798A — Mike and palindrome
27. 887A — Div. 64
28. 1008B — Turn the Rectangles
29. 1051B — Relatively Prime Pairs
30. 1088B — Ehab and subtraction
31. 1101A — Minimum Integer
32. 1107B — Digital root
33. 1133A — Middle of the Contest
34. 1165B — Polycarp Training
35. 1174A — Ehab Fails to Be Thanos
36. 1177A — Digits Sequence (Easy Edition)
37. 1182A — Filling Shapes
38. 1211A — Three Problems
39. 1256A — Payment Without Change
40. 1257B — Magic Stick
41. 1312B — Bogosort
42. 1405B — Array Cancellation
43. 1411B — Fair Numbers
44. 1418A — Buying Torches
45. 1476A — K-divisible Sum
46. 1485A — Add and Divide
47. 1520C — Not Adjacent Matrix
48. 1695B — Circle Game
49. 1931C — Make Equal Again
50. 1968C — Assembly via Remainders

1100

1. 6B — President's Office
2. 12B — Correct Solution?
3. 43B — Letter
4. 53A — Autocomplete
5. 82A — Double Cola
6. 186A — Comparing Strings
7. 224A — Parallelepiped
8. 270A — Fancy Fence
9. 296A — Yaroslav and Permutations
10. 300A — Array
11. 349A — Cinema Line
12. 365A — Good Number
13. 382A — Ksenia and Pan Scales
14. 456A — Laptops
15. 475A — Bayan Bus
16. 501B — Misha and Changing Handles
17. 534A — Exam
18. 596A — Wilbur and Swimming Pool
19. 755B — PolandBall and Game
20. 797A — k-Factorization
21. 825A — Binary Protocol
22. 835B — The number on the board
23. 858A — k-rounding
24. 877A — Alex and broken contest
25. 911A — Nearest Minimums
26. 919B — Perfect Number
27. 1060B — Maximum Sum of Digits
28. 1117A — Best Subsegment
29. 1213B — Bad Prices
30. 1288B — Yet Another Meme Problem
31. 1327A — Sum of Odd Integers
32. 1366A — Shovels and Swords
33. 1478B — Nezzar and Lucky Number
34. 1490C — Sum of Cubes
35. 1511B — GCD Length
36. 1594B — Special Numbers
37. 1618C — Paint the Array
38. 1638B — Odd Swap Sort
39. 1656B — Subtract Operation
40. 1672C — Unequal Array
41. 1700B — Palindromic Numbers
42. 1708B — Difference of GCDs
43. 1712C — Sort Zero
44. 1739B — Array Recovery
45. 1783B — Matrix of Differences
46. 1821B — Sort the Subarray
47. 1840B — Binary Cafe
48. 1899C — Yarik and Array

1200

1. 5B — Center Alignment
2. 6C — Alice, Bob and Chocolate
3. 18C — Stripe
4. 27A — Next Test
5. 38B — Chess
6. 47B — Coins
7. 59B — Fortune Telling
8. 239A — Two Bags of Potatoes
9. 454B — Little Pony and Sort by Shift
10. 459A — Pashmak and Garden
11. 466A — Cheap Travel
12. 489A — SwapSort
13. 489B — BerSU Ball
14. 552B — Vanya and Books
15. 554B — Ohana Cleans Up
16. 660A — Co-prime Array
17. 749B — Parallelogram is Back
18. 754A — Lesha and array splitting
19. 803B — Distances to Zero
20. 842A — Kirill And The Game
21. 892B — Wrath
22. 977C — Less or Equal
23. 982A — Row
24. 999C — Alphabetic Removals
25. 1028B — Unnatural Conditions
26. 1068B — LCM
27. 1076B — Divisor Subtraction
28. 1104B — Game with string
29. 1143B — Nirvana
30. 1174B — Ehab Is an Odd Person
31. 1203B — Equal Rectangles
32. 1213C — Book Reading
33. 1315C — Restoring Permutation
34. 1352B — Same Parity Summands
35. 1352C — K-th Not Divisible by n
36. 1363A — Odd Selection
37. 1364A — XXXXX
38. 1406B — Maximum Product
39. 1433D — Districts Connection
40. 1497C1 — k-LCM (easy version)
41. 1512D — Corrupted Array
42. 1514B — AND 0, Sum Big
43. 1520D — Same Differences
44. 1541B — Pleasant Pairs
45. 1581B — Diameter of Graph
46. 1635C — Differential Sorting
47. 1681C — Double Sort
48. 1822D — Super-Permutation
49. 1826A — Trust Nobody
50. 1832C — Contrast Value

1300

1. 25A — IQ test
2. 36A — Extra-terrestrial Intelligence
3. 40A — Find Color
4. 57A — Square Earth?
5. 58B — Coins
6. 189A — Cut Ribbon
7. 203B — Game on Paper
8. 221B — Little Elephant and Numbers
9. 230B — T-primes
10. 251A — Points on Line
11. 276B — Little Girl and Game
12. 312B — Archer
13. 485B — Valuable Resources
14. 493A — Vasya and Football
15. 573A — Bear and Poker
16. 600B — Queries about less or equal elements
17. 661A — Lazy Caterer Sequence
18. 665C — Simple Strings
19. 770B — Maximize Sum of Digits
20. 844B — Rectangles
21. 876B — Divisiblity of Differences
22. 887B — Cubes for Masha
23. 965B — Battleship
24. 1016B — Segment Occurrences
25. 1029A — Many Equal Substrings
26. 1030C — Vasya and Golden Ticket
27. 1076C — Meme Problem
28. 1157B — Long Number
29. 1165C — Good String
30. 1174C — Ehab and a Special Coloring Problem
31. 1203C — Common Divisors
32. 1220B — Multiplication Table
33. 1260B — Obtain Two Zeroes
34. 1294C — Product of Three Numbers
35. 1373C — Pluses and Minuses
36. 1422B — Nice Matrix
37. 1454D — Number into Sequence
38. 1667A — Make it Increasing
39. 1703F — Yet Another Problem About Pairs Satisfying an Inequality
40. 1788C — Matching Numbers
41. 1913C — Game with Multiset
42. 1927D — Find the Different Ones!
43. 1988C — Increasing Sequence with Fixed OR
44. 1999E — Triple Operations
45. 2033D — Kousuke's Assignment
46. 2044E — Insane Problem
47. 2050D — Digital string maximization
48. 2169C — Range Operation

1400

1. 24A — Ring road
2. 26B — Regular Bracket Sequence
3. 41B — Martian Dollar
4. 111A — Petya and Inequiations
5. 180C — Letter
6. 219B — Special Offer! Super Price 999 Bourles!
7. 248B — Chilly Willy
8. 260A — Adding Digits
9. 289B — Polo the Penguin and Matrix
10. 315A — Sereja and Bottles
11. 379C — New Year Ratings Change
12. 435B — Pasha Maximizes
13. 489C — Given Length and Sum of Digits...
14. 520B — Two Buttons
15. 538B — Quasi Binary
16. 544B — Sea and Islands
17. 699B — One Bomb
18. 710B — Optimal Point on a Line
19. 762A — k-th divisor
20. 797B — Odd sum
21. 803A — Maximal Binary Matrix
22. 888C — K-Dominant Character
23. 1095C — Powers Of Two
24. 1167C — News Distribution
25. 1215B — The Number of Products
26. 1285C — Fadi and LCM
27. 1324D — Pair of Topics
28. 1351C — Skier
29. 1354C1 — Simple Polygon Embedding
30. 1355D — Game With Array
31. 1380C — Create The Teams
32. 1463B — Find The Array
33. 1494B — Berland Crossword
34. 1506D — Epic Transformation
35. 1526B — I Hate 1111
36. 1579D — Productive Meeting
37. 1606C — Banknotes
38. 1697C — awoo's Favorite Problem
39. 1749C — Number Game
40. 1772D — Absolute Sorting
41. 1790E — Vlad and a Pair of Numbers
42. 1838C — No Prime Differences
43. 1895C — Torn Lucky Ticket
44. 1918C — XOR-distance
45. 1923C — Find B
46. 1989C — Two Movies
47. 2009D — Satyam and Counting
48. 2020C — Bitwise Balancing

1500

1. 18A — Triangle
2. 22B — Bargaining Table
3. 31B — Sysadmin Bob
4. 39J — Spelling Check
5. 50B — Choosing Symbol Pairs
6. 114B — PFAST Inc.
7. 274A — k-Multiple Free Set
8. 276C — Little Girl and Maximum Sum
9. 325A — Square and Rectangles
10. 328B — Sheldon and Ice Pieces
11. 425A — Sereja and Swaps
12. 468A — 24 Game
13. 550A — Two Substrings
14. 550C — Divisibility by Eight
15. 630K — Indivisibility
16. 670D2 — Magic Powder — 2
17. 710C — Magic Odd Square
18. 742B — Arpa’s obvious problem and Mehrdad’s terrible solution
19. 746D — Green and Black Tea
20. 748B — Santa Claus and Keyboard Check
21. 845C — Two TVs
22. 868C — Qualification Rounds
23. 982C — Cut 'em all!
24. 991D — Bishwock
25. 1051C — Vasya and Multisets
26. 1101C — Division and Union
27. 1105C — Ayoub and Lost Array
28. 1133D — Zero Quantity Maximization
29. 1141C — Polycarp Restores Permutation
30. 1169B — Pairs
31. 1201B — Zero Array
32. 1213D1 — Equalizing by Division (easy version)
33. 1272D — Remove One Element
34. 1325C — Ehab and Path-etic MEXs
35. 1409D — Decrease the Sum of Digits
36. 1416A — k-Amazing Numbers
37. 1490F — Equalize the Array
38. 1516B — AGAGA XOOORRR
39. 1616C — Representative Edges
40. 1722G — Even-Odd XOR
41. 1742G — Orray
42. 1744E1 — Divisible Numbers (easy version)
43. 1774B — Coloring
44. 1809C — Sum on Subarrays
45. 1811E — Living Sequence
46. 1915F — Greetings
47. 1996D — Fun
48. 2093E — Min Max MEX

If you know other problems with short statements, share them in the comments! Happy coding!