#P2506. ICPC与小鹿的差旅费用规划

ICPC与小鹿的差旅费用规划

题目背景

图摄于 23 济南站裁判室门前,正式比赛前一天。青鱼可爱。

ICPC 国际大学生程序设计竞赛(International Collegiate Programming Contest,简称 ACM-ICPC)是全球最顶尖的计算机程序设计竞赛。竞赛汇集了来自各地的优秀大学生,他们需要在限定时间内解决一系列复杂的算法问题,展示编程技巧和团队协作能力。竞赛不仅是技术能力的较量,更是智力和创造力的展现。 —— 笔者自己在一贴通上写的。

ICPC 是团体赛事,三人三份题面,一台机器,同时仅有一人可以写代码,允许携带纸质材料(俗称板子)。比赛排行采用 ACM-ICPC 赛制,队伍的排名先由过题数决定,过题数量越多排名越高。如果过题数量相同,则按照队伍每个过题时刻的分钟数的和(又称罚时)进行升序排序。比如队伍 A 在第 1 分钟和第 5 分钟分别过了一道题,那么该队的罚时是 6。

请注意:在正式比赛中,除了编译错误以外,其他类型的错误提交会导致罚时增加 20。错误提交的罚时仅会在本题最终通过以后进入加算,如果比赛结束仍没有解出错误题目,已经错误的提交不计算罚时。

又另:本场比赛(线下赛)采用 ACM 赛制改版,任何类型的错误提交(包括编译错误)均会造成 10 分钟的罚时。请在提交前再三确认你的代码逻辑正确。线上同步赛仍然采用正常的 20 分钟罚时 ACM 赛制。

题目描述

现在,无敌的小鹿要带领他的两个队友参加今年的ICPC区域赛事。因为学校的报销总是在一个特定的周期完成,这意味着他们不会在比赛后的第一时间拿到报销款项。所以他们打算提前攒好比赛所需要的支出。目前已知前往某个赛站所需要花费的火车票单程价格为 aa 元,住宿价格为 bb 元,求他们需要提前攒下多少钱来打比赛。

输入描述

输入有多组数据,共 t+1t+1 行。 第一行输入一个 t(t104)t(t \leq 10^{4}) 表示数据组数。 接下来 tt 行,每行输入两个整数 a(100a21015)a(100 \leq a \leq 2 \cdot 10^{15})b(100b21015)b(100 \leq b \leq 2 \cdot 10^{15})

输出描述

对于每组数据,输出一行一个整数 xx ,表示他们需要提前攒下的钱数。

样例

1
100 200
400