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
16811
95
1012
K-based Numbers. Version 2
8786
181
1013
K-based Numbers. Version 3
1380
198
1017
Staircases
USU Local Contest. 1999
10064
158
1018
Binary Apple Tree
USU Local Contest. 1999
5633
281
1029
Ministry
Ural Championship 1999
3866
355
1031
Railway Tickets
Ural Championship 1999
4019
393
1036
Lucky Tickets
5175
305
1039
Anniversary Party
USU Championship 2000
4043
387
1073
Square Country
USU Personal Contest 2001
10106
141
1078
Segments
Winter Mathematical Festival Varna 2001
3935
356
1081
Binary Lexicographic Sequence
Winter Mathematical Festival Varna 2001
5182
271
1117
Hierarchy
Autumn School Contest 2001
1814
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
3308
155
1167
Bicolored Horses
Romanian Online Contest December 2001
3775
136
1171
Lost in Space
Romanian Online Contest December 2001
402
1245
1172
Ship Routes
Romanian Online Contest December 2001
925
549
1183
Brackets Sequence
NEERC 2001
2603
197
1203
Scientific Conference
USU Local Contest. March 2002
6604
78
1221
Malevich Strikes Back!
USU Championship 2002
1213
424
1223
Chernobyl’ Eagle on a Roof
USU Championship 2002
1770
291
1225
Flags
NEERC 2002 Central Subregional
14814
35
1238
Folding
NEERC 2002
1242
415
1244
Gentlemen
USU Personal Contest 2003
2039
254
1260
Nudnik Photographer
Autumn School Contest 2003
4685
112
1267
Yekaterinburg Subway
USU Championship 2003
297
1708
1276
Train
NEERC 2003 Central Subregional
708
730
1287
Mars Canals
USU Personal Contest 2004
1369
382
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
730
1346
Intervals of Monotonicity
USU Championship 2004
1781
297
1353
Milliard Vasya's Function
Spring School Contest 2005
5141
103
1362
Classmates 2
Ural Championship 2005. Round 2
1193
442
1371
Cargo Agency
Ural Championship 2005. Round 1
1022
517
1389
Roadworks
Petrozavodsk Summer 2005. MSU+USU Contest
958
551
1410
Crack
USU Championship 2005
1378
383
1427
SMS
Timus Top Coders: First Challenge
1426
363
1437
Gasoline Station
USU Personal Contest 2006
1045
493
1452
Pascal vs. C++
Timus Top Coders: Second Challenge
838
607
1459
Archer's Travel
Petrozavodsk Winter 2006. USU Contest
292
1667
1463
Happiness to People!
Petrozavodsk Winter 2006. USU Contest
832
598
1472
Martian Army
Petrozavodsk Summer 2006. Ural+Orel Contest
473
1034
1476
Lunar Code
Petrozavodsk Summer 2006. Ural+Orel Contest
385
1265
1495
One-two, One-two 2
Autumn School Contest 2006
1458
339
1501
Sense of Beauty
NEERC 2006 Eastern Subregional
1847
267
1513
Lemon Tale
Timus Top Coders: Third Challenge
1285
380
1526
Martian Plates
Petrozavodsk Winter 2007. D.Gozman Contest
356
1327
1552
Brainfuck
Petrozavodsk Summer 2007. NSU Contest
393
1157
1570
Eating High
USU Championship 2007
511
892
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
2136
202
1655
Somali Pirates
NEERC 2008 Eastern Subregional
228
1812
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
545
727
1739
Faryuks
USU Championship 2009
215
1785
1741
Communication Fiend
USU Championship 2009
1383
288
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
315
1066
1895
Steaks on Board
NEERC 2011 Eastern Subregional
156
2087
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
2662
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
947
2141
Sasha Vilkin
Ural School Programming Contest 2019
628
252
2143
Victoria!
Ural School Programming Contest 2019
231
668
2157
Skydiving
Ural School Programming Contest 2020
95
1288
2160
Meta-statement
Ural School Programming Contest 2021
67
1128
2173
Meta-statement 3
Ural School Programming Contest 2022
93
842
2181
Student, or There and Back Again
Ural School Programming Contest 2023
36
1285
2182
Broken Rum
Ural School Programming Contest 2024
78
673
2204
Friends and Exams
University-Academy Olympiad 2022
52
633
2210
Tycoon Simulator
University-Academy Olympiad 2023
23
1186
2214
Quality Emitter
University-Academy Olympiad 2024
20
1306
2228
Tales of the Enthusiasts
ICPC Ural Regional Contest Qualifier 2026
25
798
2239
Silk Enthusiast
ICPC UrFU Contest Qualifier 2026
9
1416
Solved problems:
show
|
hide
•
Sort by:
id
|
authors
|
difficulty
© 2000–2026
Timus Online Judge Team
. All rights reserved.