传统题 1000ms 256MiB

Ocean做噩梦

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

“严格训练,严格要求,知明行笃,立诚致广。”Ocean 由于每天都能听到新生在军训喊出的响亮口号声,见到新生在烈日炎炎下列队的场景,还没到军训就已经感受到了前所未有的紧迫。

某天夜里,他紧张到梦见了自己在参加军训,更不幸的是,这天他还起晚了!Ocean 一出宿舍楼就发现了路上占满了抓晚起学生的纪律员。他们的目的就是抓住像 Ocean 这种睡过头的懒惰学生。

可是狡猾的 Ocean 怎么会被抓住。经过侦查,他发现,纪律员们被分成了nn组,每一组的成员分布在来往宿舍楼到军训场路上的某一段,且同一组内各纪律员的距离是等距的。

观察到了这一特点,经过小 Ocean 的缜密思考,他用SEDS、E、D来表示纪律员小组的位置。即纪律员们分布位置为SS+DS+2DS+KDS、S+D、S+2D、……、S+KDKZ,S+KDE,S+(K+1)D>EK ∈ Z, S + KD ≤ E, S + (K + 1)D > E),同时他想出了一个对策,若路上的某个位置有奇数个纪律员,那么他就可以利用O子兵法之声东击西、暗度陈仓、调虎离山等方法,将这个位置作为突破口抵达军训场。

然而纪律员们也不是吃素的,他们对成员位置安排十分巧妙,导致在整个路线上几乎不存在这样的安排。即使某天不慎出现了纰漏,这样的位置也至多存在一个。

小小的 Ocean 在观察完纪律员们集体的位置安排后CPU便停止工作了,难以进一步判断这样的位置是否存在,因此他向你寻求帮助。

输入格式

输入文件的第一行为一个整数T。

接下来输入T组相互独立的测试数据。

每组测试数据的第一行包含一个整数,代表NN接下来的NN行,每行三个整数Si,Ei,DiS_i, E_i, D_i, 代表第ii个小组对应的三个参数。

输出格式

对于每个测试数据,如果题目中所求的位置不存在,既任意位置都有偶数个教学评估团的成员存在,在输出文件的中打印一行: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