51nod 1094 和为k的连续区间

最新推荐文章于 2022-01-17 21:26:42 发布

原创最新推荐文章于 2022-01-17 21:26:42 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

143 篇文章

订阅专栏

题目链接：

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094

题解：

水题，不说话，直接暴力求解就行了。（等待好的方法）

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> 
using namespace std;
const int maxn = 1e4+10;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
int num[maxn];
int n,k;

int main()
{
    while(cin>>n>>k)
    {
        for(int i=1;i<=n;i++)
            cin>>num[i];
        int flag=0;
        int x=0,y=0;
        for(int i=1;i<=n;i++)
        {
            int sum=num[i];
            for(int j=i+1;j<=n;j++)
            {
                sum+=num[j];
                if(sum==k)
                {
                    flag=1;
                    x=i;
                    y=j;
                    break;
                }
            }
            if(flag)
                break;
        }
        if(!flag)
            cout<<"No Solution"<<endl;
        else
            cout<<x<<" "<<y<<endl;
    }
}