2023년 6월 상하이 컴퓨터 학회 경기 플랫폼 삼급 문제 분석
T1 - 차분 누적 계산
정수 배열에서 모든 쌍에 대해 후항과 전항의 차를 구한 후, 이 차들의 합을 다시 계산한다. 예를 들어 수열 a₁, a₂, a₃, a₄에 대해 다음과 같은 결과를 도출해야 한다:
(a₂−a₁) − (a₃−a₁) − (a₃−a₂) − (a₄−a₁) − (a₄−a₂) − (a₄−a₃)
입력: 첫째 줄에 정수 n, 둘째 줄에 n개의 정수 a₁~aₙ
출력: 최종 결과값 (정수)
제약 조건:
- 50% 데이터: 1 ≤ n ...
8월 16일 01:00에 게시됨