P1614 爱与愁的心痛洛谷 c++实现

最新推荐文章于 2024-11-18 08:29:42 发布

薛定谔可爱的猫

最新推荐文章于 2024-11-18 08:29:42 发布

阅读量785

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_53900949/article/details/126224599

本文详细介绍了如何使用C++解决洛谷平台上的P1614题目，探讨了该算法的核心思想和实现细节，通过实例解析帮助读者理解爱与愁的心痛算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//
// Created by Sween'e'y on 2022/8/8.
//
//P1614 爱与愁的心痛

#include <iostream>
#include <iostream>
#include <algorithm>
#include <numeric>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <climits>
#include <string>
#include <cstring>

using namespace std;

template<class T>
int length(T &array) {
      return sizeof(array) / sizeof(array[0]);
}

bool is_prime[100007];

void ai() {
      for (int i = 2; i <= 100000; i++) {
            is_prime[i] = 1;
      }
      for (int i = 2; i <= 100000; i++) {
            if (is_prime[i]) {
                  for (int j = 2 * i; j <= 100000; j += i) {
                        is_prime[j] = 0;
                  }
            }
      }
}

int numberInversion(int x) {
      int num = 0;
      while (x != 0) {
            num = num * 10 + x % 10;
            x /= 10;
      }
      return num;
}

int arr[3005];

int main() {
      int n, m, minn = INT_MAX, sum;
      scanf("%d%d", &n, &m);
      for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
      }
      for (int i = 0; i < n - m + 1; i++) {  //连续m个
            sum = arr[i];
            for (int j = i + 1; j < i + m; j++) {  //m-1 个
                  sum += arr[j];
            }
            if (minn > sum) {
                  minn = sum;
            }
      }
      printf("%d", minn);
      return 0;
}