UVA12108 特别困的学生 Extraordinarily Tired Students

    • 56通过
    • 163提交
  • 题目来源 UVA 12108
  • 评测方式 RemoteJudge
  • 标签
  • 难度 普及-
  • 时空限制 3000ms / 0MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    课上有$n(n\le10)$ 个学生,每个人都有个“清醒-睡眠”周期,每个人都是先清醒$A_i$ 分钟,然后睡$B_i$ 分钟,然后重复$(1\le A,B\le 5)$ ,初始时第$i$ 个学生处在他的周期的第$C_i$ 分钟。。每个学生临睡前,要看看睡觉的人是不是严格大于清醒的人,否则就继续清醒$A_i$ 分钟,再检查这个条件。

    如果用(A,B,C)描述一些学生,则下图描述了3个学生(2,4,1)、(1,5,2)和(1,4,3)在每个时刻的行为。

    问经过多久,所有人都清醒。如果不存在这个时间,就输出-1。

    输入格式:

    输入由多组数据组成,以$N=0$ 结束。 第一行输入一个整数$N(1≤N≤10)$ ,表示学生人数数。接下来$N$ 行,每行3个整数$A,B,C(1 ≤ A, B ≤ 5)$ ,来描述一个学生每次清醒$A$ 分钟,睡$B$ 分钟,初始状态是第$C$ 分钟。

    输出格式:

    对于每组数据,打印数据编号,并输出过了多少分钟后,所以学生都是清醒状态的,如果不存在这个时间,就输出-1。

    感谢@UKE自动机 提供的翻译

    题目描述

    PDF

    输入输出格式

    输入格式:

    输出格式:

    输入输出样例

    输入样例#1: 复制
    3
    2 4 1
    1 5 2
    1 4 3
    3
    1 2 1
    1 2 2
    1 2 3
    0
    输出样例#1: 复制
    Case 1: 18
    Case 2: -1
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。