ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 2018. The Debut Album

Is "1513.Lemon Tale" the same problem?
Posted by Mahilewets 14 May 2017 00:46
http://acm.timus.ru/problem.aspx?space=1&num=1513
It seems that those are the same problem.  In 1513,  just b=INF.
But that problem is of rating of 100, and Lemon Tale is of rating of around 500.
Re: Is "1513.Lemon Tale" the same problem?
Posted by Mahilewets 21 May 2017 10:51
Yes,  Lemon Tale is just the same problem.  Even easier problem.
Re: Is "1513.Lemon Tale" the same problem?
Posted by Mahilewets 21 May 2017 10:51
Problem rating lies heavily : 106 vs 400.
Re: Is "1513.Lemon Tale" the same problem?
Posted by Grandmaster 11 Aug 2017 01:11
well it is true that this problem is harder in concept but that problem i think is just harder to implement in competition unless you use javabiginteger, but in c++ u must implement addition and diference with biginteger, and this problem is just done in about 10 lines of straight code
Re: Is "1513.Lemon Tale" the same problem?
Posted by Mahilewets Nikita [BSUIR] 11 Aug 2017 09:02
There exists four or five lines python solution using only python lists
Re: Is "1513.Lemon Tale" the same problem?
Posted by mouse_wireless2 18 Jan 2018 03:42
1513 has tighter limits though
For this problem, you can implement a dp in O(n * (a + b)) but in Lemon Tale you can't
Re: Is "1513.Lemon Tale" the same problem?
Posted by Orient 18 Jan 2018 11:26
There are another similar problems, where rank lies. Say, 1285 is formally harder, then 1075. But if one have already solved 1075, then, probably, one may need to change just single dimensionality constant from 3 to 8 to get solution of 1285. Rate of ACs should be slightly less for harder, but latter problem, for sure.

Another factor is the optimistic one: people are getting smarter and smarter on an average. New problems are solved by less efforts. The technological singularity is coming!

Edited by author 18.01.2018 11:30