12985번 - 비밀 회선 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 186 | 61 | 40 | 33.333% |
문제
A.N.S.I.(Ajou Nerd Standards Institution)의 회원들은 서로간의 비밀 회선을 가지고 있다. 모든 회원들은 각자 너드력 V를 가지고 있으며, 1차원 좌표 상에 살고 있다. 비밀 회선을 연결하기 위해서는 이 너드력을 버틸 수 있는 특수한 자재가 필요하다. 하나의 회선을 완성하기 위해 필요한 자재의 개수는 (두 회원간의 거리) X (두 회원의 너드력 중 더 높은 너드력 Vmax)이다.
A.N.S.I.회원들은 서로 친하기 때문에, 모든 회원쌍 간에 직통으로 통하는 비밀 회선이 하나씩 필요하다. 이때 필요한 자재의 총 개수는 몇개일까?
입력
첫 줄에 A.N.S.I.의 회원수 N(1 ≤ N ≤ 50,000)이 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 회원들의 너드력 V와 위치 X가 주어진다. (0 ≤ V, X ≤ 50,000)가 주어진다.
출력
한 줄에 필요한 자재의 총 개수를 출력하라.
예제 입력 1
4 3 1 2 5 2 6 4 3
예제 출력 1
57
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호