| 题目名称 | 1624. [SGU U390]售票 |
|---|---|
| 输入输出 | sgu390_tickets.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 50 |
| 题目来源 |
 cstdio
于2014-05-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：9， 通过率：55.56% | ||||
 cstdio |
100 | 0.286 s | 42.47 MiB | C++ |
 小一米 |
100 | 0.530 s | 41.43 MiB | C++ |
|
小一米 |
100 | 1.423 s | 39.61 MiB | C++ |
 mikumikumi |
100 | 2.052 s | 58.07 MiB | C++ |
 Sky_miner |
100 | 2.527 s | 64.47 MiB | C++ |
|
小一米 |
96 | 0.591 s | 41.43 MiB | C++ |
|
Sky_miner |
38 | 2.206 s | 64.47 MiB | C++ |
|
Sky_miner |
38 | 2.273 s | 65.78 MiB | C++ |
|
mikumikumi |
34 | 1.894 s | 59.26 MiB | C++ |
| 关于 售票 的近10条评论(全部评论) |
|---|
【题目描述】
售票员是一个相当无聊的职业，因为你需要做的仅仅是把票卖给乘客。难怪很久很久以前，在一个遥远的星系中，一名售票员决定丰富他的职业生涯。现在这位售票员每次给一位乘客卖若干张票。更准确地，他按编号从小到大连续给一位乘客车票，直到他给这位乘客的所有车票编号的数码之和不小于一个整数k。然后再对下一位乘客重复这一过程。最初售票员有一沓编号从l到r（含l,r）的车票。这种售票方法颇受欢迎，因为乘客们很高兴只花一张车票钱就能得到数张票。但还有一个坏处。因为每位乘客都能拿到若干张票，售票员有可能无法给所有乘客服务。你的任务是在这种困难的情况下帮助售票员。你要计算出售票员能服务多少名乘客。
【输入格式】
输入一行三个整数l,r,k(1<=l<=r<=10^18,1<=k<=1000)。
【输出格式】
输出一行一个整数，即售票员最多能买票给多少名乘客。
【样例输入】
40 218 57
【样例输出】
29