Flying Cat Penguin

ゆるゆる仕事、ソフトウェアテスティング関連のことについて綴ります。

AtCoder 修行日記#94

Python AtCoder

94日目
ABCのC問題に取り組み中。
茶色レベルのD問題も余裕があれば取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り120問)

ABC160:Traveling Salesman around Lake

解説を見てAC。円周を回る問題は、図に書いて考えると良いですね。

k, n = map(int, input().split())
an = [int(num) for num in input().split()]

distance =[]
for i in range(n-1):
  distance.append(an[i+1]-an[i])
distance.append(an[0]+(k-an[n-1]))

distance.sort()
print(k-distance[n-1])
参考

https://kenkoooo.com/atcoder/#/user/dandan611?userPageTab=AtCoder+Pie+Charts
Aizu Online Judge
www.youtube.com

目標
  • まず、今年中に茶色コーダー
学習方針

以上。