Ocean做噩梦
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
“严格训练,严格要求,知明行笃,立诚致广。”Ocean 由于每天都能听到新生在军训喊出的响亮口号声,见到新生在烈日炎炎下列队的场景,还没到军训就已经感受到了前所未有的紧迫。
某天夜里,他紧张到梦见了自己在参加军训,更不幸的是,这天他还起晚了!Ocean 一出宿舍楼就发现了路上占满了抓晚起学生的纪律员。他们的目的就是抓住像 Ocean 这种睡过头的懒惰学生。
可是狡猾的 Ocean 怎么会被抓住。经过侦查,他发现,纪律员们被分成了组,每一组的成员分布在来往宿舍楼到军训场路上的某一段,且同一组内各纪律员的距离是等距的。
观察到了这一特点,经过小 Ocean 的缜密思考,他用来表示纪律员小组的位置。即纪律员们分布位置为(),同时他想出了一个对策,若路上的某个位置有奇数个纪律员,那么他就可以利用O子兵法之声东击西、暗度陈仓、调虎离山等方法,将这个位置作为突破口抵达军训场。
然而纪律员们也不是吃素的,他们对成员位置安排十分巧妙,导致在整个路线上几乎不存在这样的安排。即使某天不慎出现了纰漏,这样的位置也至多存在一个。
小小的 Ocean 在观察完纪律员们集体的位置安排后CPU便停止工作了,难以进一步判断这样的位置是否存在,因此他向你寻求帮助。
输入格式
输入文件的第一行为一个整数T。
接下来输入T组相互独立的测试数据。
每组测试数据的第一行包含一个整数,代表接下来的行,每行三个整数, 代表第个小组对应的三个参数。
输出格式
对于每个测试数据,如果题目中所求的位置不存在,既任意位置都有偶数个教学评估团的成员存在,在输出文件的中打印一行:Poor QIN Teng:(
(不包含引号)否则打印两个整数Posi, Count,代表在唯一的位置Posi,有Count个教学评估团的成员。
根据题意,Count应为奇数。
样例 #1
样例输入 #1
3
2
1 10 1
2 10 1
2
1 10 1
1 10 1
4
1 10 1
4 4 1
1 5 1
6 10 1
样例输出 #1
1 1
Poor QIN Teng:(
4 3
提示
纪律员总人数不大于10^8
$S_i ≤ E_i,1 ≤ T ≤ 5,N ≤ 200000,0 ≤ S_i, E_i, D_i ≤ 2^{31} – 1$
FJNU·ACM-23级新手村の第三场世纪大战 (重现赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2023-10-8 22:00
- 结束于
- 2024-3-10 6:00
- 持续时间
- 3680 小时
- 主持人
- 参赛人数
- 15