[백준 14730번] 謎紛芥索紀 (Small) (C++)

문제링크 : https://www.acmicpc.net/problem/14730

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, sum = 0;
    cin >> N;
    while(N--)
    {
        int C, K;
        cin >> C >> K;
        sum += C*K;
    }
    cout << sum;
    return 0;
}

 

미분 공식을 그대로 적용해주면 된다.

그런데 출력의 경우 1을 넣은 값을 가정하기 때문에 차수에 대해서 고려할 필요가 없다. (1의 몇 제곱이든 결과는 1)

따라서 상수부분만 고려해 C*K만 곱한 값을 누적하여 더해주면 된다.