[Noip2018普及组]摆渡车

最新推荐文章于 2024-06-02 07:19:43 发布

原创

最新推荐文章于 2024-06-02 07:19:43 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

本文主要介绍了2018年NOIP普及组中的一道摆渡车问题，详细解析了题意，提供了解题思路和算法实现，帮助参赛者理解和解决此类问题。

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

#include<bits/stdc++.h>
#define MAXT 4000505
using namespace std;
int n, m, cnt[MAXT], sum[MAXT], f[MAXT], que[MAXT], Maxt;
int main(){
   
   
    scanf("%d%d", &n, &m);
    for (int i=1; i<=n; i++){
   
   
        int x;
        scanf("%d", &x);
        cnt[x]++, sum[x]+=x