蒻蒟求助
  • 板块灌水区
  • 楼主123TM78
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/7/20 23:27
  • 上次更新2023/10/27 19:11:43
查看原帖
蒻蒟求助
531060
123TM78楼主2022/7/20 23:27

有没有大佬看一下这个是什么(别人的代码) 代码太长了,我评论里发

切这道题离谱地过了,但是我自己试的时候CE,有没有大佬帮忙看一看:

A 国有m+1 个城市,编号分别为 0至m,有一条列车路线正好从0 号城市出发,沿着1、2…… 号城市的路线直到m 号城市。

这辆列车并非每个城市都停,而是仅在 d的倍数的城市停车( m号城市也并非一定停车!)。

A 国有n 种特产,其中第li 种特产只能在编号在ri 和 之间的城市买到。

小 V 想知道,对于d=1,2,3...,m 所有情况下乘坐这辆列车各能买到多少种特产。

输入格式:

第一行两个正整数n 和m。

下面 n行每行两个正整数li 和ri。

附样例:

输入样例1:

3 3

1 2

2 3

3 3

输出样例1:

3

2

2

输入样例2:

7 9

1 7

5 9

5 7

5 9

1 1

6 8

3 4

输出样例2:

7

6

6

5

4

5

5

3

2


2022/7/20 23:27
加载中...