10826  Hot or Cold?
Moderator: Board moderators
Hot and Cold  Problem G in recent contest (10826)
Hi,
I've read problem G in the recent contest, and I find it quite interesting. Although I haven't attempted this task, I would like to know whether there exists a greedy solution. This is because I'm writing a numberguessing task similar to this (not a decisionmaking one though), and I want to make sure that the "guessing method" stated in that doesn't solve this task.
Thanks in advance.
 EDIT 
Since no one replies, I assume that there aren't any greedy / trivial solutions to this task. Should that be true, I'll continue writing my task.
Bye~
I've read problem G in the recent contest, and I find it quite interesting. Although I haven't attempted this task, I would like to know whether there exists a greedy solution. This is because I'm writing a numberguessing task similar to this (not a decisionmaking one though), and I want to make sure that the "guessing method" stated in that doesn't solve this task.
Thanks in advance.
 EDIT 
Since no one replies, I assume that there aren't any greedy / trivial solutions to this task. Should that be true, I'll continue writing my task.
Bye~
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
Date: December 31st, 2011 (Saturday)
Time: 12:00  16:00 (UTC)
URL: http://uva.onlinejudge.org
I believe there is greedy or some other kind of deterministic method to make correct guesses for this problem. Since, the performance the of the code of the top solvers is incredibly fast. They take only 0s. For the rest who solve the problem in standard way (well.. I believe we all solve it in pretty much the same way) take more than 1s. It's a huge gap.
10826  Hot or Cold?
can someone please verify the following intput/outputs. thanks.
Code: Select all
Intput:
1
2
3
4
5
6
7
8
9
Output:
1
3
4
5
5
6
6
6
7
My output:
Code: Select all
1 guess(es) required.
3 guess(es) required.
4 guess(es) required.
5 guess(es) required.
5 guess(es) required.
5 guess(es) required.
6 guess(es) required.
6 guess(es) required.
6 guess(es) required.
if i'm not wrong you are from Bd, the truck behind you in the pic tells me that and most probably you are new to problem solving.
i'm sorry but i think the best hint i can give you is try the other problems first. its not a very easy problem as you might have thought at the first look. never mind may be someday you will solve even tougher problems than this one so be patient and keep solving.
best of luck
i'm sorry but i think the best hint i can give you is try the other problems first. its not a very easy problem as you might have thought at the first look. never mind may be someday you will solve even tougher problems than this one so be patient and keep solving.
best of luck

 Experienced poster
 Posts: 149
 Joined: Mon Feb 07, 2005 10:28 pm
 Location: Northern University, Bangladesh
 Contact:
Thanks Dreamer. You are right, I am from bd. And i will try to follow your hints.Dreamer#1 wrote:if i'm not wrong you are from Bd, the truck behind you in the pic tells me that and most probably you are new to problem solving.
i'm sorry but i think the best hint i can give you is try the other problems first. its not a very easy problem as you might have thought at the first look. never mind may be someday you will solve even tougher problems than this one so be patient and keep solving.
best of luck

 New poster
 Posts: 8
 Joined: Tue Oct 01, 2002 3:22 pm
Hm. I can't find an explanation, why my program gets WA. Maybe, someone can verify my output? Everything, posted on this forum is as mine ouput.
Here is input:
MY output:
Thanks, for your help.
Here is input:
Code: Select all
9
10
17
18
27
28
60
65
68
70
73
75
300
0
Code: Select all
6
7
7
8
8
9
10
10
10
10
10
10
13
Hi
This is my output.
Code: Select all
6 guess(es) required.
7 guess(es) required.
7 guess(es) required.
7 guess(es) required.
8 guess(es) required.
8 guess(es) required.
10 guess(es) required.
10 guess(es) required.
10 guess(es) required.
10 guess(es) required.
10 guess(es) required.
10 guess(es) required.
13 guess(es) required.