提出 #71475144

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define nn '\n'
typedef long long ll;
using namespace std;

void solve2() {
    int n;
    cin >> n;
    cout << n*(n+1)/2;
}

void solve() {
    int n;
    cin >> n;
    vector <int> a(n);
    for (auto &i: a) cin >> i;
    int ans = 0;
    for (int l=0; l<n; ++l) {
        for (int r=l; r<n; ++r) {
            int summ = 0;
            for (int i=l; i<=r; ++i) {
                summ += a[i];
            }
            bool valid = true;
            for (int i=l; i<=r; ++i) {
                if (summ % a[i] == 0) {valid = false; break;}
            }
            if (valid) ans++;
        }
    }
    cout << ans;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}

提出情報

ジャッジ結果