[Noip2018普及组]摆渡车

最新推荐文章于 2022-10-03 09:06:58 发布

赵崇延

最新推荐文章于 2022-10-03 09:06:58 发布

阅读量1.5k

点赞数 1

本文链接：https://blog.csdn.net/Zhao_Chongyan/article/details/86741264

版权

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

摘要由CSDN通过智能技术生成

#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