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

User avatar
ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Location: Northern University, Bangladesh
Contact:

Which problem is the easiest problem of this site?

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? :D

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong

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

10055 has a trap of overflow.
I think 10071 is easier.
My signature:
  • Please make discussion about the algorithm BRFORE posting source code.
    We can learn much more in discussion than reading source code.
  • I HATE testing account.
  • Don't send me source code for debug.

User avatar
ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Location: Northern University, Bangladesh
Contact:

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
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

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...... :wink:
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org

User avatar
shamim
A great helper
Posts: 498
Joined: Mon Dec 30, 2002 10:10 am
Location: Bozeman, Montana, USA

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.

User avatar
ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Location: Northern University, Bangladesh
Contact:

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
Experienced poster
Posts: 151
Joined: Tue Nov 16, 2004 7:23 pm
Location: Norway
Contact:

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
Experienced poster
Posts: 151
Joined: Tue Nov 16, 2004 7:23 pm
Location: Norway
Contact:

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.

User avatar
ibrahim
Experienced poster
Posts: 149
Joined: Mon Feb 07, 2005 10:28 pm
Location: Northern University, Bangladesh
Contact:

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

User avatar
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

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
Problemsetter & Reviewer
Posts: 194
Joined: Fri Mar 15, 2002 2:00 am
Contact:

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
Experienced poster
Posts: 154
Joined: Sat Apr 17, 2004 9:34 am
Location: EEE, BUET

Post by 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.
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

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.... :wink:
There is no knowledge that is no power.

Quantris
Learning poster
Posts: 80
Joined: Sat Dec 27, 2003 4:49 am
Location: Edmonton AB Canada

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.

User avatar
Ming Han
Learning poster
Posts: 77
Joined: Thu Jun 06, 2002 7:10 pm
Location: Singapore
Contact:

Post by Ming Han » Tue Oct 11, 2005 5:34 pm

10921, 10929, 10931 are also easy.
:: HanWorks ::

Post Reply

Return to “Other words”