BaaaaaaaarkingDog
코딩, 해킹
[Codeforces] Round #583

https://codeforces.com/contest/1214

 

A - Optimal Currency Exchange (Code)

 

설명이 너무 이해하기 어렵게 써져있어서 짜증났습니다. 결론적으로 그냥 $d, 5e$로 $n$을 잘 나누어가져 최대한 남는 것이 적도록 하는 문제이고 $O(n)$에 해결이 가능합니다.

 

B - Badges (Code)

 

얘도 좀 난해하게 써져있었는데 그냥 $O(n)$을 다 해보면 됩니다. B가 더 쉬운데 왜 A와 B의 순서가 이렇게 되어있는지 이해가 안갔습니다.

 

C - Bad Sequence (Code)

 

그냥 가장 오른쪽의 ( 하나를 제일 앞으로 옮기는게 최적임을 쉽게 알 수 있고, 이에 따라 코드를 작성하면 됩니다. 더 나아가 생각해보면 +1 -1을 붙이는 방식으로 계산할 때 -1 밑으로 가지 않고 전체의 합이 0이 되면 무조건 가능함도 알 수 있습니다.

 

E - Petya and Construction Set (Code)

 

거리가 먼 순으로 정렬해놓고 일단 홀수들을 일자로 늘어놓은 뒤 짝수를 어떻게 연결하면 될지를 고민해보면 답을 알아낼 수 있을 것입니다.

 

D 맞왜틀ㅡㅡ

 

'알고리즘 > Codeforces' 카테고리의 다른 글

[Codeforces] Round #584  (0) 2019.09.29
[Codeforces] Round #583  (0) 2019.09.19
[Codeforces] Manthan, Codefest 19  (0) 2019.09.19
[Codeforces] Codeforces Global Round 4  (0) 2019.07.23
[Codeforces] Round #569 Div. 1  (0) 2019.06.26
[Codeforces] Round #562 Div. 1  (0) 2019.06.20
[Codeforces] Round #556 Div. 1  (0) 2019.06.20
  Comments
댓글 쓰기