AT_kupc2018_f.カード集め

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

桌上有 $N$ 张卡片，每张卡片的编号从 $1$ 到 $N$ 。

两位玩家进行如下的游戏：

从先手开始，两人交替从桌上取走一张卡片。
当所有卡片都被取走时，游戏结束。

游戏结束后，根据以下规则计算得分并决定胜者：

获得第 $i\ (1 \leq i \leq N)$ 张卡片的玩家可以获得 $s_i$ 分。
对于 $i = 1, 2, ..., M$ ，如果同一位玩家同时取得第 $a_i$ 和第 $b_i$ 张卡片，该玩家额外获得 $c_i$ 分。

累计得分较高的玩家将获胜。如果两位玩家的总得分相等，则由后手获胜。

假设双方都采取最优策略，问谁将成为最终的胜者？

输入格式

输入以如下格式给出：

$N$ $M$ $s_1$ $s_2$ $...$ $s_N$ $a_1$ $b_1$ $c_1$ $a_2$ $b_2$ $c_2$ $...$ $a_M$ $b_M$ $c_M$

输出格式

如果先手获胜，输出 First；如果后手获胜，输出 Second。

输入输出样例

输入#1

输出#1

First

输入#2

6 10
16 14 5 2 6 11
1 2 17
1 3 8
1 6 7
2 3 2
2 4 1
2 6 9
3 4 3
3 5 2
4 5 17
5 6 26

输出#2

Second

输入#3

10 9
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
1 2 1000000000
2 3 1000000000
3 4 1000000000
4 5 1000000000
5 6 1000000000
6 7 1000000000
7 8 1000000000
8 9 1000000000
9 10 1000000000

输出#3

Second

说明/提示

约束条件

所有输入均为整数。
$2 \leq N \leq 10^5$
$1 \leq M \leq 10^5$
$1 \leq a_i < b_i \leq N$
$1 \leq s_i,\ c_i \leq 10^9$

示例解释 1

先手首先选择取第 $1$ 张卡片。
接下来，假设后手取第 $2$ 张卡片。
接着，先手取第 $3$ 张卡片。
最后，后手只能取第 $4$ 张卡片。

此时各自的总得分为：

先手取了第 $1$ 张和第 $3$ 张卡片，因此他的总分是 $1 + 30 + 30 = 61$ 。
后手取了第 $2$ 和第 $4$ 张卡片，总分为 $20 + 10 = 30$ 。

通过这样的策略，先手可以在其他情况下也获胜。

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页