結果
問題 |
No.625 ソンタクロース
|
ユーザー |
![]() |
提出日時 | 2018-08-03 13:59:58 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 187 ms / 4,000 ms |
コード長 | 1,014 bytes |
コンパイル時間 | 102 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-09-19 17:21:26 |
合計ジャッジ時間 | 1,897 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
n,m = map(int,input().split()) lst = [m] def opposite(): lst.insert(0,-1) for i in range(2,n+1): p = (i+2)//2 get_p = 1 use_m = 0 tmp = [] for j in range(i-1): apd = 0 if lst[j]==0: get_p+=1 use_m+=1 apd = 1 elif lst[j]==-1: get_p+=1 tmp.append(apd) if get_p>p: get_p -= p p = get_p use_m -= p for j in range(p): for k in range(i-1): if tmp[k]==1: tmp[k]=0 break if get_p==p: if use_m<=m: lst = [m-use_m]+tmp[:] else: opposite() continue p -= get_p if m < use_m+p*2 or i==2: opposite() else: for j in range(p): for l in range(i-2,-1,-1): if lst[l]==1: lst[l],tmp[l] = 2,2 use_m += 2 break lst = [m-use_m]+tmp[:] print(*lst)