zoukankan      html  css  js  c++  java
  • 1094 和为k的连续区间(暴力)

    基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
    收藏
    关注
    一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。
     
    Input
    第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9)
    第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)。
    Output
    如果没有这样的序列输出No Solution。
    输出2个数i, j,分别是区间的起始和结束位置。如果存在多个,输出i最小的。如果i相等,输出j最小的。
    Input示例
    6 10
    1
    2
    3
    4
    5
    6
    Output示例
    1 4

    代码如下


    #include<cstdio>
    #define MAXN int(1e5)
    #define ll long long
    ll num[MAXN];
    int main()
    {
     int n, m;
     scanf("%d%d", &n, &m);
     for (int i = 1; i <= n; i++)
      scanf("%lld", &num[i]);
     for (int i = 1; i <= n; i++)
      num[i] += num[i - 1];
     for (int i = 0; i <= n; ++i)
     {
      for (int j = i + 1; j <= n; ++j)
      {
       if (num[j] - num[i] == m)
       {
        printf("%d %d\n", i + 1, j);
        return 0;
       }
      }
     }
     printf("No Solution\n");
    }
  • 相关阅读:
    数据结构之树和二叉树的一些基本概念
    面向对象的三大特点
    WOJ 1020
    C++ STL copy函数效率分析
    局部特化和类模板成员特化
    局部特化 & 特化
    back_inserter 与 iterator
    new期间的异常
    数组分配
    placement new和delete
  • 原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/9439251.html
Copyright © 2011-2022 走看看