探索未知

Luogu
IDLGP8584
Time1000ms
Memory128MB
DifficultyP2
2102 年,人类已经建立了从地球到室女座 $\alpha $ 星的星际通道。通道绵延数百光年。 而在通道上有许多路牌。第 $i$ 个路牌上写有一个分数 $\dfrac{a_i}{b_i}$ 和一个分数运算符 $+$ 或 $-$。 一开始,你的手上拿着一个数字 $0$。你沿着通道向后走。每走到一个路牌,**会用手上的数和路牌上的分数,用路牌上的运算符号进行计算,并把得到的新数拿在手中(丢弃掉手中原来的数)**。值得注意的是,如果你手中计算得到的数不是整数,则会保留既约分数的形式;否则直接保留整数形式。 现在你想知道,当你走到通道的末端时,手中拿着的数是多少? ## Input 第 $1$ 行共一个正整数 $n$ 表示通道内共有 $n$ 个路牌。 第 $2\sim n+1$ 行每行三个正整数 $a_i,b_i,opt_i$ 表示第 $i$ 个路牌上写着的分数为 $\dfrac{a_i}{b_i}$,运算符为 $opt_i$。 其中,$+,-$ 两种运算分别用 $1,2$ 代替。 ## Output 共一行一个数。 若最终的结果可以保留为整数,则输出一个整数 $ans$ 表示结果。 否则,若最终的结果只能保留为分数,则需要以 $a/b$ 的形式输出一个分数 $\dfrac{a}{b}$。需要保证 $\dfrac{a}{b}$ 为既约分数,即 $\gcd(a,b)=1$ 。 需要注意,结果可能出现负数,此时需要保留负号。例如,若结果为 $-\dfrac{11451}{4}$,那么需要输出 `-11451/4`。 [samples] ## Background 下发文件: <https://luogu-ipic.oss-cn-shanghai.aliyuncs.com/watujir2-jdi92.zip> ## Note 对于 $20\%$ 的数据,运算符只存在加法。 另有 $20\%$ 的数据,运算法只存在减法。 对于 $100\%$ 的数据,保证 $1\leq n\leq 10^3$,$0\leq a \leq 1000$,$0 < b \leq 1000$,保证答案以及过程中全部数值(整数部分/分子/分母)不超过 $2\times 10^9$。
Samples
Input #1
3
3 5 1
4 7 2
7 3 1
Output #1
248/105
Input #2
4
6 7 1
8 3 2
9 14 2
5 17 1
Output #2
-1541/714
Input #3
3
7 4 1
3 8 2
3 8 2
Output #3
1
API Response (JSON)
{
  "problem": {
    "name": "探索未知",
    "description": {
      "content": "2102 年,人类已经建立了从地球到室女座 $\\alpha $ 星的星际通道。通道绵延数百光年。 而在通道上有许多路牌。第 $i$ 个路牌上写有一个分数 $\\dfrac{a_i}{b_i}$ 和一个分数运算符 $+$ 或 $-$。 一开始,你的手上拿着一个数字 $0$。你沿着通道向后走。每走到一个路牌,**会用手上的数和路牌上的分数,用路牌上的运算符号进行计算,并把得到的新数拿在手中(丢弃掉手",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8584"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "2102 年,人类已经建立了从地球到室女座 $\\alpha $ 星的星际通道。通道绵延数百光年。\n\n而在通道上有许多路牌。第 $i$ 个路牌上写有一个分数 $\\dfrac{a_i}{b_i}$ 和一个分数运算符 $+$ 或 $-$。\n\n一开始,你的手上拿着一个数字 $0$。你沿着通道向后走。每走到一个路牌,**会用手上的数和路牌上的分数,用路牌上的运算符号进行计算,并把得到的新数拿在手中(丢弃掉手...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments