InTheBloodHorse

每日一题(32) codeforces1059A

字数统计: 208阅读时长: 1 min
2018/10/15 Share

哇,周一太忙了,没午睡,现在困成狗。
题目地址

题意

一个人每天工作m分钟,有n个顾客,每个顾客a的时刻来,停留b分钟,然后他要接待每个顾客,他可以休息k分钟为一轮,问他一天可以休息几次。

思路

用数组来维护空闲的时间,我是用二个一组的,即[st,end],看代码就明白了。
AC代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int main()
{
int n,m,k;
int a,b;
cin >> n >> m >> k;
v.push_back(0);
for(int i=0;i<n;i++){
cin >> a >> b;
v.push_back(a);
v.push_back(a+b);
}
v.push_back(m);
int sum=0;
for(int i=0;i<v.size();i+=2){
sum+= (v[i+1]-v[i])/k;
}
cout << sum << endl;
}

原文作者:InTheBloodHorse

原文链接:http://pyking.cn/2018/10/15/每日一题-32-codeforces1059A/

发表日期:October 15th 2018, 9:12:43 pm

更新日期:October 15th 2018, 9:18:59 pm

版权声明:Have a fun

CATALOG
  1. 1. 题意
  2. 2. 思路