結果
問題 |
No.1187 皇帝ペンギン
|
ユーザー |
![]() |
提出日時 | 2020-08-22 18:07:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,220 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 82,292 KB |
実行使用メモリ | 71,820 KB |
平均クエリ数 | 20.00 |
最終ジャッジ日時 | 2024-07-17 06:35:41 |
合計ジャッジ時間 | 12,146 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 54 |
ソースコード
def solve1182(): print('kaage') def solve1183(): N=int(input()) A=list(map(int,input().split())) B=list(map(int,input().split())) for i in range(N): A[i]^=B[i] P=A[0] for i in range(N-1): if A[i]==0 and A[i+1]==1: P+=1 print(P) def solve1184(): N,L=map(int,input().split()) print(pow(2,(N+L-1)//L,998244353)-1) def solve1185(): N=int(input()) i=0 r=(1<<20) P=-4 j=0 k=0 while(i<r): j=i k=0 for l in range(10): k+=((j&3)*3*(10**l)) j>>=2 if N>=k: P+=1 else: break i+=1 for i in range(10): for j in range(10): if i%3 and j%3 and (i+j)%3==0: if i*10+j<=N: P+=1 print(P) def solve1186(): N,M=map(int,input().split()) mod=998244353 DP=[0]*(M+1) DP[0]=1 for i in range(M): DP[i+1]=(DP[i]+DP[i+1])%mod if i+N<=M: DP[i+N]=DP[i] print(DP[-1]) def solve1187(): L,R=0,1000 X=0 S=0 T=0 while R-L>1: X=(L+R)//2 print('?',X) S=input() print('?',X) T=input() if T=='out' and S=='out': R=X elif S=='safe' and T=='out': L=X else: L=X+1 print('?',R) if input()=='out': print(L) else: print(R) solve1187()