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 1111
int 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;
}