## Which problem is the easiest problem of this site?

Post here if you don't find any other place for your post. But please, stay on-topic: algorithms, programming or something related to this web site and its services.

Moderator: Board moderators

ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Contact:

### Which problem is the easiest problem of this site?

Can you tell me, which problem is the easiest problem of this site?
I think it's 10055.

What you think?

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong
10055 has a trap of overflow.
I think 10071 is easier.
My signature:
We can learn much more in discussion than reading source code.
• I HATE testing account.
• Don't send me source code for debug.

ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Contact:
.. wrote:10055 has a trap of overflow.
I think 10071 is easier.
Yea it's true. But i think in the problem 10071, it is easy if you know the formula. m i right?

Regards,
Ibrahim

Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong
To me the easiest ones are:
272 Tex Quotes
895 Word Problem
10469 To Carry or not to Carry
10499 Land of Justice
and of course, your 10055 and 10071.

P.S. By 'easy' I mean 'solvable within 5 minutes'.
P.P.S. Some of them are easy only when you have a clear mind~~ If you're really tired you might get some WA's......
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org

shamim
A great helper
Posts: 498
Joined: Mon Dec 30, 2002 10:10 am
Location: Bozeman, Montana, USA
ibrahim wrote:.. wrote:
10055 has a trap of overflow.
I think 10071 is easier.

Yea it's true. But i think in the problem 10071, it is easy if you know the formula. m i right?
This is true indeed. Actually Sahriar Manzoor, wanted people to derive the formula, requires half page of analysis, but most newcomers spot the pattern from sample input/output, or knows from their friends that the problem has a simple formula.

There are several other problems, which can be coded in one breath, once you know the formula.

ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Contact:
Shamim bhai, you are right.
shamim wrote:There are several other problems, which can be coded in one breath, once you know the formula.

It will be better if you tell these numbers.

stubbscroll
Experienced poster
Posts: 151
Joined: Tue Nov 16, 2004 7:23 pm
Location: Norway
Contact:
I think 10783 is one of the easiest, there's nothing to derive and just a little bit harder to program than 10071.

If you happen to know the formula (and own a bigint library), suddenly many problems are very easy, 10359, 10213, 10276 etc plus the many trigonometry problems where the main problem is to derive a formula and the answer is input * constant.

stubbscroll
Experienced poster
Posts: 151
Joined: Tue Nov 16, 2004 7:23 pm
Location: Norway
Contact:
It depends on how easy is defined... 898 and 10206 are extremely easy, but only if you have solved 308 and 316.

ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Contact:
stubbscroll wrote:I think 10783 is one of the easiest, there's nothing to derive and just a little bit harder to program than 10071.
I think you are right.
stubbscroll wrote:It depends on how easy is defined... 898 and 10206 are extremely easy, but only if you have solved 308 and 316.
After know the formula most of the problems can be called easy problem. Here by the word "easiest" i mean those problems, which can be solved by a newcomer with short time.

Btw, there are some problems which can be solved by other problems source code (with small change). I think this problem will not call "easy problem".

Am I Right?

Regards,
Ibrahim

little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm
I think 10565 - Matrix is about as easy as it gets, although it took me a couple of years to see it and probably wasn't intended that way by the author.

gvcormac
Problemsetter & Reviewer
Posts: 194
Joined: Fri Mar 15, 2002 2:00 am
Contact:
This thread seems to have an odd sense of "easy."

I call these problems easy:

591 - Box of Bricks
10082 - WERTYU
10370 - Above Average

Experienced poster
Posts: 154
Joined: Sat Apr 17, 2004 9:34 am
Location: EEE, BUET
Surely all those referred are very easy indeed. But among them I will vote for 10783. In fact, it was the easiest problem from a junior level contest in Bangladesh.
You should never take more than you give in the circle of life.

subzero
New poster
Posts: 26
Joined: Mon Aug 15, 2005 5:21 am
Hi

how are you?

what about 10194 - Football (aka Soccer) or 444 - Encoder and Decoder??
are so easy....
There is no knowledge that is no power.

Quantris
Learning poster
Posts: 80
Joined: Sat Dec 27, 2003 4:49 am
shamim wrote: This is true indeed. Actually Sahriar Manzoor, wanted people to derive the formula, requires half page of analysis, but most newcomers spot the pattern from sample input/output, or knows from their friends that the problem has a simple formula.

There are several other problems, which can be coded in one breath, once you know the formula.
I'm not sure how I could fill up a half page

Really, you just solve for a, then d, and sub in for a and cancel. 3 lines max.

Ming Han
Learning poster
Posts: 77
Joined: Thu Jun 06, 2002 7:10 pm
Location: Singapore
Contact:
10921, 10929, 10931 are also easy.
:: HanWorks ::