CF #351 A. Bear and Game(简单题)

来源:互联网 发布:20世纪太阳黑子数据 编辑:程序博客网 时间:2024/05/16 01:24

题目链接
题意:给出时长是90分钟的电影,每一分钟可能是有趣的或者无趣的,现在升序给出,有趣的时间点,一旦连续的无趣时间达到15分钟,就会结束观看,问最多的观看时间。 直接模拟

#include<bits/stdc++.h>using namespace std;#define LL long long#define cl(a,b) memset(a,b,sizeof(a))#define pb push_back#define gcd __gcdconst int maxn = 100010;const LL inf  =1LL<<50;const LL mod1 = 1000000007;int main(){    int n;scanf("%d",&n);    int sum=0,last=0;    for(int i=0;i<n;i++){        int x;scanf("%d",&x);        if(x-last<=15){            sum=x;last=x;        }    }    printf("%d\n",min(sum+15,90));    return 0;}
0 0
原创粉丝点击