@dottle
原翻译太垃,导致有一些细节没翻译出来:
- 如果你在 vi 天开始办理第 i 个国家的签证,那么第 ti 天你必须在国内,但是第 vi+1∼vi+ti 你在不在国内无所谓。
- 假设使用第 xi 个护照办理第 i 个国家旅游的签证,那么在时间区间 [si,si+leni−1] 中,第 xi 个护照不能处于办理状态,反之,第 3−xi 个护照此时则可以处于办理状态,等着这一段旅行结束后再来拿。
故现重新提交新的翻译:
你现在要进行 n(n≤22) 段旅行,第 i 段旅行开始于第 si 天的清晨,结束于第 si+leni−1 天的深夜,保证任意两个 [si,si+leni−1] 无交。
由于出国需要签证,现在要求在第 i 个国家的旅行开始前(也就是第 si 天之前)拿到第 i 个国家的签证。你有 P 个护照(1≤P≤2),在任意一天 T 的下午,如果你此时此刻还在国内,那么你可以选择一个国家 i 并将任意一个现在在你手头上护照交给第 i 个国家的领事会,假设你交的是你第 j 个护照,那么你会在第 T+ti 天的上午收到带有第 i 个国家签证的护照。这里有几个注意点:
- 由于存在上午下午的时间先后关系,因此你在某一天上午收到办理完签证的护照后,可以在下午直接拿着这个护照办理另一个国家的签证。
- 办理签证时,只要求开始办理的时候要求人在国内,如果结束办理的时候人在国外那么它会寄到家里,人回国之后即可带着它办理另一个国家的签证。但是假设你办理第 i 个国家的签证时用的是第 xi 个护照,那么在 [si,si+leni−1] 这段区间内第 xi 个护照必须不能处于办理状态,反之第 3−xi 个护照则可以按照上述说法处于办理状态。
问是否存在一种方案使得对于任意一个国家,你都可以在开始这个国家的旅行之前收到这个国家的签证,如果可行还需输出 n 行每行两个整数 xi,vi 表示办理第 i 个国家签证的护照和将护照交给第 i 个国家领事会的时间(也就是开始办理的时间