注意事项:m记得开long long


参考代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include<bits/stdc++.h>
using namespace std;
struct node
{
    long long a;
    int b;
}x[200005];
bool cmp(node a,node b)
{
    if(a.a==b.a)
    {
        return a.b<b.b;
    }
    return a.a<b.a;
}
int main()
{
    long long n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i].a;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>x[i].b;
    }
    sort(x+1,x+1+n,cmp);
    int minb;
    int ans=x[1].a;
    minb=x[1].b;
    for(long long j=1;j<n;j++)
    {
        minb=min(minb,x[j].b);
        while(x[j].a!=x[j+1].a)
        {
            if(m>=j&&minb!=0)
            {
                x[j].a++;
                m-=j;
                minb--;
                ans=x[j].a;
            }
            else
            {
                cout<<ans;
                return 0;
            }
        }
    }
    minb=min(minb,x[n].b);
    while(m>=n&&minb!=0)//卡牌数全部一样时,还能直接加一套牌的情况
    {
        x[n].a++;
        m-=n;
        minb--;
        ans=x[n].a;
    }
    cout<<ans;
    return 0;
}


点赞(0)
 

0 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论