No.253 ロウソクの長さ on HSP | Codetter（こーどったー）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
;https://yukicoder.me/problems/no/253
#runtime "hsp3cl"
numMin=10
numMax=1000000001
turn=0
repeat
    if turn=0: chkNum=100: else: chkNum=(numMin+numMax)/2
    mes "? "+chkNum
    sdim chk
    input chk,,2
    if chk="1" {numMin=chkNum}
    else:if chk="-1" {numMax=chkNum}
    else {
        mes "! "+(chkNum+turn)
        break
    }
    if 0<numMin: numMin--
    numMax--
    turn++
loop
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX