결합법칙 쓰면 간단해지는 문제
package baekjoon;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class b13900 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
int N = Integer.parseInt(br.readLine());
int input[] = new int[N];
st = new StringTokenizer(br.readLine());
for(int i = 0; i < N; i++) input[i] = Integer.parseInt(st.nextToken());
long result = 0;
long sum = 0;
for(int i = N-2; i >= 0; i--) {
sum += input[i+1];
result += input[i]*sum;
}
System.out.println(result);
}
}
'Problems & Solutions' 카테고리의 다른 글
16139 인간-컴퓨터 상호작용 (0) | 2022.08.10 |
---|---|
2559 수열 (0) | 2022.08.08 |
10816 숫자 카드2 (0) | 2022.08.05 |
1920 수 찾기 (0) | 2022.08.05 |
19941 햄버거 분배 (0) | 2022.08.05 |