結果
| 問題 |
No.3016 ハチマキおじさん
|
| コンテスト | |
| ユーザー |
Prala
|
| 提出日時 | 2025-01-25 13:31:51 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 849 bytes |
| コンパイル時間 | 499 ms |
| コンパイル使用メモリ | 82,684 KB |
| 実行使用メモリ | 129,016 KB |
| 最終ジャッジ日時 | 2025-01-25 22:49:45 |
| 合計ジャッジ時間 | 6,620 ms |
|
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 6 WA * 25 |
ソースコード
import sys pin = sys.stdin.readline def ST(): return pin().rstrip() def IN(): return int(pin()) def IM(): return map(int, pin().split()) def IL(): return list(map(int, pin().split())) def SR(n:int): return [pin().rstrip() for _ in range(n)] def IMatrix(n:int): return [IL() for _ in range(n)] ##----------------- import random import math import bisect import itertools from collections import defaultdict, deque #from sortedcontainers import SortedList ##----------------- N = IN() A = IL() B = IL() A.sort() B.sort() S = sum([abs(A[i+1]-B[i]) for i in range(N-1)]) #一番小さい数を除外する場合 anslist = [A[0]] for i in range(N-1): news = S + abs(A[i]-B[i]) - abs(A[i+1]-B[i]) if news == S: anslist.append(A[i+1]) elif news < S: anslist = [A[i+1]] anslist = sorted(list(set(anslist))) print(len(anslist)) print(*anslist)
Prala