2013年7月3日 星期三

2013/7/3 HSNU OJ Problem : 185 - 噪音取締

#include<iostream>
#include<cstdio>
using namespace std;
int SJ[100000];
int main()
{
    int n, k; scanf("%d %d", &n, &k);
   
    for(int i = 0; i < n; i++)
        scanf("%d", &SJ[i]);
   
    int l = 0, r = 1;long long int  sum = SJ[0];unsigned  long long int  ans = 0;
    while( l != n )
    {
        while( sum <= k && r < n )
        {
            sum += (long long int)SJ[r++];
        }  
        if( r == n && sum <= k ){ break; }
        ans += (unsigned  long long int)n - r + 1;
        sum -= SJ[l++];
    }
    printf("%I64u\n", ans);
}

沒有留言:

張貼留言