白駿1059
質問:https://www.acmicpc.net/problem/1059
アイデア:新しい数字を加えてソートし、nの前桁と後桁の間隔から個数を求める
アイデア:新しい数字を加えてソートし、nの前桁と後桁の間隔から個数を求める
# 변수
import sys
L = int(sys.stdin.readline())
S = [int(s) for s in sys.stdin.readline().split()]
n = int(sys.stdin.readline())
# Code
if n in S:
print(0)
else:
S.append(n)
S.sort()
i = S.index(n)
if i != 0:
a = n - S[i-1] # 이전 수까지 간격
b = S[i+1] - n # 다음 수까지 간격
print(a*b -1)
else: # n이 S의 최소보다 작은경우
print(n*(S[1]-n)-1)
Reference
この問題について(白駿1059), 我々は、より多くの情報をここで見つけました https://velog.io/@ddangchani/백준-1059テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol