結果
問題 | No.1981 [Cherry 4th Tune N] アルゴリズムが破滅する例 |
ユーザー |
![]() |
提出日時 | 2022-06-17 21:39:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 649 bytes |
コンパイル時間 | 418 ms |
コンパイル使用メモリ | 82,480 KB |
実行使用メモリ | 62,208 KB |
最終ジャッジ日時 | 2024-10-09 07:13:45 |
合計ジャッジ時間 | 6,097 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
mod = 998244353 def main(): import sys input = sys.stdin.readline N, K = map(int, input().split()) if K * 2 < N: print(-1) exit() ans = [] ans2 = [] cnt = N i = 1 for k in range(K, 0, -1): if cnt == k: ans.append((i, i)) cnt -= 1 i += 1 else: ans.append((i, i + 1)) ans2.append((i, i)) ans2.append((i+1, i+1)) cnt -= 2 i += 2 print(len(ans) + len(ans2)) for i, j in ans: print(i, j) for i, j in ans2: print(i, j) if __name__ == '__main__': main()