SCPC (3) 썸네일형 리스트형 SCPC 2022 1차 예선 후기 7/15 15:00 ~ 7/16 15:00에 진행된 SCPC 2022 1차 예선에 참여해보았습니다. 예년에 비해 난이도가 올라간 것 같다는 느낌을 받았습니다. (제출횟수랑 남은 시간이 더 많이 남은건 아이러니하네요) 3번까지 꽤 빠르게 풀었는데, 4, 5번에서 고민을 조금 오래했습니다. 5번은 왜 맞았는지 모르겠어요 1. 개미 문제 요약 개미의 위치가 Pi, 개미가 들고 있는 값이 Vi일 때, 개미들을 Vi 오름차순으로 정렬하여 각 Pi자리에 하나씩 놓으려고 한다. 이때 개미의 이동 거리를 최소화 하라 풀이 Vi 순(같다면 Pi 순) 정렬을 한 후의 P 배열을 P'i라 할 때 $\sum_i {\left( P_i - P'_i \right) }$를 구하면 된다. 소스코드 더보기 #include typedef.. SCPC 2021 1차 예선 후기 7/16 15:00 ~ 7/17 15:00에 진행되었던 SCPC 2021 1차 예선에 참여해보았습니다. 혹여라도 풀이 글이 문제가 될 경우 바로 비공개 처리 하도록 하겠습니다. 후반 문제 난이도는 대강 골드 상위? 플레 중하위권? 쯤 될 것 같네요. 작년에는 codeground에서 진행되고 있는지도 모르고 내내 자버려서 참여를 못했기에 예년과의 난이도 비교는 할 수 없네요 ㅠㅠ 올해에는 여러 문제에서 삽질을 심하게 하는 바람에 많이 틀렸고 많이 제출하였습니다. 2차 예선 잘 되어 본선까지 나갈 수 있으면 좋을 것 같네요 문제는 아마 추후에 codeground에서 보실 수 있을 것 같습니다. 1. 친구들 문제 요약 n명의 사람이 있고 각각 1~n의 번호가 붙어있다. 이 사람들은 Di (0 대회 일정 SCPC - ~7/13(화) 접수 - 7/16(금)~17(토) 1차 예선 - 8/7 (토) 2차 예선 - 9/4 (토) 본선 UCPC - 7/16(금) 접수 - 7/31(토) 예선 - 8/4 (토) 본선 이전 1 다음
