[语言月赛 202405] 小 S 大战小 Q

Luogu

IDLGB3973

Time1000ms

Memory512MB

DifficultyP1

2024O2优化循环结构数组语言月赛

小 S 和小 Q 带领着各自的队伍走上战台，一场激烈的战斗在所难免。在此开战之际，你作为观众，非常想要预测战斗的结果。战斗规则是这样的：双方队伍各 $n$ 个人，比赛共 $n$ 局，第 $i$ 局双方都会派出自己的第 $i$ 名队员。用 $a_i$ 来表示小 S 队伍中第 $i$ 名队员的战斗力，用 $b_i$ 来表示小 Q 队伍中第 $i$ 名队员的战斗力。那么对于第 $i$ 局比赛，战斗力**更大**的队员所在的一方获胜。如果两位队员战斗力相同，则该局**没有获胜方**。最终： - 如果小 S 队伍获胜的局数**大于**小 Q 队伍获胜的局数，则小 S 获得最终胜利； - 如果小 S 队伍获胜的局数**小于**小 Q 队伍获胜的局数，则小 Q 获得最终胜利； - 如果小 S 队伍获胜的局数**等于**小 Q 队伍获胜的局数，双方平局。请你依次输出小 S 队伍获胜的局数和小 Q 队伍获胜的局数的值，并判断哪方获得最终胜利或双方平局。 ## Input 第一行，一个正整数 $n$，表示双方队员人数和战斗局数。第二行，$n$ 个非负整数 $a_i$，表示小 S 队伍队员的战斗力。第三行，$n$ 个非负整数 $b_i$，表示小 Q 队伍队员的战斗力。 ## Output 第一行，输出两个非负整数，依次表示小 S 队伍和小 Q 队伍获胜的局数。第二行输出一个字符串。若小 S 队伍获胜，输出 `S`；若小 Q 队伍获胜，输出 `Q`；否则，输出 `Tie`。 [samples] ## Note ### 样例 1 解释三局的胜方分别是：小 S、小 S、小 Q。因此小 S 队伍获胜 $2$ 次，小 Q 队伍获胜 $1$ 次，总获胜方是小 S。 ### 样例 2 解释除第 $4$ 局为小 Q 获胜外，其余局均为平局，所以小 S 队伍获胜 $0$ 次，小 Q 队伍获胜 $1$ 次，总获胜方是小 Q。 ### 样例 3 解释四局的胜方分别是：小 S、小 Q、小 Q、小 S。因此小 S 队伍获胜 $2$ 次，小 Q 队伍获胜 $2$ 次，双方总比分平局。 ### 数据范围对于前 $30 \%$ 的数据，保证双方总比分相等；对于另 $30 \%$ 的数据，保证小 S 队伍获胜的局数**小于**小 Q 队伍获胜的局数；对于 $100 \%$ 的数据，保证 $1 \leq n \leq 10^6, 0 \leq a_i, b_i \leq 10^9$。

Samples

Input #1

3
2 3 1
1 2 3

Output #1

2 1
S

Input #2

5
1 1 1 2 3
1 1 1 3 3

Output #2

0 1
Q

Input #3

4
2 3 1 6
1 4 2 5

Output #3

2 2
Tie

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202405] 小 S 大战小 Q",
    "description": {
      "content": "小 S 和小 Q 带领着各自的队伍走上战台，一场激烈的战斗在所难免。在此开战之际，你作为观众，非常想要预测战斗的结果。 战斗规则是这样的：双方队伍各 $n$ 个人，比赛共 $n$ 局，第 $i$ 局双方都会派出自己的第 $i$ 名队员。 用 $a_i$ 来表示小 S 队伍中第 $i$ 名队员的战斗力，用 $b_i$ 来表示小 Q 队伍中第 $i$ 名队员的战斗力。那么对于第 $i$ 局比赛，战",
      "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": "LGB3973"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 S 和小 Q 带领着各自的队伍走上战台，一场激烈的战斗在所难免。在此开战之际，你作为观众，非常想要预测战斗的结果。\n\n战斗规则是这样的：双方队伍各 $n$ 个人，比赛共 $n$ 局，第 $i$ 局双方都会派出自己的第 $i$ 名队员。\n\n用 $a_i$ 来表示小 S 队伍中第 $i$ 名队员的战斗力，用 $b_i$ 来表示小 Q 队伍中第 $i$ 名队员的战斗力。那么对于第 $i$ 局比赛，战...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments