귀찮아 14929번 [백준]

https://www.acmicpc.net/problem/14929

 

그냥 풀게 되면 시간 초과가 나게 된다.

 

따라서 밑과 같이 tmp 변수를 만들어서 풀게 되었다.

 

void solve() {
    int n;
    cin>>n;
    vector<int> v(n);
    for(auto & x: v)cin>>x;
    long long sum =0;
    long long tmp = 0;
    for(int i =0; i<n;i++) {
        tmp += v[i];
    }
    for(int i =0; i<n;i++){
        tmp -=v[i];
        sum += tmp * v[i];
    }
    cout<<sum;
}