map优化 区间连续和为k

废话不多说上代码

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<long long ,int>mp;
long long sum[10005];
long long arr[10005];
int main()
{
    int n,ans;
    cin>>n>>ans;
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
        sum[i]=arr[i]+sum[i-1];
        mp[sum[i]]++;
    }
    for(int i=0;i<=n;i++)
    {
        if(mp[sum[i]+ans]>0)
        {
            for(int j=i+1;j<=n;j++)
                if(sum[j]==sum[i]+ans)
                {
                    printf("%d %d",i+1,j);
                    return 0;
                }
        }
        mp[sum[i]]--;
    }
    printf("No Solution");
    return 0;
}