首页 > 其他分享 >CF-1005A Tanya and Stairways

CF-1005A Tanya and Stairways

时间:2023-08-08 16:57:21浏览次数:44  
标签:Stairways cout ll ios CF Tanya tie

Tanya and Stairways

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
// #define ios ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
const int N = 1e4 + 10;
ll a[N];
void solve()
{
	ll n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]==1) sum++;
	}
	cout<<sum<<endl;
	for(int i=2;i<=n;i++)
		if(a[i]==1) cout<<a[i-1]<<" ";
	cout<<a[n]<<endl;
}
int main()
{
	IOS
	solve();
	return 0;
}

 

标签:Stairways,cout,ll,ios,CF,Tanya,tie
From: https://www.cnblogs.com/wsccz/p/17614787.html

相关文章

  • 【CF】#844 div1 T1~T4复健
    高考结束,我的人生即将迈入新的阶段。记得哪位退役学长说的话,尽管努力不够,天赋不足,但走进大学校园,我仍将拾起键盘。所以打了场cf比赛,没想到前几道题都不涉及算法板子,但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解,一看是二分图可惜早已忘光,做不出来。前四道题不涉及......
  • 洛谷 CF572B题解
    思路首先,将SELL和BUY交易数据分别存放在两个桶。接下来,从小到大遍历。取出最小的\(s\)个:从大到小遍历,取出最大的\(s\)个。分别存放在queue和stack中,如果不到\(s\)就取完为止。最后,输出queue和stack中的所有元素即可。代码实现:#include<bits/stdc++.h>usi......
  • CF671D Roads in Yusland 题解
    题目链接题目要求我们求出选出若干条路径并最小化花费,如果这是在链上,我们可以考虑直接枚举每条路径的右端点dp,那树呢?把路径剖分整个覆盖的集合就不一定连续了,没法dp,况且题目里给了很强的条件:路径一定是从孩子到祖先,硬转链用不上这个性质,貌似不太对。上述思考启发我们利用树的......
  • CF559E Gerald and Path 思考--zhengjun
    做了半天,然后打开题解发现里面全是\(O(n^3)/O(n^2)\)的。然后我的原来\(O(n^5)\)的前缀\(\max\)优化成\(O(n^4)\)的就非常......
  • Java调度算法实现与应用(FCFS、SJF、RR、HPF)
    文章目录一、调度算法概述二、先来先服务(FCFS)算法1、概述2、Java实现FCFS3、优缺点三、短作业优先(SJF)算法1、概述2、Java实现SJF3、优缺点四、时间片轮转(RR)算法1、概述2、Java实现RR3、优缺点五、优先级调度(HPF)算法1、概述2、Java实现HPF一、调度算法概述调度算法常见于操作系统......
  • 一文告诉你为什么代码提交要关联需求和任务信息丨IDCF
    本文从代码提交关联需求任务的功能说起,探讨了其意义、功能扩展以及对研发效能提升带来的收益。记得原来有一次听到一个开发同学抱怨说为啥每次Commit都必须要填写commitmessage呢?他觉得有些浪费时间,因此想出了各种办法来应对,比如输入一个句点或复制粘贴上个commitmessage等。这种......
  • [CF364D] Ghd
    题目描述JohnDoeofferedhissisterJaneDoefindthegcdofsomesetofnumbers$a$.Gcdisapositiveinteger$g$,suchthatallnumberfromthesetareevenlydivisibleby$g$andthereisn'tsuch$g'$$(g'>g)$,thatallnum......
  • 【题解】Codeforces Round 890(CF1856)
    赛时过了A-E1,rk195可惜是E2傻逼了不会背包优化了,直接连普及组水平都不到了。A.TalesofaSort题目描述:给定长度为\(n\)的序列\(a\),每次操作为对于所有\(i\)将\(a_i\)变为\(\max(a_i-1,0)\),询问最少多少次操作之后可以让序列\(a\)单调不降。题目分析:唯一能改变......
  • CF1556G Gates to Another World
    *3300这种\(2^n\)和区间,看着就很想套上线段树,事实上是对的。引理1:在线段数内同一颗子树内的点可以互相到达。这个是非常容易验证的,把边画出来就是在一条链上挂若干条横着的链。然后我们考虑把区间挂上去,然后用时光倒流转化为加边。我们发现,我们可以用叶子节点来代表......
  • CF1856B
    原题翻译引理1:在\([l,r]\)内一定存在一个数\(x\)使满足\((r-l+1)|x\)证明:设\(k=r-l+1\),则\([l,r]\)内所有数都可以写成\(pk+q(0\leqq<k)\)的形式,且一定互不相同。根据抽屉原理即可证得结论。知道这个结论后我们就可以发现对于区间\([l,r]\)的某个整数,都可以在\([1,x]\)内......