ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
Problem set. Dynamic Programming Problems
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
ID
Title
Source
Authors
Difficulty
1009
K-based Numbers
USU Championship 1997
16518
94
1225
Flags
NEERC 2002 Central Subregional
14316
35
1017
Staircases
USU Local Contest. 1999
9893
157
1073
Square Country
USU Personal Contest 2001
9868
140
1012
K-based Numbers. Version 2
8670
179
1119
Metro
Autumn School Contest 2001
7157
70
1146
Maximum Sum
DSAP Vietnam Online Contest November 2001
6311
79
1203
Scientific Conference
USU Local Contest. March 2002
6257
80
1018
Binary Apple Tree
USU Local Contest. 1999
5547
279
1081
Binary Lexicographic Sequence
Winter Mathematical Festival Varna 2001
5109
268
1036
Lucky Tickets
5087
303
1353
Milliard Vasya's Function
Spring School Contest 2005
5033
103
1260
Nudnik Photographer
Autumn School Contest 2003
4619
111
1031
Railway Tickets
Ural Championship 1999
3985
386
1039
Anniversary Party
USU Championship 2000
3977
384
1078
Segments
Winter Mathematical Festival Varna 2001
3880
353
1029
Ministry
Ural Championship 1999
3796
353
1167
Bicolored Horses
Romanian Online Contest December 2001
3679
136
1152
False Mirrors
Ural Championship 2001. Round 2
3222
155
1586
Threeprime Numbers
NEERC 2007 Eastern Subregional
3112
144
1303
Minimal Coverage
Ural Championship 1998
2841
181
1183
Brackets Sequence
NEERC 2001
2545
197
2018
The Debut Album
NEERC 2014 Eastern Subregional
2511
101
1635
Mnemonics and Palindromes
USU Championship 2008
2092
199
1658
Sum of Digits
NEERC 2008 Eastern Subregional
2072
200
1244
Gentlemen
USU Personal Contest 2003
1985
255
1501
Sense of Beauty
NEERC 2006 Eastern Subregional
1804
267
1117
Hierarchy
Autumn School Contest 2001
1792
277
1346
Intervals of Monotonicity
USU Championship 2004
1735
298
1223
Chernobyl’ Eagle on a Roof
USU Championship 2002
1713
294
1495
One-two, One-two 2
Autumn School Contest 2006
1420
339
1427
SMS
Timus Top Coders: First Challenge
1394
363
1287
Mars Canals
USU Personal Contest 2004
1345
380
1410
Crack
USU Championship 2005
1341
385
1741
Communication Fiend
USU Championship 2009
1341
286
1013
K-based Numbers. Version 3
1310
195
1326
Bottle Taps
Ural Championship 2004. Round 2
1302
393
1513
Lemon Tale
Timus Top Coders: Third Challenge
1250
380
1238
Folding
NEERC 2002
1209
416
1221
Malevich Strikes Back!
USU Championship 2002
1190
422
1362
Classmates 2
Ural Championship 2005. Round 2
1160
445
2072
Kirill the Gardener 3
Ural Regional School Programming Contest 2015
1127
203
1437
Gasoline Station
USU Personal Contest 2006
1021
493
1371
Cargo Agency
Ural Championship 2005. Round 1
986
524
1577
E-mail
Autumn School Contest 2007
942
474
1389
Roadworks
Petrozavodsk Summer 2005. Moscow+Ural Contest
926
558
1172
Ship Routes
Romanian Online Contest December 2001
891
556
1452
Pascal vs. C++
Timus Top Coders: Second Challenge
817
608
1463
Happiness to People!
Petrozavodsk Winter 2006. USU Contest
807
601
1776
Anniversary Firework
Ural SU Championship 2010
768
462
1342
Enterprise
USU Championship 2004
699
733
1276
Train
NEERC 2003 Central Subregional
686
737
1611
Decimation
Ural Championship 2008
616
697
1900
Brainwashing Device
Ural Championship 2012
577
520
2141
Sasha Vilkin
Ural School Programming Contest 2019
559
247
1716
Alternative Solution
NEERC 2009 Eastern Subregional
506
753
1570
Eating High
USU Championship 2007
490
904
1310
ACM Diagnostics
Ural Championship 2004. Round 1
463
1089
1696
Salary for Robots
Petrozavodsk Winter 2009. USU Contest
453
877
1745
Yet Another Answer
Petrozavodsk Summer 2009. Ufa SATU Contest
452
823
1472
Martian Army
Petrozavodsk Summer 2006. Ural+Orel Contest
443
1076
1171
Lost in Space
Romanian Online Contest December 2001
385
1268
1627
Join
Petrozavodsk Winter 2008. ITMO Contest
377
1095
1552
Brainfuck
Petrozavodsk Summer 2007. NSU Contest
372
1186
1476
Lunar Code
Petrozavodsk Summer 2006. Ural+Orel Contest
366
1296
1526
Martian Plates
Petrozavodsk Winter 2007. D.Gozman Contest
337
1364
1887
Frequent Flyer Card
NEERC 2011 Eastern Subregional
299
1070
1267
Yekaterinburg Subway
USU Championship 2003
286
1732
1459
Archer's Travel
Petrozavodsk Winter 2006. USU Contest
282
1683
1965
Pear Trees
Ural FU Personal Contest 2013
279
994
1655
Somali Pirates
NEERC 2008 Eastern Subregional
214
1863
2143
Victoria!
Ural School Programming Contest 2019
203
659
1739
Faryuks
USU Championship 2009
200
1843
1895
Steaks on Board
NEERC 2011 Eastern Subregional
143
2160
2129
Mortgage in Far Away Kingdom
Later is better than never
140
968
2157
Skydiving
Ural School Programming Contest 2020
79
1281
2173
Meta-statement 3
Ural School Programming Contest 2022
68
826
2160
Meta-statement
Ural School Programming Contest 2021
44
1193
2182
Broken Rum
Ural School Programming Contest 2024
30
904
2181
Student, or There and Back Again
Ural School Programming Contest 2023
9
1897
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2025
Timus Online Judge Team
. All rights reserved.