CCF-CSP 除法

問題描述

試題編號：	201709-5
試題名稱：	除法
時間限制：	10.0s
內存限制：	256.0MB
問題描述：	問題描述 　　小蔥喜歡除法，所以他給了你N個數a1, a2, ⋯, aN，並且希望你執行M次操作，每次操作可能有以下兩種： 　　給你三個數l, r, v，你需要將al, al+1, ⋯, ar之間所有v的倍數除以v。 　　給你兩個數l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。 輸入格式 　　第一行兩個整數N, M，代表數的個數和操作的次數。 　　接下來一行N個整數，代表N個數一開始的值。 　　接下來M行，每行代表依次操作。每行開始有一個整數opt。如果opt=1，那麼接下來有三個數l, r, v，代表這次操作需要將第l個數到第r個數中v的倍數除以v；如果opt = 2，那麼接下來有兩個數l, r，代表你需要回答第l個數到第r個數的和。 輸出格式 　　對於每一次的第二種操作，輸出一行代表這次操作所詢問的值。 樣例輸入 5 3 1 2 3 4 5 2 1 5 1 1 3 2 2 1 5 樣例輸出 15 14 評測用例規模與約定 　　對於30%的評測用例，1 ≤ N, M ≤ 1000； 　　對於另外20%的評測用例，第一種操作中一定有l = r； 　　對於另外20%的評測用例，第一種操作中一定有l = 1 , r = N； 　　對於100%的評測用例，1 ≤ N, M ≤ 105，0 ≤ a1, a2, ⋯, aN ≤ 106, 1 ≤ v ≤ 106, 1 ≤ l ≤ r ≤ N。

除法這道題我以爲很簡單，結果只做對了50分。

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

int main() {
    long long int arr[100001];
    long long int N, M, i;
    cin >> N >> M;
    for (i = 0; i < N; ++i) {
        cin >> arr[i];
    }
    for (i = 0; i < M; ++i) {
        long long int opt, l, r, v, j;
        cin >> opt;
        if (opt == 1) {
            cin >> l >> r >> v;
            for (j = l-1; j < r; ++j) {
                if (arr[j] % v == 0) {
                    arr[j] /= v;
                }
            }
        } else if (opt == 2) {
            cin >> l >> r;
            long long int sum = 0;
            for (j = l-1; j < r; ++j) {
                sum += arr[j];
            }
            cout << sum << endl;
        }
    }
    return 0;
}