【202303-2】垦田计划

Attention：

这道题当时思路错了，无法得全分。
后来考完和同学交流时，才发现如下的简便思路，即用标志数组记录耗时为i天的区域降低一天的总花费，然后从高向低降。

#include<bits/stdc++.h>
#include<iostream>
using namespace std;int n, k;
long long int m;
map<int, int>tim, res, flag;int main(){cin >> n >> m >> k;int max = 0;for(int i = 0; i < n; ++i){cin >> tim[i] >> res[i];max = max > tim[i] ? max : tim[i];flag[tim[i]] += res[i];     // flag[i]为用时i天的区域缩短一天所用时}for(int i = max; i > 0; i--){//cout << i << " " << flag[i] << endl;if(max == k)break;if(m > flag[i]){m = m - flag[i];flag[i - 1] += flag[i];max--;}else break;}cout << max;return 0;
}

【202303-2】垦田计划相关推荐

CCF-29次-第二题垦田计划100分
前言比赛的时候100AC了,但现在是仅凭印象敲出来的代码,不确定是否会存在一些问题,等题目出来了,AC后,我再回来填坑,现在仅供参考. 来填坑了,之前凭印象写的代码有一丢丢小问题,已经改正了, AC ...
CCF-CSP认证 202303 500分题解
202303-1 田地丈量(矩形面积交) 矩形面积交=x轴线段交长度*y轴线段交长度线段交长度,相交的时候是min右端点-max左端点,不相交的时候是0 #include<bits/stdc+ ...
202303 CSP认证寄...
水这篇文章,主要是想要记录一下自己第二题的二分答案的做法,思路简单说说8就.这次模拟题还是寄了,想到用vector来回传不过疯狂爆RE...到六月之前每周写几个大模拟吧,希望下次300+吧. 2023 ...
CSP CCF认证2023－03
目录一些考试感受 202303-1 田地丈量 202303-2 垦田计划一些考试感受前段时间刚去参加了ccf考试,感受就是:ccf的题目比较扣细节,如果有一个细节没有照顾到,就不能全部AC.而且 ...
武田以3.22亿美元剥离中国大陆非核心业务至海森
武田制药((东京证券交易所股票代码:4502/纽约证券交易所股票代码:TAK),以下简称"武田")12月21日宣布与海森生物医药有限公司(中国)(以下简称"海森" ...
武田宣布多项细胞疗法合作，以推进公司的新型免疫肿瘤学阵容
新合作扩大武田的承诺,寻求发现新型细胞疗法,以治疗血癌和实体瘤马萨诸塞州剑桥和日本大阪 -- (美国商业资讯) -- 武田药品工业株式会社("武田")(TSE: 4502)今天宣 ...
武田宣布日本核准Moderna的新冠疫苗
−武田的1/2期免疫原性和安全性临床试验取得阳性中期结果后,厚生劳动省(MHLW)核准Moderna的新冠肺炎(COVID-19)疫苗(Moderna肌肉注射COVID-19疫苗) −中期结果表明,免 ...
武田完成向黑石出售其日本消费者保健事业部
日本大阪--(美国商业资讯)--武田药品工业株式会社(Takeda Pharmaceutical Company Limited) (TOKYO:4502) (NYSE:TAK)(简称"武田 ...
泛珠三角计算机作品大赛2018,2018年泛珠三角大学生计算机作品赛广西赛区选拔赛圆满结束...
原标题:2018年泛珠三角大学生计算机作品赛广西赛区选拔赛圆满结束 2018年6月8日,2018年泛珠三角大学生计算机作品赛广西赛区选拔赛在广西信息产业孵化基地路演厅圆满结束.选拔赛在广西科学技术协会 ...

【202303-2】垦田计划

Attention：

【202303-2】垦田计划相关推荐

最新文章

热门文章