You must be logged in to add problems to this category

Dynamic Programming problems
Problem Name Online Judge Year Contest Difficulty Level
1 Robot Instructions Categories UVA 1
2 Longest Palindrome Categories UVA 1
3 Sweet and Sour Rock Categories SPOJ 1
4 Optimal Array Multiplication Sequence Categories UVA 1
5 Army Categories Codeforces School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round #38 (ACM-ICPC Rules) 1
6 Let Me Count The Ways Categories UVA 1
7 Non-Decreasing Digits Categories SPOJ 1
8 Chop Ahoy! Revisited! Categories SPOJ 1
9 Tiling Up Blocks Categories Live Archive 2003 Asia - Kaohsiung 1
10 LATGACH3 Categories SPOJ 1
11 Sums in a Triangle Categories SPOJ 1
12 Compromise Categories UVA 1
13 Blueberries Categories SPOJ 1
14 In Danger Categories SPOJ 1
15 Two Ends Categories SPOJ 1
16 Exponentiation Categories PKU 1
17 Grandpa's Walk Categories Live Archive 2012 Asia - Jakarta 1
18 Easy Longest Increasing Subsequence Categories SPOJ 1
19 Adjacent Bit Counts Categories SPOJ 1
20 DNA Sequences Categories SPOJ 1
21 Strategic Defense Initiative Categories UVA 1
22 Vertex Cover Categories SPOJ 1
23 Homer Simpson Categories UVA 1
24 Fibonacci Words Categories Live Archive 2012 World Finals - Warsaw 1
25 Roads Categories SPOJ 1
26 Railway Tickets Categories Timus 1
27 Flags Categories Timus 1
28 Pilots Categories SPOJ 1
29 MAXIMUM WOOD CUTTER Categories SPOJ 1
30 Assignments Categories SPOJ 1
31 Phidias Categories SPOJ 1
32 Fibonacci Freeze Categories UVA 1
33 Bytelandian gold coins Categories SPOJ 1
34 Maximum Sum Categories Timus 1
35 Party Schedule Categories SPOJ 1
36 Prime Permutations Categories CodeChef 1
37 Tiling a Grid With Dominoes Categories SPOJ 1
38 Ultra-Fast Mathematician Categories Codeforces Codeforces Beta Round #57 (Div. 2) 1
39 Quasi Binary Categories Codeforces Codeforces Round #300 1
40 Ingenuous Cubrency Categories UVA 1
41 Magic Grid Categories SPOJ 1
42 Making Change Categories TJU 1
43 Omar Categories A2 Online Judge 1
44 ShorterSuperSum Categories TopCoder SRM 467 - Div2 easy] (14151) 1
45 Dollars Categories UVA 1
46 Wedding shopping Categories UVA 1
47 Tile Code Categories Live Archive 2007 Asia - Seoul 1
48 Pocket Money Categories SPOJ 1
49 The Twin Towers Categories UVA 1
50 How do you add? Categories UVA 1
51 Cross-country Categories SPOJ 1
52 Mixtures Categories SPOJ 1
53 Treats for the Cows Categories SPOJ 1
54 A+B Problem Categories PKU 1
55 23 out of 5 Categories UVA 1
56 0110SS Categories SPOJ 1
57 Palindrome 2000 Categories SPOJ 1
58 Fishmonger Categories SPOJ 1
59 Square Brackets Categories SPOJ 1
60 Unidirectional TSP Categories UVA 1
61 K-based Numbers. Version 2 Categories Timus 1
62 The Double HeLiX Categories SPOJ 1
63 Scuba diver Categories SPOJ 1
64 Take the Land Categories UVA 1
65 Rent your airplane and make money Categories SPOJ 1
66 Soft Drinking Categories Codeforces Codeforces Round #107 (Div. 2) 1
67 Martian Mining Categories SPOJ 1
68 Longest Common Subsequence Categories UVA 1
69 Alphacode Categories SPOJ 1
70 Square Country Categories Timus 1
71 Given Length and Sum of Digits... Categories Codeforces Codeforces Round #277.5 (Div. 2) 1
72 Philosophers Stone Categories SPOJ 1
73 Metro Categories Timus 1
74 The Great Ball Categories SPOJ 1
75 Cut Ribbon Categories Codeforces Codeforces Round #119 (Div. 2) 1
76 T-primes Categories Codeforces Codeforces Round #142 (Div. 2) 1
77 Two Substrings Categories Codeforces Codeforces Round #306 (Div. 2) 1
78 Longest Run on a Snowboard Categories UVA 1
79 Dividing coins Categories UVA 1
80 The Tower of Babylon Categories UVA 1
81 ABC Path Categories SPOJ 1
82 Getting in Line Categories UVA 1
83 Largest Submatrix Categories UVA 1
84 Stacking Boxes Categories UVA 1
85 Aibohphobia Categories SPOJ 1
86 Maximum Sum Categories UVA 1
87 Trip Categories SPOJ 1
88 Save Thy Toys Categories SPOJ 1
89 Fool the Police Categories SPOJ 1
90 Training for final Categories SPOJ 1
91 Edit distance Categories SPOJ 1
92 Coin Change Categories UVA 1
93 No Change Categories SPOJ 1
94 Is Bigger Smarter? Categories UVA 1
95 THE DRUNK JAILER Categories PKU 1
96 Equal Sum Sets Categories Live Archive 2013 Asia - Aizu 1
97 K-based Numbers Categories Timus 1
98 Testing the CATCHER Categories UVA 1
99 Luggage Categories UVA 1
100 Binary Apple Tree Categories Timus 1
101 BLAST Categories SPOJ 1
102 Hotels Along the Croatian Coast Categories SPOJ 1
103 Scientific Conference Categories Timus 1
104 The 3n + 1 problem Categories UVA 1
105 Rectangles Perimeter Categories SPOJ 1
106 To the Max Categories PKU 1
107 Piggy-Bank Categories SPOJ 1
108 Fence Categories Codeforces Codeforces Round #211 (Div. 2) 1
109 Woodcutters Categories Codeforces Codeforces Round #303 (Div. 2) 1
110 Boredom Categories Codeforces Codeforces Round #260 (Div. 1) & Codeforces Round #260 (Div. 2) 1
111 Cutting Sticks Categories UVA 1
112 Chocolate Categories SPOJ 1
113 Bridging signals Categories Live Archive 2003 Europe - Northwestern 1
114 Bee Walk Categories SPOJ 1
115 Chat room Categories Codeforces Codeforces Beta Round #54 (Div. 2) 1
116 Help the soldier Categories SPOJ 1
117 History Grading Categories UVA 1
118 Seinfeld Categories SPOJ 1
119 DIE HARD Categories SPOJ 1
120 Distinct Subsequences Categories SPOJ 1
121 Candy Categories Live Archive 2008 Latin America - South America 1
122 Hangover Categories PKU 1
123 Feynman Categories SPOJ 1
124 Vacation Categories UVA 1
125 SuperSale Categories UVA 1
126 Cheap Travel Categories Codeforces Codeforces Round #266 (Div. 2) 1
127 Sum of Digits Categories SPOJ 1
128 The Knapsack Problem Categories SPOJ 1
129 Candy Categories SPOJ 1
130 Lucky Tickets Categories Timus 1
131 Coins Game Categories SPOJ 1
132 Tower of Babylon Categories SPOJ 1
133 Binary Lexicographic Sequence Categories Timus 1
134 Tri graphs Categories SPOJ 1
135 Ice Sculptures Categories Codeforces VK Cup 2012 Qualification Round 1 1
136 Membership Management Categories Live Archive 2010 Asia - Tokyo 1
137 Summing to a Square Prime Categories SPOJ 1
138 Divisibility Categories UVA 1
139 Permutations Categories SPOJ 1
140 Enormous Input Test Categories CodeChef 1
141 Staircases Categories Timus 1
142 Distinct Subsequences Categories UVA 1
143 Number of Ways Categories Codeforces Codeforces Round #266 (Div. 2) 1
144 Wachovia Bank Categories SPOJ 1
145 Aliens at the train Categories SPOJ 1
146 Trip Planning Categories Live Archive 2008 Asia - Taipei 1
147 Dreamoon and WiFi Categories Codeforces Codeforces Round #272 (Div. 2) 1
148 Activities Categories SPOJ 2
149 Temptation Island Categories SPOJ 2
150 Restoring Password Categories Codeforces Codeforces Beta Round #76 (Div. 2 Only) 2
151 Before an Exam Categories Codeforces Codeforces Beta Round #4 (Div. 2 Only) 2
152 Sorting is not easy Categories SPOJ 2
153 Building Bridges Categories SPOJ 2
154 Tetrahedron Categories Codeforces Codeforces Round #113 (Div. 2) 2
155 Longest Match Categories UVA 2
156 Chest of Drawers Categories UVA 2
157 Game of Sum Categories UVA 2
158 Black or White Categories SPOJ 2
159 Flight Planner Categories UVA 2
160 Murcia's Skyline Categories UVA 2
161 The Courier Categories SPOJ 2
162 Point Connection Game in a Circle Categories SPOJ 2
163 Bit Mask Categories UVA 2
164 Flowers Categories Codeforces Codeforces Round #271 (Div. 2) 2
165 Segments Categories Timus 2
166 Travelling Salesman Categories UVA 2
167 Counting The Way of Bracket Replacement Categories SPOJ 2
168 Another Box Problem Categories SPOJ 2
169 Optimal Binary Search Tree Categories UVA 2
170 XOR Maximization Categories SPOJ 2
171 Forming Quiz Teams Categories UVA 2
172 Milliard Vasya's Function Categories Timus 2
173 Fibo Categories A2 Online Judge 2
174 Jugs Categories UVA 2
175 Soldier and Number Game Categories Codeforces Codeforces Round #304 (Div. 2) 2
176 Slurpys Categories UVA 2
177 Another Problem on Strings Categories Codeforces Codeforces Round #112 (Div. 2) 2
178 Plug-in Categories Codeforces Yandex.Algorithm Open 2011 Qualification 1 2
179 Geometric Progression Categories Codeforces Codeforces Round #Pi (Div. 2) 2
180 Make Palindrome Categories UVA 2
181 Leaves Categories SPOJ 2
182 Cow Frisbee Team Categories TJU 2
183 Musketeers Categories SPOJ 2
184 Again Palindrome Categories UVA 2
185 Tower of Cubes Categories UVA 2
186 k-Tree Categories Codeforces Codeforces Round #247 (Div. 2) 2
187 Street Categories SPOJ 2
188 Drop the Triples Categories Live Archive 2007 Latin America - South America 2
189 Simple Minded Hashing Categories UVA 2
190 Divisible Group Sums Categories UVA 2
191 Bar Codes Categories UVA 2
192 Trouble of 13-Dots Categories UVA 2
193 Beautiful People Categories SGU 2
194 Ministry Categories Timus 2
195 Card Sorting Categories SPOJ 2
196 Pearls Categories Live Archive 2002 Europe - Northwestern 2
197 NERED Categories SPOJ 2
198 Decoding Morse Sequences Categories SPOJ 2
199 Nudnik Photographer Categories Timus 2
200 Nested Dolls Categories SPOJ 2
201 Particular Palindromes Categories SPOJ 2
202 COSTLY CHESS Categories SPOJ 2
203 Black-White Grid Categories Live Archive 2006 Asia - Hanoi 2
204 Rain Categories SPOJ 2
205 Square Categories UVA 2
206 Queue Categories UVA 2
207 Weights and Measures Categories UVA 2
208 KTV Categories UVA 2
209 Pebble Solitaire Categories UVA 2
210 George and Job Categories Codeforces Codeforces Round #267 (Div. 2) 2
211 Interesting number Categories SPOJ 2
212 The Bale Tower Categories TJU 2
213 String Distance and Transform Process Categories UVA 2
214 Esferas Categories SPOJ 2
215 JEDNAKOST Categories SPOJ 2
216 Dab of Backpack Categories SPOJ 2
217 The Marriage Interview :-) Categories UVA 2
218 Catch Fish Categories SPOJ 2
219 Walking on the Safe Side Categories UVA 2
220 Always on the run Categories UVA 2
221 Dice Categories SPOJ 2
222 Balancing the Stone Categories SPOJ 2
223 Con-Junctions Categories SPOJ 2
224 Chopsticks Categories UVA 2
225 Tiling Categories UVA 2
226 ACM (ACronymMaker) Categories SPOJ 2
227 Anniversary Party Categories Timus 2
228 Counting K-Rectangle Categories SPOJ 2
229 Space Elevator Categories PKU 2
230 Menu Categories SPOJ 2
231 Partition Categories SPOJ 2
232 Painting the balls Categories SGU 2
233 Bicolored Horses Categories Timus 2
234 Threeprime Numbers Categories Timus 2
235 Color the Fence Categories Codeforces Codeforces Round #202 (Div. 2) 2
236 Yoda Goes Palindromic ! Categories SPOJ 2
237 String Computer Categories UVA 2
238 Internet Address Categories Codeforces CROC-MBTU 2012, Elimination Round (ACM-ICPC) 2
239 Collecting Beepers Categories UVA 2
240 Marks Distribution Categories UVA 2
241 Feline Olympics - Mouseball Categories SPOJ 2
242 Three-coloring of binary trees Categories SPOJ 2
243 Diving for Gold Categories UVA 2
244 Up Subsequence Categories SPOJ 2
245 Generations of Tribbles Categories Live Archive 2013 North America - Pacific Northwest 2
246 Problem 3 Categories SPOJ 2
247 Tourist Categories SPOJ 2
248 I-Keyboard Categories SPOJ 2
249 Brackets Sequence Categories Timus 2
250 Deliver pizza Categories SPOJ 2
251 Another Tree Problem Categories SPOJ 2
252 Making A Budget Categories SPOJ 2
253 String problem Categories SPOJ 2
254 Mobile Service Categories SPOJ 2
255 Little Elephant and Painting Categories CodeChef 2
256 False Mirrors Categories Timus 2
257 Tight Words Categories UVA 2
258 Boxes Categories UVA 2
259 Game Show Math Categories UVA 2
260 String to Palindrome Categories UVA 2
261 Histogram Categories SPOJ 2
262 Antimatter Ray Clearcutting Categories UVA 3
263 Little Red Riding Hood Categories UVA 3
264 Count Paths Categories A2 Online Judge 3
265 BATMAN1 Categories SPOJ 3
266 Land Acquisition Categories SPOJ 3
267 Password Categories Codeforces Codeforces Beta Round #93 (Div. 1 Only) & Codeforces Beta Round #93 (Div. 2 Only) 3
268 Caesar's Legions Categories Codeforces Codeforces Beta Round #89 (Div. 2) 3
269 Even Palindrome Categories SPOJ 3
270 Chop Ahoy! Revisited! Categories Live Archive 2005 Africa/Middle East - Arab and North Africa 3
271 Common Subsequences Categories SPOJ 3
272 Slikar Categories SPOJ 3
273 Maximum Absurdity Categories Codeforces Codeforces Round #193 (Div. 2) 3
274 Cards, bags and coins Categories CodeChef 3
275 Make Psycho Categories SPOJ 3
276 Zeta-Nim Game Categories CodeChef 3
277 Traveling by Stagecoach Categories SPOJ 3
278 Budget Travel Categories UVA 3
279 Physics Practical Categories Codeforces Codeforces Round #154 (Div. 2) 3
280 Motoboy Categories URI 3
281 Sense of Beauty Categories Timus 3
282 Partition the sequence Categories SPOJ 3
283 Palindrome pairs Categories Codeforces VK Cup 2012 Qualification Round 2 3
284 Bribe the Prisoners Categories SPOJ 3
285 String reduction Categories SPOJ 3
286 BadNeighbors Categories TopCoder TCCC '04 Round 4 - Div1 easy] (5009) 3
287 Pebbles Categories Live Archive 2007 North America - Pacific Northwest & North America - Southern California 3
288 Polygon Categories SPOJ 3
289 Little Elephant and Movies Categories CodeChef 3
290 Many polygons Categories SPOJ 3
291 Beautiful Numbers Categories UVA 3
292 Minimal Coverage Categories Timus 3
293 Pleasing Chief Categories CodeChef 3
294 Fast Food Categories UVA 3
295 Candy (Again) Categories SPOJ 3
296 RGBStreet Categories TopCoder SRM 325 - Div2 medium] (10005) 3
297 Intervals of Monotonicity Categories Timus 3
298 Handball Categories UVA 3
299 Barcode Categories Codeforces Codeforces Round #139 (Div. 2) 3
300 Raucous Rockers Categories UVA 3
301 The Secret of an Aerolite Categories SPOJ 3
302 1807 Categories SPOJ 3
303 Distance in Tree Categories Codeforces VK Cup 2012 Round 1 3
304 Scheduling Lectures Categories UVA 3
305 Petya and Java Categories Codeforces Codeforces Beta Round #61 (Div. 2) 3
306 Minus Operation Categories SPOJ 3
307 String Partition Categories UVA 3
308 String Shuffle Categories SPOJ 3
309 How Many O's? Categories UVA 3
310 BATMAN3 Categories SPOJ 3
311 The least round way Categories Codeforces Codeforces Beta Round #2 3
312 I-Keyboard Categories Live Archive 2000 Europe - Central 3
313 Orchard Trees Categories UVA 3
314 Fortune Telling Categories Codeforces Codeforces Beta Round #55 (Div. 2) 3
315 Help Bob Categories SPOJ 3
316 Erdos Numbers Categories Live Archive 2000 Europe - Northwestern & Europe - Southwestern & Europe - Mid-Central 3
317 Gentlemen Categories Timus 3
318 Sereja and Game Categories CodeChef 3
319 Hierarchy Categories Timus 3
320 The Matrix Game Categories CodeChef 3
321 Determine it Categories UVA 3
322 Weather Categories Codeforces Codeforces Round #145 (Div. 2, ACM-ICPC Rules) 3
323 Counting binary strings Categories SPOJ 3
324 Sum of Digits Categories Timus 3
325 Little Elephant and Interval Categories Codeforces Codeforces Round #129 (Div. 1) & Codeforces Round #129 (Div. 2) 3
326 Fetching Cooking Tools Categories CodeChef 3
327 Many Paths, One Destination Categories UVA 3
328 Walking Around Wisely Categories UVA 3
329 Hackers' Crackdown Categories UVA 3
330 Color Stripe Categories Codeforces Codeforces Round #135 (Div. 2) 3
331 Crime Wave - The Sequel Categories UVA 3
332 Hippity Hopscotch Categories UVA 3
333 COUNT PAREN Categories SPOJ 3
334 Palindromic Subsequence Categories UVA 3
335 Mosaic Categories Live Archive 2009 North America - Southeast USA 3
336 Mysterious Present Categories Codeforces Codeforces Beta Round #4 (Div. 2 Only) 3
337 Sum of Different Primes Categories UVA 3
338 Paid Roads Categories SPOJ 3
339 ZigZag Categories TopCoder TCCC '03 Semifinals 3 - Div1 easy] (4493) 3
340 Building Bridges(HARD) Categories SPOJ 3
341 End up with More Teams Categories UVA 3
342 Fibonacci System Categories Live Archive 2008 Europe - Northeastern 3
343 Most Servings Meal Categories SPOJ 3
344 Maximum Triangle Area Categories SPOJ 3
345 Free Candies Categories UVA 3
346 Chilly Willy Categories Codeforces Codeforces Round #152 (Div. 2) 3
347 Mnemonics and Palindromes Categories Timus 3
348 Matchsticks Categories TJU 4
349 Hometask Categories Codeforces Codeforces Round #109 (Div. 1) & Codeforces Round #109 (Div. 2) 4
350 Longest Regular Bracket Sequence Categories Codeforces Codeforces Beta Round #5 4
351 Bag of mice Categories Codeforces Codeforces Round #105 (Div. 2) 4
352 Chocolate Box Categories UVA 4
353 Bright Bracelet Categories Live Archive 2003 North America - Mid-Central USA 4
354 Buns Categories Codeforces Codeforces Beta Round #82 (Div. 2) 4
355 Expect the Expected Categories UVA 4
356 Trees Again Categories SPOJ 4
357 A Lot of Games Categories Codeforces Codeforces Round #260 (Div. 1) & Codeforces Round #260 (Div. 2) 4
358 Account Book Categories UVA 4
359 Term Strategy Categories UVA 4
360 Red-Green Towers Categories Codeforces Codeforces Round #273 (Div. 2) 4
361 Crack Categories Timus 4
362 Magic, Wizardry and Wonders Categories Codeforces Codeforces Round #143 (Div. 2) 4
363 Dynamic LCA Categories SPOJ 4
364 Another Assignment Problem Categories SPOJ 4
365 Chocolate Categories SPOJ 4
366 Message Categories Codeforces Codeforces Round #110 (Div. 1) & Codeforces Round #110 (Div. 2) 4
367 Antimonotonicity Categories UVA 4
368 Let go to the movies Categories SPOJ 4
369 Bit by Bit Categories SPOJ 4
370 Mr. Kitayuta, the Treasure Hunter Categories Codeforces Codeforces Round #286 (Div. 2) & Codeforces Round #286 (Div. 1) 4
371 Destruction Cannon Categories URI 4
372 Dominoes Categories SPOJ 4
373 Malevich Strikes Back! Categories Timus 4
374 Car with powers Categories SPOJ 4
375 Najkraci Categories SPOJ 4
376 Balanced Numbers Categories SPOJ 4
377 To Add or Not to Add Categories Codeforces Codeforces Round #143 (Div. 2) 4
378 Lov-e Pap Pap-e Polti Categories SPOJ 4
379 Tour Categories UVA 4
380 Pashmak and Graph Categories Codeforces Codeforces Round #261 (Div. 2) 4
381 One-two, One-two 2 Categories Timus 4
382 Spiders Categories Codeforces School Regional Team Contest, Saratov, 2011 4
383 Dumb Bones Categories UVA 4
384 Matches Categories UVA 4
385 Boy Scouts Categories SPOJ 4
386 IOI07 Miners Categories SPOJ 4
387 Tiling Dominoes Categories UVA 4
388 Mars Canals Categories Timus 4
389 DNA Laboratory Categories SPOJ 4
390 Best Coalitions Categories UVA 4
391 Convex Polygons Categories SPOJ 4
392 Little Pony and Harmony Chest Categories Codeforces Codeforces Round #259 (Div. 1) & Codeforces Round #259 (Div. 2) 4
393 Number of Paths in the Empire Categories SGU 4
394 Choosing Capital for Treeland Categories Codeforces Codeforces Round #135 (Div. 2) 4
395 Gargari and Permutations Categories Codeforces Codeforces Round #264 (Div. 2) 4
396 Almost Arithmetical Progression Categories Codeforces Codeforces Round #156 (Div. 2) & Codeforces Round #156 (Div. 1) 4
397 Dynasty Puzzles Categories Codeforces Codeforces Round #121 (Div. 1) & Codeforces Round #121 (Div. 2) 4
398 Communication Fiend Categories Timus 4
399 Zeros and Ones Categories UVA 4
400 AGTC Categories UVA 4
401 Drop the Triples Categories SPOJ 4
402 Civilization Categories Codeforces Codeforces Round #260 (Div. 1) & Codeforces Round #260 (Div. 2) 4
403 Probablistic OR Categories SPOJ 4
404 Fatawy Categories SPOJ 4
405 Digit Sum Categories UVA 4
406 The Bridges of Kolsberg Categories UVA 4
407 Who is The Boss Categories SPOJ 4
408 Folding Categories Timus 4
409 Minion Circle Categories CodeChef 4
410 Fewest Flops Categories UVA 4
411 Fox And Jumping Categories Codeforces Codeforces Round #290 (Div. 2) & Codeforces Round #290 (Div. 1) 4
412 Hometask Categories Codeforces Codeforces Round #131 (Div. 2) 4
413 Lemon Tale Categories Timus 4
414 Classmates 2 Categories Timus 4
415 SMS Categories Timus 4
416 Little Elephant and Blocks Categories CodeChef 4
417 Clear Symmetry Categories Codeforces Codeforces Round #127 (Div. 1) & Codeforces Round #127 (Div. 2) 4
418 Bottle Taps Categories Timus 4
419 ICPC Team Strategy Categories UVA 5
420 Partial Teacher Categories Codeforces Manthan 2011 5
421 Substring and Subsequence Categories Codeforces VK Cup 2012 Round 2 5
422 Connect Line Segments Categories SPOJ 5
423 Phone Talks Categories Codeforces VK Cup 2012 Qualification Round 1 5
424 Coin Changing Again Categories UVA 5
425 Candy Categories UVA 5
426 IPL - CRICKET TOURNAMENT Categories SPOJ 5
427 Ship Routes Categories Timus 5
428 Count Digits Categories CodeChef 5
429 Happiness to People! Categories Timus 5
430 Let's Play Osu! Categories Codeforces Codeforces Round #146 (Div. 1) & Codeforces Round #146 (Div. 2) 5
431 Two Paths Categories Codeforces Codeforces Beta Round #14 (Div. 2) 5
432 Anniversary Firework Categories Timus 5
433 Porcelain Categories Codeforces Codeforces Round #105 (Div. 2) 5
434 Busy Programmer Categories UVA 5
435 Basketball Team Categories Codeforces Codeforces Beta Round #83 (Div. 1 Only) & Codeforces Beta Round #83 (Div. 2 Only) 5
436 Summing Slopes Categories CodeChef 5
437 Lucky Common Subsequence Categories Codeforces Codeforces Round #201 (Div. 1) & Codeforces Round #201 (Div. 2) 5
438 GO FOR DIAMONDS Categories SPOJ 5
439 Train Categories Codeforces Codeforces Beta Round #68 5
440 Sereja and Bubble Sort Categories CodeChef 5
441 Roadworks Categories Timus 5
442 Queries for Number of Palindromes Categories Codeforces CROC-MBTU 2012, Elimination Round (ACM-ICPC) 5
443 Little Elephant and Elections Categories Codeforces Codeforces Round #157 (Div. 1) & Codeforces Round #157 (Div. 2) 5
444 Hotel Categories Live Archive 2005 Asia - Tehran 5
445 BATMAN2 Categories SPOJ 5
446 Fools and Roads Categories Codeforces Codeforces Round #121 (Div. 1) & Codeforces Round #121 (Div. 2) 5
447 The Islands Categories UVA 5
448 Patches Categories URI 5
449 Subsequence Problem Categories SPOJ 5
450 Batman Categories UVA 5
451 Enterprise Categories Timus 5
452 Weak Links Categories UVA 5
453 Cargo Agency Categories Timus 5
454 Independent Attacking Zones Categories UVA 5
455 Gasoline Station Categories Timus 5
456 BATMAN4 Categories SPOJ 5
457 Eternal Victory Categories Codeforces Codeforces Beta Round #57 (Div. 2) 5
458 Optimal Cut Categories UVA 5
459 Paint templates Categories SPOJ 5
460 Huffman´s Greed Categories SPOJ 5
461 Bargaining Table Categories Codeforces Codeforces Beta Round #22 (Div. 2 Only) 5
462 Allergy Test Categories UVA 5
463 Logo Turtle Categories Codeforces Codeforces Beta Round #96 (Div. 1) & Codeforces Beta Round #96 (Div. 2) 5
464 Avoiding Jungle in the Dark Categories UVA 5
465 CreatureTraining Categories TopCoder TCO08 Round 2 - Div1 medium] (12012) 5
466 INVITATION FOR TECHOFES Categories SPOJ 5
467 Train Categories Timus 5
468 WordMath Categories TopCoder Unknown () 5
469 E-mail Categories Timus 5
470 Paint the Tree Categories CodeChef 5
471 Fence Categories Codeforces Codeforces Round #145 (Div. 2, ACM-ICPC Rules) & Codeforces Round #145 (Div. 1, ACM-ICPC Rules) 5
472 Enemy is weak Categories Codeforces Codeforces Beta Round #57 (Div. 2) 6
473 Anfisa the Monkey Categories Codeforces School Team Contest #2 (Winter Computer School 2010/11) 6
474 Snakes Categories A2 Online Judge 6
475 Antimatter Categories Codeforces Codeforces Round #225 (Div. 1) 6
476 The Top-Code Categories SPOJ 6
477 Two out of Three Categories Codeforces Yandex.Algorithm 2011 Qualification 2 6
478 MagicNaming Categories TopCoder SRM 526.5 - Div2 hard] (14762) 6
479 Beaver Game Categories Codeforces Codeforces Beta Round #70 (Div. 2) 6
480 Kalila and Dimna in the Logging Industry Categories Codeforces Codeforces Round #189 (Div. 1) & Codeforces Round #189 (Div. 2) 6
481 AlgoRace Categories Codeforces Codeforces Round #119 (Div. 1) & Codeforces Round #119 (Div. 2) 6
482 Solitaire Categories Codeforces Codeforces Round #130 (Div. 2) 6
483 Decoding Genome Categories Codeforces Codeforces Round #137 (Div. 2) 6
484 Fragile Bridges Categories Codeforces Codeforces Round #127 (Div. 1) & Codeforces Round #127 (Div. 2) 6
485 ACM Diagnostics Categories Timus 6
486 Atomic Car Race Categories UVA 6
487 Common Palindrome Categories UVA 6
488 Bracket Sequence Categories SPOJ 6
489 Game --- Mouse and Cheese Categories UVA 6
490 Wizards and Huge Prize Categories Codeforces Codeforces Round #114 (Div. 1) & Codeforces Round #114 (Div. 2) 6
491 Fish Categories Codeforces Codeforces Beta Round #16 (Div. 2 Only) 6
492 Shooting Gallery Categories Codeforces Codeforces Beta Round #30 (Codeforces format) 6
493 A Simple Task Categories Codeforces Codeforces Beta Round #11 6
494 Petr# Categories Codeforces Codeforces Beta Round #86 (Div. 1 Only) & Codeforces Beta Round #86 (Div. 2 Only) 6
495 Palindromes Categories Codeforces Codeforces Beta Round #98 (Div. 2) 6
496 Checkout Assistant Categories Codeforces Codeforces Beta Round #19 6
497 Buses Categories Codeforces Codeforces Beta Round #79 (Div. 1 Only) & Codeforces Beta Round #79 (Div. 2 Only) 6
498 Beaver Categories Codeforces Codeforces Beta Round #71 6
499 Fibonacci Words Categories UVA 6
500 Numbers Categories Codeforces Codeforces Round #131 (Div. 1) & Codeforces Round #131 (Div. 2) 6
501 Promotion Categories URI 6
502 Police Station Categories Codeforces Codeforces Round #130 (Div. 2) 6
503 Decimation Categories Timus 6
504 Compatible Numbers Categories Codeforces Codeforces Round #112 (Div. 2) 6
505 Wooden Fence Categories Codeforces Codeforces Round #117 (Div. 2) 6
506 Brainwashing Device Categories Timus 6
507 Cipher Categories Codeforces Codeforces Round #110 (Div. 1) & Codeforces Round #110 (Div. 2) 6
508 Incrementing The Integer Categories SPOJ 6
509 Let's Go Rolling! Categories Codeforces School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round #38 (ACM-ICPC Rules) 6
510 Sequence Categories Codeforces Codeforces Beta Round #13 6
511 Number With The Given Amount Of Divisors Categories Codeforces Codeforces Beta Round #27 (Codeforces format, Div. 2) 6
512 How many trees? Categories Codeforces Codeforces Beta Round #9 (Div. 2 Only) 6
513 Games with Rectangle Categories Codeforces Codeforces Beta Round #94 (Div. 1 Only) & Codeforces Beta Round #94 (Div. 2 Only) 6
514 Summing Slopes Categories SPOJ 6
515 Mystic Craft Categories SPOJ 6
516 JUMPING DORA Categories SPOJ 6
517 The Maths Lecture Categories Codeforces Codeforces Round #287 (Div. 2) 6
518 Relay Race Categories Codeforces Codeforces Round #131 (Div. 1) & Codeforces Round #131 (Div. 2) 6
519 Increase Sequence Categories Codeforces Codeforces Round #266 (Div. 2) 6
520 Right Triangles Categories Codeforces Codeforces Testing Round #1 6
521 File List Categories Codeforces VK Cup 2012 Round 3 (Unofficial Div. 2 Edition) 6
522 Looking for Order Categories Codeforces Codeforces Beta Round #8 6
523 Wonderful Randomized Sum Categories Codeforces Codeforces Beta Round #33 (Codeforces format) 6
524 Lucky Subsequence Categories Codeforces Codeforces Round #104 (Div. 1) & Codeforces Round #104 (Div. 2) 6
525 Cinema Cashier Categories Codeforces Codeforces Beta Round #10 6
526 Playing War Categories UVA 6
527 Sort that Queue Categories Live Archive 2005 Africa/Middle East - Arab and North Africa 6
528 Eleven Categories UVA 6
529 Table Categories Codeforces Codeforces Round #144 (Div. 1) & Codeforces Round #144 (Div. 2) 6
530 Towers Categories Codeforces Codeforces Round #142 (Div. 1) 6
531 Martian Army Categories Timus 6
532 Yet Another Assignment Problem Categories SPOJ 6
533 Name Categories Codeforces Codeforces Round #116 (Div. 2, ACM-ICPC Rules) 7
534 Plants vs. Zombies HD SP Categories UVA 7
535 Table Tennis Categories UVA 7
536 Dot Categories Codeforces Codeforces Beta Round #63 (Div. 2) 7
537 Animals Categories Codeforces Codeforces Beta Round #35 (Div. 2) 7
538 LCIS Categories Codeforces Codeforces Beta Round #10 7
539 Petya and Spiders Categories Codeforces Codeforces Beta Round #85 (Div. 1 Only) & Codeforces Beta Round #85 (Div. 2 Only) 7
540 Component Testing Categories Live Archive 2012 North America - Mid-Atlantic USA & North America - Southern California & North America - Southeast USA 7
541 Maximum Sub-sequence Product Categories Live Archive 1996 Europe - Southeastern 7
542 Interesting Game Categories Codeforces Codeforces Beta Round #73 (Div. 1 Only) & Codeforces Beta Round #73 (Div. 2 Only) 7
543 LionAge II Categories Codeforces Codeforces Beta Round #66 7
544 K-based Numbers. Version 3 Categories Timus 7
545 Eating High Categories Timus 7
546 Merry-go-round Categories Timus 7
547 Join Categories Timus 7
548 First Digit Law Categories Codeforces Codeforces Beta Round #50 7
549 Alternative Solution Categories Timus 7
550 Coloring Brackets Categories Codeforces Codeforces Round #106 (Div. 2) 7
551 Catch Sheep Categories SPOJ 7
552 Cubes Categories Codeforces Codeforces Round #116 (Div. 2, ACM-ICPC Rules) 7
553 Phone Number Categories Codeforces School Team Contest #2 (Winter Computer School 2010/11) 7
554 Lizards and Basements 2 Categories Codeforces Codeforces Beta Round #6 (Div. 2 Only) 7
555 Education Reform Categories Codeforces Codeforces Beta Round #90 7
556 Lucky Numbers Categories Codeforces Codeforces Beta Round #77 (Div. 1 Only) 7
557 Lost in Space Categories Timus 7
558 Brainfuck Categories Timus 7
559 Salary for Robots Categories Timus 7
560 Optical Experiment Categories Codeforces Manthan 2011 7
561 Genetic Engineering Categories Codeforces Rockethon 2014 7
562 Yet Another Answer Categories Timus 7
563 Comb Categories Codeforces School Personal Contest #2 (Winter Computer School 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules) 7
564 Two Longest Paths Categories UVA 7
565 Word Cut Categories Codeforces Croc Champ 2012 - Round 2 7
566 Spiral Maximum Categories Codeforces Croc Champ 2012 - Round 1 7
567 Help Caretaker Categories Codeforces Codeforces Round #102 (Div. 1) & Codeforces Round #102 (Div. 2) 7
568 Stripe 2 Categories Codeforces Codeforces Alpha Round #21 (Codeforces format) 7
569 Colored Tiles Categories UVA 7
570 Beavermuncher-0xFF Categories Codeforces Codeforces Beta Round #69 (Div. 1 Only) & Codeforces Beta Round #69 (Div. 2 Only) 7
571 Ciel and Gondolas Categories Codeforces Codeforces Round #190 (Div. 1) 7
572 Martian Plates Categories Timus 7
573 Number Transformation Categories Codeforces Codeforces Round #153 (Div. 1) & Codeforces Round #153 (Div. 2) 7
574 World Eater Brothers Categories Codeforces Codeforces Round #148 (Div. 1) & Codeforces Round #148 (Div. 2) 7
575 Lunar Code Categories Timus 7
576 Pawn Categories Codeforces Codeforces Beta Round #40 (Div. 2) 7
577 TheProgrammingContestDivOne Categories TopCoder SRM 502 - Div1 medium] (14431) 7
578 Beautiful numbers Categories Codeforces Codeforces Beta Round #51 7
579 Seller Bob Categories Codeforces Codeforces Beta Round #18 (Div. 2 Only) 7
580 Camels Categories Codeforces Codeforces Beta Round #14 (Div. 2) 7
581 Big Maximum Sum Categories Codeforces Codeforces Beta Round #67 (Div. 2) 7
582 Cats Transport Categories Codeforces Codeforces Round #185 (Div. 1) & Codeforces Round #185 (Div. 2) 7
583 Dead Ends Categories Codeforces Codeforces Beta Round #49 (Div. 2) 8
584 Scheme Categories Codeforces Codeforces Beta Round #22 (Div. 2 Only) 8
585 Common ancestor Categories Codeforces Codeforces Beta Round #46 (Div. 2) 8
586 Frequent Flyer Card Categories Timus 8
587 Changing a String Categories Codeforces Codeforces Beta Round #52 (Div. 2) 8
588 Flag 2 Categories Codeforces Codeforces Beta Round #18 (Div. 2 Only) 8
589 Don't fear, DravDe is kind Categories Codeforces Codeforces Beta Round #28 (Codeforces format) 8
590 Tree Categories Codeforces Codeforces Beta Round #23 8
591 Constants in the language of Shakespeare Categories Codeforces Codeforces Beta Round #96 (Div. 1) 8
592 Beads Categories Codeforces Codeforces Beta Round #8 8
593 Yekaterinburg Subway Categories Timus 8
594 IT Restaurants Categories Codeforces VK Cup 2012 Finals (unofficial online-version) 8
595 Gifts Categories Codeforces Codeforces Round #142 (Div. 1) 8
596 Lucky Arrays Categories Codeforces Codeforces Round #156 (Div. 1) 8
597 Periodical Numbers Categories Codeforces Codeforces Round #132 (Div. 2) 8
598 Longest Common Subsequence Categories SPOJ 8
599 Bombing Categories Codeforces Codeforces Beta Round #47 8
600 Fibonacci Sums Categories Codeforces Codeforces Beta Round #93 (Div. 1 Only) 8
601 Clearing Up Categories Codeforces Codeforces Round #101 (Div. 2) 8
602 Broken robot Categories Codeforces Codeforces Beta Round #24 8
603 Numbers Categories Codeforces Codeforces Beta Round #72 (Div. 1 Only) 8
604 Tourist Categories Codeforces All-Ukrainian School Olympiad in Informatics 8
605 One-Based Arithmetic Categories Codeforces Testing Round #10 8
606 Beautiful Road Categories Codeforces Codeforces Beta Round #73 (Div. 1 Only) 8
607 Archer's Travel Categories Timus 8
608 Dormitory Categories Codeforces Codeforces Round #155 (Div. 2) 8
609 Sweets Game Categories Codeforces Codeforces Beta Round #59 (Div. 2) 8
610 What Has Dirichlet Got to Do with That? Categories Codeforces School Team Contest #1 (Winter Computer School 2010/11) 8
611 Writing a Song Categories Codeforces Codeforces Beta Round #50 8
612 Balance Categories Codeforces Codeforces Beta Round #17 8
613 TV Game Categories Codeforces Codeforces Beta Round #31 (Div. 2, Codeforces format) 8
614 Nuclear Fusion Categories Codeforces Codeforces Beta Round #65 (Div. 2) 8
615 Widget Library Categories Codeforces Codeforces Beta Round #74 (Div. 1 Only) & Codeforces Beta Round #74 (Div. 2 Only) 8
616 Cactus Categories Codeforces Codeforces Round #143 (Div. 2) 8
617 Multicolored Marbles Categories Codeforces VK Cup 2012 Finals, Practice Session 8
618 Blood Cousins Return Categories Codeforces Codeforces Round #151 (Div. 2) 8
619 Fractal Detector Categories Codeforces Codeforces Round #141 (Div. 2) 8
620 Little Elephant and Broken Sorting Categories Codeforces Codeforces Round #157 (Div. 1) 8
621 2048 Categories Codeforces Coder-Strike 2014 - Round 2 8
622 e-Government Categories Codeforces VK Cup 2012 Round 2 8
623 Petya and Post Categories Codeforces Codeforces Beta Round #61 (Div. 2) 8
624 Polycarpus the Safecracker Categories Codeforces VK Cup 2012 Round 1 8
625 Inventory Categories UVA 8
626 Brackets Categories Codeforces Codeforces Beta Round #92 (Div. 1 Only) & Codeforces Beta Round #92 (Div. 2 Only) 8
627 Linear Kingdom Races Categories Codeforces Codeforces Beta Round #87 (Div. 1 Only) 8
628 Bath Queue Categories Codeforces Codeforces Beta Round #28 (Codeforces format) 8
629 Lucky Country Categories Codeforces Codeforces Beta Round #77 (Div. 1 Only) 8
630 Genetic engineering Categories Codeforces Yandex.Algorithm 2011 Round 2 8
631 Fibonacci army Categories Codeforces Unknown Language Round #2 8
632 Oil Skimming Categories A2 Online Judge 8
633 Faryuks Categories Timus 9
634 Plane of Tanks: Duel Categories Codeforces Codeforces Round #115 9
635 Triangles Categories Codeforces Codeforces Beta Round #15 9
636 New Year Garland Categories Codeforces Codeforces Round #100 9
637 Lostborn Categories Codeforces Codeforces Beta Round #76 (Div. 1 Only) 9
638 StackingBoxes Categories TopCoder SRM 261 - Div1 hard] (7995) 9
639 Piglet's Birthday Categories Codeforces Codeforces Round #152 (Div. 2) & Codeforces Round #152 (Div. 1) 9
640 Dynamic Assignment Problem Categories SPOJ 9
641 Sequence of Balls Categories Codeforces Manthan 2011 9
642 Power Defence Categories Codeforces Codeforces Round #115 9
643 Journey Categories Codeforces Codeforces Beta Round #53 9
644 Candy Store Categories Live Archive 2012 North America - Southeast USA 9
645 Information Reform Categories Codeforces Codeforces Beta Round #64 9
646 Lesson Timetable Categories Codeforces Codeforces Beta Round #37 9
647 Moon Craters Categories Codeforces School Team Contest #1 (Winter Computer School 2010/11) 9
648 Donkey and Stars Categories Codeforces Codeforces Round #152 (Div. 1) 9
649 Brand New Problem Categories Codeforces Codeforces Round #127 (Div. 1) 9
650 Number Challenge Categories Codeforces Codeforces Round #146 (Div. 1) 9
651 Formurosa Categories Codeforces Codeforces Round #134 (Div. 1) & Codeforces Round #134 (Div. 2) 9
652 Caterpillar Categories Codeforces Codeforces Beta Round #48 9
653 Mission Impassable Categories Codeforces Codeforces Round #107 (Div. 1) 9
654 Castle Categories Codeforces Codeforces Beta Round #79 (Div. 1 Only) 9
655 Defining Macros Categories Codeforces Codeforces Beta Round #7 9
656 Unambiguous Arithmetic Expression Categories Codeforces Codeforces Beta Round #87 (Div. 1 Only) 9
657 World of Darkraft Categories Codeforces Codeforces Beta Round #99 (Div. 1) 9
658 Arrangement Categories Codeforces Codeforces Beta Round #83 (Div. 1 Only) & Codeforces Beta Round #83 (Div. 2 Only) 9
659 Password Categories Codeforces Codeforces Beta Round #71 9
660 Horse Races Categories Codeforces Codeforces Beta Round #77 (Div. 1 Only) & Codeforces Beta Round #77 (Div. 2 Only) 9
661 Hanger Categories Codeforces Codeforces Beta Round #68 9
662 Two Subsequences Categories Codeforces Codeforces Beta Round #72 (Div. 1 Only) 9
663 And Yet Another Bracket Sequence Categories Codeforces VK Cup 2015 - Round 1 9
664 Somali Pirates Categories Timus 9
665 Half-decay tree Categories Codeforces Codeforces Beta Round #62 9
666 Shoe Store Categories Codeforces Codeforces Round #113 (Div. 2) 9
667 Ivan the Fool VS Gorynych the Dragon Categories Codeforces School Personal Contest #3 (Winter Computer School 2010/11) - Codeforces Beta Round #45 (ACM-ICPC Rules) 9
668 Hyper String Categories Codeforces Croc Champ 2012 - Round 2 9
669 Garden Categories Codeforces Codeforces Round #108 (Div. 2) 9
670 Smart Boy Categories Codeforces School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round #38 (ACM-ICPC Rules) 9
671 Candies and Stones Categories Codeforces Codeforces Beta Round #79 (Div. 1 Only) 9
672 Crime Management Categories Codeforces Codeforces Beta Round #83 (Div. 1 Only) 9
673 Pairs Categories Codeforces Yandex.Algorithm Open 2011 Qualification 1 9
674 Domino Carpet Categories Codeforces Codeforces Beta Round #69 (Div. 1 Only) 9
675 Flags Categories Codeforces Codeforces Beta Round #76 (Div. 1 Only) 9
676 Cowboys Categories Codeforces VK Cup 2012 Finals (unofficial online-version) 9
677 Little Elephant and Retro Strings Categories Codeforces Codeforces Round #129 (Div. 1) 9
678 Little Elephant and Triangle Categories Codeforces Codeforces Round #136 (Div. 1) 9
679 Liars and Serge Categories Codeforces Codeforces Round #156 (Div. 1) 9
680 Clever Fat Rat Categories Codeforces Codeforces Round #118 (Div. 1) & Codeforces Round #118 (Div. 2) 10
681 The Great Marathon Categories Codeforces School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round #38 (ACM-ICPC Rules) 10
682 Help Shrek and Donkey Categories Codeforces Codeforces Beta Round #78 (Div. 1 Only) 10
683 Mutation Categories Codeforces All-Ukrainian School Olympiad in Informatics 10
684 Doe Graphs Categories Codeforces Codeforces Round #144 (Div. 1) & Codeforces Round #144 (Div. 2) 10
685 Cubes Categories Codeforces Codeforces Round #150 (Div. 1) 10
686 World Evil Categories Codeforces Codeforces Beta Round #58 10
687 Quick Tortoise Categories Codeforces Codeforces Round #144 (Div. 1) 10
688 Dynamic Programming Categories A2 Online Judge 10
689 Expression Categories Codeforces Codeforces Beta Round #54 (Div. 2) 10
690 T-shirt Categories Codeforces Croc Champ 2012 - Final 10
691 Steaks on Board Categories Timus 10
692 #dynamic-programming&nbsp;(174)</span> Categories SPOJ 10
693 Mrs. Hudson's Pancakes Categories Codeforces Codeforces Round #110 (Div. 1) 10
694 Hellish Constraints Categories Codeforces Codeforces Beta Round #99 (Div. 1) 10
695 Tree and Table Categories Codeforces Codeforces Round #153 (Div. 1) 10
696 Meeting Her Categories Codeforces Codeforces Round #148 (Div. 1) 10