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
原创粉丝点击