社区讨论

30,vector求调必关

P1190[NOIP 2010 普及组] 接水问题参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mm7d2mro
此快照首次捕获于
2026/03/01 14:20
上周
此快照最后确认于
2026/03/03 22:05
7 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
vector<long long> v;
long long sum = 0 , M ;
int main()
{
    int n;
    cin >> n;
    int m;
    cin >> m;
    for(int i = 1 ; i <= n ; i++)
    {
        int x;
        cin >> x;
        v.push_back(x);
    }
    while(100)
    {
        sum++;
        if(n <= m)
        {
            for(int i = 0 ; i < v.size() ; i++)
            {
                M = max(v[i] , M);
            }
            sum += M;
            break;
        }
        for(int i = 0 ; i < m ; i++)
        {
            v[i]--;
            if(v[i] == 0)
            {
                v.erase(v.begin() + i);
                n--;
            }
        }
    }
    cout << sum;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...