Which problem is the easiest problem of this site?

ibrahim · Post by **ibrahim** » Mon Apr 11, 2005 8:32 pm

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

What you think?

.. · Post by .. » Tue Apr 12, 2005 6:08 am

10055 has a trap of overflow.
I think 10071 is easier.

ibrahim · Post by **ibrahim** » Tue Apr 12, 2005 9:14 am

.. 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 · Post by **Observer** » Tue Apr 12, 2005 10:42 am

To me the easiest ones are:
272 Tex Quotes
895 Word Problem
10469 To Carry or not to Carry
10499 Land of Justice
10812 Beat the Spread!
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......

shamim · Post by **shamim** » Tue Apr 12, 2005 2:47 pm

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 · Post by **ibrahim** » Tue Apr 12, 2005 4:48 pm

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 · Post by **stubbscroll** » Tue Apr 12, 2005 5:24 pm

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 · Post by **stubbscroll** » Tue Apr 12, 2005 5:32 pm

It depends on how easy is defined... 898 and 10206 are extremely easy, but only if you have solved 308 and 316.

ibrahim · Post by **ibrahim** » Tue Apr 12, 2005 5:49 pm

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 · Post by **little joey** » Fri Apr 29, 2005 8:31 am

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 · Post by **gvcormac** » Sat Apr 30, 2005 6:50 am

This thread seems to have an odd sense of "easy."

I call these problems easy:

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

Mohammad Mahmudur Rahman · Mon May 30, 2005 10:45 pm

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.

subzero · Post by **subzero** » Mon Aug 15, 2005 5:27 am

Hi

how are you?

what about 10194 - Football (aka Soccer) or 444 - Encoder and Decoder??
are so easy....

Quantris · Post by **Quantris** » Fri Sep 30, 2005 5:06 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 · Post by **Ming Han** » Tue Oct 11, 2005 5:34 pm

10921, 10929, 10931 are also easy.