提出 #71479961

---

ソースコード 拡げる

#pragma GCC optimize("O2", "inline", "unroll-loops")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pb push_back
#define pll pair<int,int> 
#define fa(x,y) for(auto &x:y)
#define endl '\n'

void solve(){
    ll n;cin >> n;
    ll a[n+1];
    for(int i=1;i<=n;++i) cin >> a[i];

    ll ans=0;
    for(int i=2;i<=n;++i){
        for(int j=1;j<=n-i+1;j++){
            ans++;
            ll cnt=0;
            for(int k=j;k<=j+i-1;k++) cnt+=a[k];
            for(int k=j;k<=j+i-1;k++) 
                if(cnt%a[k]==0){
                    ans--;
                    break;
                }
        }
    } 
    cout << ans << endl;
    return;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //#ifndef ONLINE_JUDGE
        //freopen("in.txt", "r", stdin);
    //#endif
    ll t;
    // cin >> t;
    t=1;
    while(t--) solve();
    cout.flush();
    return 0;
}
//created by hone7 at:2025-12-06-19:45

提出情報

ジャッジ結果