[语言月赛 202410] 奇迹战神

Luogu
IDLGB4044
Time1000ms
Memory512MB
DifficultyP1
2024循环结构语言月赛
小 L 的大学生活很忙碌。现在是这学期**第一周的周六早上 $8:00$**,她在检查自己的作业。 大学里的课程多样,每一门课程会有一个**开课星期 $w(1\le w\le 5)$** 和**开课间隔 $d$**,表示第一周开课后,过 $d$ 周会再次开课,并且每次开课一定在周 $w$。例如,一门 $w=4,d=2$ 的课程会在第一周周四、第三周周四、第五周周四,... 开课。除第一次课外,每一次课都会要求同学们上交上一次课的作业。 这学期她报名了 $n$ 个课程,这些课程都有作业。给出所有课程的开课星期和开课间隔,求她再过几天就需要上交第一份作业。 ## Input 输入的第一行有一个正整数 $n$,表示小 L 的课程数量。 之后 $n$ 行,每行有两个正整数 $w$ 和 $d$,表示一门课程的开课星期和开课间隔。 ## Output 输出一行一个正整数,表示小 L 再过几天就要上交第一份作业。 [samples] ## Note 【样例 1 解释】 把 $w=4,d=2$ 这门课称为 A 课程,$w=1,d=3$ 这门课称为 B 课程,那么可以画出前四周的日历(`-` 表示没课): |周日|周一|周二|周三|周四|周五|周六| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |-|B|-|-|A|-|今天| |-|-|-|-|-|-|-| |-|-|-|-|A|-|-| |-|B|-|-|-|-|-| 从日历中不难看出,当前再过 $12$ 天,就会到第三周的周四,要提交 A 课程的作业了;然而 B 课程下一次上课再第四周周一,要过 $16$ 天。 【样例 2 解释】 按照输入顺序把三门课程分别称为 A,B,C 课程,那么可以画出前四周的日历(`-` 表示没课): |周日|周一|周二|周三|周四|周五|周六| |:-:|:-:|:-:|:-:|:-:|:-:|:-:| |-|AC|B|-|-|-|今天| |-|AC|B|-|-|-|-| |-|AC|B|-|-|-|-| |-|AC|B|-|-|-|-| 从日历中不难看出,当前再过 $2$ 天,就会到第二周的周一,要提交 A,C 课程的作业了。 【数据范围】 本题共 $10$ 个测试点,每个 $10$ 分。 对于测试点 $1\sim 3$,保证 $n=1$。 对于测试点 $4\sim 5$,保证所有课程的 $d=1$。 对于全体测试点,保证 $1\le n\le 40$,$1\le w\le 5$,$1\le d\le 14$。
Samples
Input #1
2
4 2
1 3
Output #1
12
Input #2
3
1 1
2 1
1 1
Output #2
2
Input #3
3
1 6
2 5
5 5
Output #3
31
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202410] 奇迹战神",
    "description": {
      "content": "小 L 的大学生活很忙碌。现在是这学期**第一周的周六早上 $8:00$**,她在检查自己的作业。 大学里的课程多样,每一门课程会有一个**开课星期 $w(1\\le w\\le 5)$** 和**开课间隔 $d$**,表示第一周开课后,过 $d$ 周会再次开课,并且每次开课一定在周 $w$。例如,一门 $w=4,d=2$ 的课程会在第一周周四、第三周周四、第五周周四,... 开课。除第一次课外,每",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4044"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 L 的大学生活很忙碌。现在是这学期**第一周的周六早上 $8:00$**,她在检查自己的作业。\n\n大学里的课程多样,每一门课程会有一个**开课星期 $w(1\\le w\\le 5)$** 和**开课间隔 $d$**,表示第一周开课后,过 $d$ 周会再次开课,并且每次开课一定在周 $w$。例如,一门 $w=4,d=2$ 的课程会在第一周周四、第三周周四、第五周周四,... 开课。除第一次课外,每...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments