2017 无奈的模拟赛

Posted 2020-09-26

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2017 无奈的模拟赛相关的知识，希望对你有一定的参考价值。

悲剧的开始~~~~

竞赛时间：????年??月??日??:??-??:??

题目名称	第二题	死亡	凝视

名称	two	death	eyesight
输入	two.in	death.in	eyesight.in

输出	two.out	death.out	eyesight.out
每个测试点时限	1 秒	1 秒	1 秒

内存限制	512MB	512MB	512MB

测试点数目	10	10	10

每个测试点分值	10	10	10

是否有部分分	无	无	无

题目类型	传统	传统	传统

注意事项（请务必仔细阅读）：

P73 第二题

第二题

【题目描述】

给你两个日期，问这两个日期差了多少毫秒。

【输入格式】

两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss ”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。

【输出格式】

一行一个整数代表毫秒数。

【样例输入 1】

2000-01-01 00:00:00

2000-01-01 00:00:01

【样例输出 1】

1000

【样例输入 2】

2000-01-01 00:00:00

2000-11-11 00:00:00

【样例输出 2】

27216000000

【样例解释】

从前有座山。

【数据范围与规定】

对于10%的数据，两个日期相同。

对于20%的数据，两个日期只有秒数可能不同。

对于30%的数据，两个日期只有秒数、分钟数可能不同。对于40%的数据，两个日期的年月日一定相同。

对于60%的数据，两个日期的年月一定相同。对于80%的数据，两个日期的年份一定相同。

第 2 页共 5 页

P73 第二题

对于100%的数据，两个日期一定都是 21 世纪的某一天，且第二个日期一定大于等于第一个日期。

把一天当做12小时~~搞成SB也没A

 1 #include <algorithm>
 2 #include <cstdio>
 3 
 4 #define LL long long
 5 #define dayss 86400
 6 
 7 int agy,agm,agd,agh,agmm,agss,noy,nom,nod,noh,nomm,noss;
 8 int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
 9 LL ans,numm;
10 char c;
11 
12 int main()
13 {
14     freopen("two.in","r",stdin);
15     freopen("two.out","w",stdout);
16     scanf("%d-%d-%d %d:%d:%d",&agy,&agm,&agd,&agh,&agmm,&agss);
17     scanf("%d-%d-%d %d:%d:%d",&noy,&nom,&nod,&noh,&nomm,&noss);
18     for(int i=2001;i<noy;i++)
19     {
20         if((i%400==0)||(i%4==0&&i%100!=0)) ans+=366*dayss;
21         else ans+=(LL)365*dayss;
22     }
23     for(int i=2001;i<agy;i++)
24     {
25         if((i%400==0)||(i%4==0&&i%100!=0)) ans-=366*dayss;
26         else ans-=(LL)365*dayss;
27     } int nf=0,af=0;
28     if((noy%400==0)||(noy%4==0&&noy%100!=0)) nf=1;
29     if((agy%400==0)||(agy%4==0&&agy%100!=0)) af=1;
30     for(int i=1;i<nom;i++)
31         if(nf&&i==2) ans+=(LL)29*dayss;
32         else ans+=(LL)month[i]*dayss;
33     for(int i=1;i<agm;i++)
34         if(af&&i==2) ans-=(LL)29*dayss;
35         else ans-=(LL)month[i]*dayss;
36     ans+=(LL)nod*dayss; ans-=(LL)agd*dayss;
37     ans+=(LL)noss-agss+(nomm-agmm)*60+(noh-agh)*3600;
38     if(ans) printf("%lld000",ans); else puts("0");
39     return 0;
40 }

two

第 3 页共 5 页

P73 死亡

死亡

【问题描述】

现在有个位置可以打 sif，有 + 1个人在排队等着打 sif。现在告诉你前个人每个人需要多长的时间打 sif，问你第 + 1个人什么时候才能打 sif。（前个人必须按照顺序来）

【输入格式】

第一行两个整数 , 如上所述。

接下来行每行一个整数代表每个人所需要用的时间。

【输出格式】

一行一个整数表示答案。

【样例输入】

3 2

【样例输出】

【样例解释】

山里有座庙。

【数据规模与约定】

对于100%的数据，每个人所需用的时间不超过10⁵。

测试点			测试点

1	10	10	1	5000	500

2	20	10	2	100000	5000

3	50	10	3	100000	10000

4	1000	500	4	100000	20000
5	2000	500	5	100000	50000

 1 #include <algorithm>
 2 #include <cstdio>
 3 #include <queue>
 4 
 5 #define LL long long
 6 
 7 using namespace std;
 8 
 9 priority_queue<LL,vector<LL>,greater<LL> >que;
10 const int N(1e6+15);
11 LL n,m,tim[N],temp;
12 
13 int main()
14 {
15     freopen("death.in","r",stdin);
16     freopen("death.out","w",stdout);
17     scanf("%lld%lld",&n,&m);
18     for(int i=1;i<=n;i++) scanf("%lld",tim+i);
19     for(int i=1;i<=m;i++) que.push(tim[i]);
20     for(int i=m+1;i<=n;i++)
21     {
22         temp+=que.top();
23         que.pop();
24         que.push(tim[i]+temp);
25     }
26     printf("%lld",que.top());
27     return 0;
28 }