| 题目名称 | 2017. 成堆的干草 |
|---|---|
| 输入输出 | bales.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 16 |
| 题目来源 |
 stone
于2015-07-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：11， 通过率：18.18% | ||||
 ztx |
100 | 0.592 s | 31.19 MiB | C++ |
 sunsun |
100 | 0.941 s | 16.15 MiB | C++ |
|
ztx |
81 | 0.122 s | 31.19 MiB | C++ |
|
ztx |
81 | 0.475 s | 27.29 MiB | C++ |
 sunshine123 |
12 | 0.176 s | 229.20 MiB | C++ |
 阿紫17!岁 |
6 | 0.000 s | 0.29 MiB | C++ |
 Culvert |
6 | 0.075 s | 61.32 MiB | C++ |
 Houmra |
6 | 0.090 s | 30.83 MiB | C++ |
|
Houmra |
6 | 0.092 s | 30.83 MiB | C++ |
|
Houmra |
0 | 0.093 s | 30.83 MiB | C++ |
| 关于 成堆的干草 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
忘清标记真是手残QAQ
ztx
2015-07-27 11:12
5楼
| ||||
|
回复 @Satoshi :
已经找人测试，abcdef  stone
2015-07-23 08:03
4楼
| ||||
|
回复 @Satoshi :
已经提交，没有写入数据库 stone
2015-07-23 07:58
3楼
| ||||
|
回复 @algorithm : 请你先提交标程
 Satoshi
2015-07-22 22:27
2楼
| ||||
|
题目已经通过测试，可以审核通过
stone
2015-07-22 18:05
1楼
| ||||
【题目描述】
为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。游戏开始前，一头指定的奶牛会在牛棚后面摆N堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草堆排成一条直线，从左到右依次按1至N编号。然后，游戏开始。另一头参与游戏的奶牛会问那头摆干草的奶牛Q个问题，问题的格式如下：
编号为Ql至Qh(1 ≤ Ql ≤ Qh ≤ N)的草堆中，最小的那堆里有多少捆草？
对于每个问题，摆干草的奶牛回答一个数字A，但或许是不想让提问的奶牛那么容易地得到答案，又或许是她自己可能记错每堆中干草的捆数，总之，她的回答不保证是正确的。现在请你帮助提问的奶牛判断一下，摆干草的奶牛的回答是否有自相矛盾之处。
【输入格式
输入文件第一行包含两个整数N和Q，以下Q行每行包含三个整数Q1、Qh和A分别表示相应的问题及其答案。
【输出格式】
输出文件包含一个整数，表示该问题的答案与之前的回答有冲突。如果没有出现冲突，则输出0.
【样例输入】
20 4 1 10 7 5 19 7 3 12 8 11 15 12
【样例输出】
3
【提示】
对于40%的数据 1 <= Q <= 1000
对于100%的数据 有1<= N <= 1000000,1 <= Q <= 25000,1 <= A <= 1000000000.
【来源】
在此键入。