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
16809
95
1012
K-based Numbers. Version 2
8784
181
1013
K-based Numbers. Version 3
1378
198
1017
Staircases
USU Local Contest. 1999
10064
158
1018
Binary Apple Tree
USU Local Contest. 1999
5632
281
1029
Ministry
Ural Championship 1999
3862
355
1031
Railway Tickets
Ural Championship 1999
4019
393
1036
Lucky Tickets
5173
305
1039
Anniversary Party
USU Championship 2000
4041
387
1073
Square Country
USU Personal Contest 2001
10104
141
1078
Segments
Winter Mathematical Festival Varna 2001
3934
356
1081
Binary Lexicographic Sequence
Winter Mathematical Festival Varna 2001
5182
271
1117
Hierarchy
Autumn School Contest 2001
1813
281
1119
Metro
Autumn School Contest 2001
7301
70
1146
Maximum Sum
DSAP Vietnam Online Contest November 2001
6450
79
1152
False Mirrors
Ural Championship 2001. Round 2
3306
155
1167
Bicolored Horses
Romanian Online Contest December 2001
3773
136
1171
Lost in Space
Romanian Online Contest December 2001
402
1245
1172
Ship Routes
Romanian Online Contest December 2001
925
548
1183
Brackets Sequence
NEERC 2001
2603
197
1203
Scientific Conference
USU Local Contest. March 2002
6602
78
1221
Malevich Strikes Back!
USU Championship 2002
1212
424
1223
Chernobyl’ Eagle on a Roof
USU Championship 2002
1768
291
1225
Flags
NEERC 2002 Central Subregional
14805
35
1238
Folding
NEERC 2002
1240
415
1244
Gentlemen
USU Personal Contest 2003
2038
254
1260
Nudnik Photographer
Autumn School Contest 2003
4685
112
1267
Yekaterinburg Subway
USU Championship 2003
297
1707
1276
Train
NEERC 2003 Central Subregional
707
731
1287
Mars Canals
USU Personal Contest 2004
1365
383
1303
Minimal Coverage
Ural Championship 1998
3008
174
1310
ACM Diagnostics
Ural Championship 2004. Round 1
499
1035
1326
Bottle Taps
Ural Championship 2004. Round 2
1338
391
1342
Enterprise
USU Championship 2004
718
729
1346
Intervals of Monotonicity
USU Championship 2004
1781
297
1353
Milliard Vasya's Function
Spring School Contest 2005
5140
103
1362
Classmates 2
Ural Championship 2005. Round 2
1192
442
1371
Cargo Agency
Ural Championship 2005. Round 1
1022
517
1389
Roadworks
Petrozavodsk Summer 2005. MSU+USU Contest
956
552
1410
Crack
USU Championship 2005
1374
384
1427
SMS
Timus Top Coders: First Challenge
1425
363
1437
Gasoline Station
USU Personal Contest 2006
1045
493
1452
Pascal vs. C++
Timus Top Coders: Second Challenge
837
607
1459
Archer's Travel
Petrozavodsk Winter 2006. USU Contest
291
1673
1463
Happiness to People!
Petrozavodsk Winter 2006. USU Contest
832
598
1472
Martian Army
Petrozavodsk Summer 2006. Ural+Orel Contest
472
1036
1476
Lunar Code
Petrozavodsk Summer 2006. Ural+Orel Contest
385
1264
1495
One-two, One-two 2
Autumn School Contest 2006
1458
339
1501
Sense of Beauty
NEERC 2006 Eastern Subregional
1845
267
1513
Lemon Tale
Timus Top Coders: Third Challenge
1283
380
1526
Martian Plates
Petrozavodsk Winter 2007. D.Gozman Contest
356
1327
1552
Brainfuck
Petrozavodsk Summer 2007. NSU Contest
393
1156
1570
Eating High
USU Championship 2007
510
894
1577
E-mail
Autumn School Contest 2007
978
470
1586
Threeprime Numbers
NEERC 2007 Eastern Subregional
3208
144
1611
Decimation
Ural Championship 2008
634
698
1627
Join
Petrozavodsk Winter 2008. ITMO Contest
390
1094
1635
Mnemonics and Palindromes
USU Championship 2008
2133
202
1655
Somali Pirates
NEERC 2008 Eastern Subregional
227
1819
1658
Sum of Digits
NEERC 2008 Eastern Subregional
2108
204
1696
Salary for Robots
Petrozavodsk Winter 2009. USU Contest
478
861
1716
Alternative Solution
NEERC 2009 Eastern Subregional
544
728
1739
Faryuks
USU Championship 2009
215
1784
1741
Communication Fiend
USU Championship 2009
1381
289
1745
Yet Another Answer
Petrozavodsk Summer 2009. Ufa SATU Contest
473
818
1776
Anniversary Firework
Ural SU Championship 2010
795
466
1887
Frequent Flyer Card
NEERC 2011 Eastern Subregional
314
1069
1895
Steaks on Board
NEERC 2011 Eastern Subregional
156
2086
1900
Brainwashing Device
Ural Championship 2012
599
528
1965
Pear Trees
Ural FU Personal Contest 2013
292
1007
2018
The Debut Album
NEERC 2014 Eastern Subregional
2661
102
2072
Kirill the Gardener 3
Ural Regional School Programming Contest 2015
1192
207
2129
Mortgage in Far Away Kingdom
Later is better than never
165
946
2141
Sasha Vilkin
Ural School Programming Contest 2019
628
252
2143
Victoria!
Ural School Programming Contest 2019
231
667
2157
Skydiving
Ural School Programming Contest 2020
95
1285
2160
Meta-statement
Ural School Programming Contest 2021
67
1124
2173
Meta-statement 3
Ural School Programming Contest 2022
93
840
2181
Student, or There and Back Again
Ural School Programming Contest 2023
36
1279
2182
Broken Rum
Ural School Programming Contest 2024
78
670
2204
Friends and Exams
University-Academy Olympiad 2022
52
628
2210
Tycoon Simulator
University-Academy Olympiad 2023
23
1178
2214
Quality Emitter
University-Academy Olympiad 2024
20
1297
2228
Tales of the Enthusiasts
ICPC Ural Regional Contest Qualifier 2026
21
892
2239
Silk Enthusiast
ICPC UrFU Contest Qualifier 2026
8
1479
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2026
Timus Online Judge Team
. All rights reserved.