【牛客小白月赛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))); }