Codeforces D - Ithea Plays With Chtholly

D - Ithea Plays With Chtholly

思路：考虑每个位置最多被替换c/2次

那么折半考虑，如果小于c/2,从左往右替换，大于c/2总右往左替换，只有小于这个数（从左往右）或者大于这个数（从右往左）才会被替换，所以每个位置最多被替换c/2次。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define mem(a,b) memset(a,b,sizeof(a))int cnt[1000+5];
int main()
{ios::sync_with_stdio(false);cin.tie(0);int n,m,c,t;cin>>n>>m>>c;while(cin>>t){if(t<=c/2){for(int i=1;i<=n;i++){if(t<cnt[i]||cnt[i]==0){cnt[i]=t;cout<<i<<endl;break;}}}else{for(int i=n;i>=1;i--){if(t>cnt[i]||cnt[i]==0){cnt[i]=t;cout<<i<<endl;break;}}}}return 0;
}

转载于:https://www.cnblogs.com/widsom/p/7986311.html

Codeforces D - Ithea Plays With Chtholly相关推荐

Codeforces 897D. Ithea Plays With Chtholly (交互)
题目链接:D. Ithea Plays With Chtholly 题意: 给你n张纸,在纸上写字(在 1 - c之间)可以写m次数 (,).(主要是交互,让你判断) 题解: 首先,看到m>=n ...
[Easy] CodeForces - 897D Ithea Plays With Chtholly | 贪心博弈
题目链接: http://codeforces.com/problemset/problem/897/D Description This is an interactive problem. Ref ...
【CodeForces】896 B. Ithea Plays With Chtholly
[题目]B. Ithea Plays With Chtholly [题意]交互题,有n格,每次给一个[1,c]的数字,回答填入的位置后再次给数字,要求在m轮内使n格填满且数列不递减.n,m>=2 ...
【CodeForces - 897D】Ithea Plays With Chtholly （交互题型，贪心，思维构造，题目信息）
题目大意: This is an interactive problem. Refer to the Interaction section below for better understandin ...
codeforces 897 D Ithea Plays With Chtholly(交互）
题意: 每次给你一个数,让你放到一个长度为n 的数组里,直到这个数组填满并且是不递减函数为止.需要在m步内完成 c是给出的数的范围. 解题思路: 一种显然的暴力方法就是从1开始扫描,遇到第一个大于x ...
CodeForces - 1521D Nastia Plays with a Tree(树上最小路径覆盖)
题目链接:点击查看题目大意:给出一棵树,可以删除 xxx 条边并增加 xxx 条边使得树变为竹子,竹子就是一条链,问 xxx 最小可以为多少,输出一种方案数题目分析:树上最小路径覆盖,按照子节点个 ...
codeforces B. Boboniu Plays Chess
题目题目: 我们有一个起始点,现在你要从这个点出发,然后访问所有的点并且只能访问一次,每一次走可以像车一样,到达一行或一列的任何一个点(经过不算到达),现在你需要打印出路径. 思路: 因为可以随意到 ...
codeforces 757e Bash Plays with Functions
题意: 给你两个数 n和r 可以做r次分解当r大于0 n可以分解成两个因子u和v u*v=n 当r 等于0 n分解出的两个因子的gcd要为1 如题意所给的公式来计算最终结果思路: 仔细观察在 ...
Linux 查看CPU 内存 IO使用率,linux 查看CPU内存网络流量磁盘 IO
使用vmstat命令来察看系统资源情况在命令行方式下,如何查看CPU.内存的使用情况,网络流量和磁盘I/O? Q: 在命令行方式下,如何查看CPU.内存的使用情况,网络流量和磁盘I/O? A: 在命 ...

Codeforces D - Ithea Plays With Chtholly

Codeforces D - Ithea Plays With Chtholly相关推荐

最新文章

热门文章