# An Obvious Interactive Problem

This is a companion discussion topic for the original entry at https://toph.co/p/an-obvious-interactive-problem

Is this possible to solve this with Python 3.7. I canâ€™t find any other way. Here is my code:

``````import random
x = 1000000
y = 0
for i in range(25):
a = random.randint(y, x)
print(a)
b = input()
if b == "Bigger":
y = a+1
elif b == "Smaller":
x = a
elif b == "Bingo!":
break
else:
break
``````

@Abdullah_1234, yes it is absolutely possible to solve this problem with python.
However, it might have been removed so I cannot find it.
Any clue, @hjr265 ?

I found two errors in your code.

1. You are using a random number. You canâ€™t use random number because it gives random number
every time. You need to use binary search. You just need to replace
`a = random.randint(y, x)` with
`a = int((x + y) / 2)`
2. Yourâ€™re using wrong qutations
The one you used `â€ś â€ť`
But it should be `" "`
if you fix these you will get an Accepted verdict.
Here is the AC code: [REDACTED]
1 Like

He wasnâ€™t actually using wrong quotations.
It happens when you write something in the community.
The quotations are changed.

is it possible to with C? I tried binary search. Still shows CLE. Even though I managed to avoid strcmp() function. Any tips?

Whatâ€™s wrong in my code?Showing CLE. Please check and help me.

``````#include <stdio.h>
#include<string.h>
int main()
{
int a, l=0, h=1000000, i=0, p=0, j;
p=(l+h)/2;
for(i=0; i<25; i++)
{
char str[20];

printf("%d\n", p);
scanf("%s", str);
if((h-l)<=5)
{
for(j=l; j<=h; j++)
{
printf("%d\n", j);
scanf("%s", str);
if(strcmp(str, "Bingo!")==0)
{
break;
}
else
{
continue;
}
}
}
else if(strcmp(str, "Bingo!")==0)
{
break;
}
else if(strcmp(str, "Smaller")==0)
{
h=p+1;
p=(l+p)/2;
}
else if(strcmp(str, "Bigger")==0)
{
l=p;
p=(h+p)/2;
}
}
return 0;
}``````

the problem is in Binary search section!
you canâ€™t just use random

I didnâ€™t know about binary search before I started this problem thatâ€™s why I posted a silly question. I got AC after solving this problem with binary searchđź™‚.

`fflush(stdout)` is required, or CPU limit exceeded will be shown in C