Page **1** of **1**

### Sixth Contest of Newbies

Posted: **Sat Jan 15, 2011 7:21 am**

by **Observer**

**Sixth Contest of Newbies**
**Date**: January 29th, 2011 (Saturday)

**Time**: 12:00 - 16:00 (UTC)

**URL**:

http://uva.onlinejudge.org
Time flies, and it has been two whole years since the last contest of newbies. I am happy to announce that six new programming tasks are now ready, and the Sixth Contest of Newbies is going to be held on UVa Online Judge on January 29th this year.

I hope the quality of problems this time is fine, since all six tasks are written by, erm... me.

At least three of the tasks are supposed to be "easy" and solvable by the most elementary techniques.

We look forward to all your participation! Please also help us promote the contest to your friends~

### Re: Sixth Contest of Newbies

Posted: **Sat Jan 15, 2011 12:36 pm**

by **sohel**

Good to see you back!

About promoting: You can also post the link in TopCoder Forums. It'd be best if you do that 2/3 days before the start of the contest.

### Re: Sixth Contest of Newbies

Posted: **Sat Jan 15, 2011 4:34 pm**

by **Observer**

sohel wrote:Good to see you back!

About promoting: You can also post the link in TopCoder Forums. It'd be best if you do that 2/3 days before the start of the contest.

Hi thanks for your support!!

I don't have a TopCoder account, so...

### Re: Sixth Contest of Newbies

Posted: **Sat Jan 15, 2011 11:38 pm**

by **sohel**

Okay. I will post the link for you.

### Re: Sixth Contest of Newbies

Posted: **Sun Jan 16, 2011 11:08 am**

by **Observer**

Oh wait I've found my old account (Ob_z) at Topcoder Forums... I've put an invitation post there (before I forget about it). Thanks!

Ah yes, for a taste of what our problems are like, here are some highlights of our old tasks:

**Easier**:

10976 - Fractions Again?!
11152 - Colourful Flowers
**Harder**:

10817 - Headmaster's Headache
11372 - Arranging a Contest
11374 - Airport Express
11570 - Sudoku without numbers?
Enjoy~

P.S. For those who use Facebook:

http://www.facebook.com/event.php?eid=180175015349038

### Re: Sixth Contest of Newbies

Posted: **Wed Jan 26, 2011 1:24 pm**

by **Observer**

Just to remind you that the Sixth Contest of Newbies will be held this Saturday!

The UVa site does seem a bit slow so... good luck~

### Re: Sixth Contest of Newbies

Posted: **Sun Jan 30, 2011 12:38 am**

by **sohel**

Thank's for the contest. It was great even though the problems were a bit on the harder side.

### Re: Sixth Contest of Newbies

Posted: **Sun Jan 30, 2011 11:04 am**

by **Observer**

Here are the "Last-minute hints" given on the Clarification Board (not many contestants have read it though......):

A: Think what happens when the angle is "large".

B: The input numbers are automatically in the correct format.

C: Yes the statement is long... but this may be the easiest problem in the whole set~

------------- This is the dividing line between easier and harder problems. -------------

D: Sometimes you cannot reach the goal even if you are given a six-faced die...

E: I guess the algorithm for this kind of problem is quite standard?

F: This problem is meant to be tedious and troublesome...

The problems are now on the online judge (11909 - 11914).

### Re: Sixth Contest of Newbies

Posted: **Tue Feb 08, 2011 2:23 pm**

by **mpi**

Observer wrote:
C: Yes the statement is long... but this may be the easiest problem in the whole set~

It must be, but I can't get it right. Can you give me the output for:

Mine is:

Code: Select all

```
1? - CLOSER
36? - FARTHER
2? - CLOSER
26? - SAME
13? - CLOSER
19? - FARTHER
3? - CLOSER
30? - FARTHER
4? - CLOSER
20? - CLOSER
7? - FARTHER
35? - FARTHER
5? - CLOSER
18? - FARTHER
6? - FARTHER
34? - CLOSER
14? - CLOSER
25? - FARTHER
8? - CLOSER
24? - FARTHER
9? - CLOSER
32? - FARTHER
10? - CLOSER
23? - FARTHER
11? - SAME
17? - CLOSER
15? - YES!!
1? - CLOSER
49? - FARTHER
2? - CLOSER
37? - FARTHER
3? - CLOSER
28? - FARTHER
4? - CLOSER
36? - FARTHER
5? - CLOSER
42? - FARTHER
6? - CLOSER
24? - CLOSER
8? - FARTHER
48? - FARTHER
9? - CLOSER
31? - SAME
14? - FARTHER
47? - FARTHER
7? - CLOSER
21? - CLOSER
15? - SAME
46? - FARTHER
10? - CLOSER
26? - SAME
12? - SAME
20? - FARTHER
11? - CLOSER
44? - FARTHER
13? - CLOSER
41? - FARTHER
16? - CLOSER
43? - FARTHER
17? - CLOSER
40? - FARTHER
18? - YES!!
1? - CLOSER
100? - SAME
10? - YES!!
```

Don't mind the indentation, it's because of the formatter of the forum. This is the statement I'm using to actually print the sentences:

Code: Select all

```
if (same)
printf("%3d? - %s\n", g, "SAME");
else
printf("%3d? - %s\n", g, closer ? "CLOSER" : "FARTHER");
```

### Re: Sixth Contest of Newbies

Posted: **Tue Feb 08, 2011 6:50 pm**

by **Observer**

Why guess 26 in the first case? The distance between 1 and 26 is the SAME as that between 36 and 26, so it is rejected after first two guesses.

### Re: Sixth Contest of Newbies

Posted: **Wed Feb 09, 2011 10:55 am**

by **mpi**

Thank you, Observer. Very good point.

I didn't know children could be so smart at guessing games. AC after fixing that.