A. Buttons

这篇具有很好参考价值的文章主要介绍了A. Buttons。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Anna and Katie ended up in a secret laboratory.

There are a+b+c�+�+� buttons in the laboratory. It turned out that a� buttons can only be pressed by Anna, b� buttons can only be pressed by Katie, and c� buttons can be pressed by either of them. Anna and Katie decided to play a game, taking turns pressing these buttons. Anna makes the first turn. Each button can be pressed at most once, so at some point, one of the girls will not be able to make her turn.

The girl who cannot press a button loses. Determine who will win if both girls play optimally.

Input

The first line contains a single integer t� (1≤t≤1041≤�≤104) — the number of test cases.

Each test case consists of three integers a�, b�, and c� (1≤a,b,c≤1091≤�,�,�≤109) — the number of buttons that can only be pressed by Anna, the number of buttons that can only be pressed by Katie, and the number of buttons that can be pressed by either of them, respectively.

Output

For each test case, output First if Anna wins, or Second if Katie wins.

Example

input

Copy

 

5

1 1 1

9 3 3

1 2 3

6 6 9

2 2 8

output

Copy

First
First
Second
First
Second

Note

For the simplicity of the explanation, we will numerate the buttons by the numbers from 11 to a+b+c�+�+�: the first a� buttons can only be pressed by Anna, the next b� buttons can only be pressed by Katie, and the last c� buttons can be pressed by either of them.

In the first test case, Anna can press the 33-rd button on the first turn. Then Katie will press the 22-nd button (since it is the only possible turn for her). Then Anna will press the 11-st button. Katie won't have a button to press, so Anna will win.

In the second test case, Anna can press the first nine buttons in some order on her turns. No matter what buttons Katie will press, all the buttons from the 1010-th to the 1515-th will be pressed after 1212 turns. On the 1313-th turn, Anna will press one of the first nine buttons and Katie will not have a button to press on her turn. Thus, Anna will win.

In the third test case, the game can proceed as follows:

  • On the 11-st turn Anna presses the 55-th button.
  • On the 22-st turn Katie presses the 44-th button.
  • On the 33-st turn Anna presses the 66-th button.
  • On the 44-st turn Katie presses the 33-th button.
  • On the 55-st turn Anna presses the 11-th button.
  • On the 66-st turn Katie presses the 22-th button.
  • Anna cannot make the turn, so Katie wins.

It can be shown that Katie can win no matter what moves Anna takes.

解题说明:此题可以采用贪心算法,在每个人都选择最优的情况下,即两个人都先从c中去按按钮,此时需要判断c的奇偶和a与b的大小情况即可。文章来源地址https://www.toymoban.com/news/detail-675855.html

#include <stdio.h>
int main()
{
	int n, a, b, c;
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d%d%d", &a, &b, &c);
		if (a > b)
		{
			printf("First\n");
		}
		else if (a == b && c % 2 != 0)
		{
			printf("First\n");
		}
		else
		{
			printf("Second\n");
		}
	}
	return 0;
}

到了这里,关于A. Buttons的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【算法&数据结构体系篇class32】:IndexTree & AC自动机

    特点: 1 )支持区间查询 2 )没有线段树那么强,但是非常容易改成一维、二维、三维的结构 3 )只支持单点更新   解决在一个大字符串中,找到多个候选字符串的问题   AC 自动机算法核心 : 1 )把所有匹配串生成一棵前缀树 2 )前缀树节点增加 fail 指针 3 ) fail 指针的含

    2023年04月25日
    浏览(44)
  • 【算法设计与分析】经典常考三十三道例题&AC代码

    ❥ 小虾目前大三,我校在大一下开设《数据结构》这门课,大二上开了《算法设计与分析》这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+。下文会给出机试的33道题目&AC代码&注释供大家参考。 ❥ 《算法设计与分析》用的是屈婉玲老师的教材

    2024年02月09日
    浏览(39)
  • 「Codeforces」A. Reverse

    2022年2月15日15:29:19 题目描述 给一个长度为 n 序列, p 1 , p 2 , … , p n p_1, p_2, dots, p_n p 1 ​ , p 2 ​ , … , p n ​ 。选择两个整数,即一个区间 [ L , R ] [L, R] [ L , R ] ,对其区间进行反转操作。 要求你找到恰好执行一次反转操作获得的字典最小序列。 序列是一个数组,由 1 到

    2024年02月02日
    浏览(59)
  • A. Gift Carpet

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently, Tema and Vika celebrated Family Day. Their friend Arina gave them a carpet, which can be represented as an n⋅m�⋅� table of lowercase Latin letters. Vika hasn\\\'t seen the gift yet, but Tema knows what kind of carpets she likes. Vika

    2024年02月10日
    浏览(33)
  • A. Brick Wall

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A brick is a strip of size 1×k1×�, placed horizontally or vertically, where k� can be an arbitrary number that is at least 22 (k≥2�≥2). A brick wall of size n×m�×� is such a way to place several bricks inside a rectangle n×m�

    2024年02月21日
    浏览(24)
  • A. Musical Puzzle

    time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vlad decided to compose a melody on his guitar. Let\\\'s represent the melody as a sequence of notes corresponding to the characters \\\'a\\\', \\\'b\\\', \\\'c\\\', \\\'d\\\', \\\'e\\\', \\\'f\\\', and \\\'g\\\'. However, Vlad is not very experienced in playing the guitar and can only record e

    2024年02月07日
    浏览(26)
  • A. Sequence with Digits

    输入 输出 42 487 519 528 544 564 588 628         暴力模拟题,看这数据范围,有些人可能会被唬住,以为是高精度或者容易超时,实际上, long long 型最多可以存储10^18次方 ,刚刚掐住这个数据范围点,所以我们直接用 long long 存储最后暴力模拟一遍即可,这里 ai 是 10^18次方,而

    2024年02月07日
    浏览(37)
  • A. Copil Copac Draws Trees

    Problem - 1830A - Codeforces 问题描述: 科皮尔-科帕克(Copil Copac)得到一个由 n − 1 n-1 n − 1 条边组成的列表,该列表描述了一棵由 n n n 个顶点组成的树。他决定用下面的算法来绘制它: 步骤 0 0 0 :绘制第一个顶点(顶点 1 1 1 )。进入步骤 1 1 1 。 步骤 1 1 1 :对于输入中的每一

    2024年02月10日
    浏览(27)
  • 强化学习中的 AC(Actor-Critic)、A2C(Advantage Actor-Critic)和A3C(Asynchronous Advantage Actor-Critic)算法

    AC(Actor-Critic)算法是强化学习中的一种基本方法,它结合了策略梯度方法和价值函数方法的优点。在 Actor-Critic 算法中,有两个主要的组成部分:演员(Actor)和评论家(Critic)。以下是 AC 算法的关键要素和工作原理: 演员(Actor) : 演员负责根据当前状态选择动作。它通常

    2024年04月11日
    浏览(36)
  • Codeforces Round 875 (Div. 1) A. Copil Copac Draws Trees

    Copil Copac 给定了一个由 n−1 条边组成的列表,该列表描述了一棵由 n 个顶点组成的树。他决定用下面的算法来绘制它: 步骤 0:绘制第一个顶点(顶点1)。转到步骤1。 步骤 1:对于输入中的每一条边,依次:如果该边连接一个已经 制的顶点u和一个未绘制的顶点v ,则绘制未

    2024年02月13日
    浏览(33)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包