GYM 100694 H.Noisy Lecture(水~)
来源:互联网 发布:sql去重复查询余一条 编辑:程序博客网 时间:2024/05/23 21:21
Description
老师上课要抄n段,记忆起第i段需要a[i]秒,抄到黑板上需要b[i]秒,如果在记忆时被学生打断则需要从头开始记忆 ,如果在抄的时候被学生打断也需要从头记忆然后接着抄,k名学生,每名学生可以连续打断老师c[i]秒,问k名学生最多可以打断老师多长时间
Input
第一行一整数n表示段数,之后n个整数a[i]和n个整数b[i]表示第i段所需的记忆时间和抄写时间,然后输入一整数k表示学生人数,最后输入k个整数c[i]表示第i个学号打断老师的时间
Output
输出打断老师的总时间
Sample Input
3
3 2 1
1 5 3
2
1 2
Sample Output
9
Solution
水题,ans=k*max(a[i])+sum(c[i])
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 1111int n,a[maxn],b[maxn],k,c[maxn];int main(){ while(~scanf("%d",&n)) { for(int i=1;i<=n;i++)scanf("%d",&a[i]); int ans=a[1]; for(int i=2;i<=n;i++)ans=max(ans,a[i]); for(int i=1;i<=n;i++)scanf("%d",&b[i]); scanf("%d",&k); for(int i=1;i<=k;i++)scanf("%d",&c[i]); ans*=k; for(int i=1;i<=k;i++)ans+=c[i]; printf("%d\n",ans); } return 0;}
0 0
- GYM 100694 H.Noisy Lecture(水~)
- GYM 101102 H.Cinema(水~)
- GYM 101086 H.Another Square in the Floor(水~)
- GYM 100247 H. Secret Information(贪心)
- GYM 100827 H.Pushups(01背包)
- GYM 100182 H.Robot Challenge(dp)
- GYM 101128 H.Sheldon Numbers(枚举)
- GYM 101147 H.Commandos(dp)
- GYM 101061 H.Robocon Club(物理)
- Gym 100792H Hashing (DP)
- GYM 100523H
- codeforces GYM 100792H
- Gym 100712H Bridges
- Gym 100947H-Phobia
- Gym - 100735H
- Gym-101490H
- Gym 101164.H
- Gym 101246.H
- a标签点击分页--jsp+controller
- 数据回归
- JavaScript 帐号验证 ( 正则表达式 )
- localtunnel 原理及与 nginx 的区别对比分析
- 链表倒数第n个结点
- GYM 100694 H.Noisy Lecture(水~)
- 关于Android软件在开发工程中封装的工具类分享。
- 回顾与展望
- 蓝桥杯搭积木暴力
- 设计模式--工厂模式(一个关于工厂的故事)
- 霍夫曼编码压缩算法
- dubbo 调用对方抛错.
- cocos中的触摸事件 、lambda表达式
- RecyclerView 下拉刷新 加载更多 左滑删除 拖动排序