Codeforces Round #839 (Div. 3) E Permutation Game

喜欢ヅ旅行 2024-03-30 12:37 63阅读 0赞

[Problem - E - Codeforces][]

题意：

给定一个排列，两个人博弈，每次他可以给所有涂蓝的块排序，然后把一个红的染成蓝色。先手想把数列排成升序，后手想把数列排成降序，问你哪个人最后会赢？

思路：

**想让一个排列排好序，最终排好序的状态是确定的，只有一种**

![1e37bd9d03be49919c6c23813a9661f6.png][]

Code：

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    const int N=5e5+10;
    int n;
    int a[N];
    void solve(){
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i];
    	
    	int cnt1=0,cnt2=0,cnt=0;
    	for(int i=1;i<=n;i++){
    		if(a[i]==i)cnt1++;
    		else if(a[i]==n-i+1)cnt2++;
    		else cnt++;
    	}
    	
    	if(cnt2+cnt<=cnt1)cout<<"First"<<endl;
    	else if(cnt1+cnt<cnt2)cout<<"Second"<<endl;
    	else cout<<"Tie"<<endl;
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

**想让一个排列排好序，最终排好序的状态是确定的，只有一种**

[Problem - E - Codeforces]: https://codeforces.com/contest/1772/problem/E
[1e37bd9d03be49919c6c23813a9661f6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/ec1a18f634d94024bd88641115617ebe.png

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #828 (Div. 3) E1 E2

[Problem - E1 - Codeforces][] [Problem - E2 - Codeforces][] 题意：给定a,b,c,d，其中 a<x<=c，b

心已赠人/ 2024年03月30日 13:07/ 0 赞/ 65 阅读

相关 Codeforces Round #839 (Div. 3) D. Absolute Sorting

[Problem - D - Codeforces][] 题意：给定一个数列，让你选定一个 x ，然后让所有数都变成 abs(a\[i\]-x)，问你 x 取多少可以使该

悠悠/ 2024年03月30日 12:37/ 0 赞/ 64 阅读

相关 Codeforces Round #839 (Div. 3) E Permutation Game

[Problem - E - Codeforces][] 题意：给定一个排列，两个人博弈，每次他可以给所有涂蓝的块排序，然后把一个红的染成蓝色。先手想把数列排成升序，后手

喜欢ヅ旅行/ 2024年03月30日 12:37/ 0 赞/ 64 阅读

相关 Codeforces Round #629 (Div. 3) E. Tree Queries LCA

题目链接：https://codeforces.com/contest/1328/problem/E 题意：给你一棵树，多次询问每次给你一个集合，问你能否选一条链使得集合所

缺乏、安全感/ 2023年05月28日 05:15/ 0 赞/ 5 阅读

相关 Codeforces Round #401 (Div. 2) (A~E)

[CF \401][CF _401](链接) A题：枚举一下题意，然后找循环节就可以了。（不找规律会TLE的）代码： include<bits/stdc++

落日映苍穹つ/ 2022年07月10日 04:22/ 0 赞/ 188 阅读

相关 Codeforces Round #479 (Div. 3)

D:[Divide by three, multiply by two][Divide by three_ multiply by two] 除了这种做法还可以通过建图

￡神魔★判官ぃ/ 2022年05月24日 20:59/ 0 赞/ 165 阅读

相关 Codeforces Round #552 (Div. 3)

C. Gourmet Cat 题目：[http://codeforces.com/contest/1154/problem/C][http_codeforces.com_

骑猪看日落/ 2022年04月24日 07:04/ 0 赞/ 141 阅读

相关 Codeforces Round #552 (Div. 3)D、E题解

D. Walking Robot 题意机器人在一维坐标轴上从0走到x，中途可以在有光的地方可以选择给太阳能电池充电，每次移动都要消耗一单位电，蓄电池容量为a，太阳

￡神魔★判官ぃ/ 2022年01月12日 08:19/ 0 赞/ 209 阅读

相关 Codeforces Round #552 (Div. 3)

B. Make Them Equal Description 给定一个长度为 nn 的序列，请你选择一个非负整数 DD，然后将序列中的所有元素要么加上 DD，要么减去

偏执的太偏执、/ 2021年11月10日 12:48/ 0 赞/ 227 阅读

相关 Codeforces Round #560 (Div. 3)

[Codeforces Round \560 (Div. 3)][Codeforces Round _560 _Div. 3] E. Two Arrays and

野性酷女/ 2021年11月01日 04:38/ 0 赞/ 220 阅读