【牛客小白月赛21】NC201606 Channels 题目链接

考点:前缀和思想,容斥的思想。

计算[1,r]的节目时刻数减去[1,l-1]的节目时刻数即可,注意其端点可能在广告的时刻(如样例2第五行:57644034 176077476,57644034%60=54,但最后4分钟是广告,所以只能算50分钟,用min(a%60,50)即可)

#include<cstdio>
using namespace std;
#define min(a,b) (a<b ? a:b)
long long a,b;
int main() {
    while(~scanf("%lld%lld",&a,&b))
    printf("%lld\n",b/60*50+min(b%60,50)-((a-1)/60*50+min((a-1)%60,50)));
}