比赛 |
树立信心的模拟赛 |
评测结果 |
AAAAATTTTA |
题目名称 |
凯伦和咖啡 |
最终得分 |
60 |
用户昵称 |
Aeons |
运行时间 |
6.118 s |
代码语言 |
C++ |
内存使用 |
1.07 MiB |
提交时间 |
2017-09-01 19:54:13 |
显示代码纯文本
#include <fstream>
using namespace std;
ifstream fin("coffee.in");
ofstream fout("coffee.out");
int n,k,q;
int qa,qb;
int ln,rn,ans[200010];
int max_ans=0;
int main()
{
int i;
int a;
fin>>n>>k>>q;
for(i=0;i<200010;i++)
ans[i]=0;
for(i=1;i<=n;i++)
{
fin>>ln>>rn;
a=rn-ln+1;
for(int j=ln;j<=rn;j++)
ans[j]++;
}
for(i=1;i<=q;i++)
{
fin>>qa>>qb;
for(int j=qa;j<=qb;j++)
{
if(ans[j]>=k)
max_ans++;
}
fout<<max_ans<<endl;
max_ans=0;
}
fin.close();
fout.close();
return 0;
}