Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >CodeForces 1143A The Doors

CodeForces 1143A The Doors

作者头像
ShenduCC
发布于 2019-04-18 08:39:08
发布于 2019-04-18 08:39:08
47200
代码可运行
举报
文章被收录于专栏:算法修养算法修养
运行总次数:0
代码可运行

The Doors

签到题

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include <iostream>

using namespace std;

int a[200005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    
    int x=a[n-1];
    int pos=n-2;
    for(int i=n-2;i>=0;i--)
    {
        if(x!=a[i])
        {
            pos =i;
            break;
        }
    }
    printf("%d\n",pos+1);
    
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019-04-11 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
Codeforces Round #561 (Div. 2)
C. 求min(|X-Y|,|X+Y|) <= min(X,Y) <= max(X,Y) <= max(|X-Y|,|X+Y|)
用户2965768
2019/06/14
3690
ZOJ 3490 String Successor(模拟)
Time Limit: 2 Seconds Memory Limit: 65536 KB The successor to a string can be calculated by applying the following rules: Ignore the nonalphanumerics unless there are no alphanumerics, in this case, increase the rightmost character in the string.
ShenduCC
2018/04/26
5230
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) 题解
传送门 A 从 1到 n 遍历 若i 为7的倍数, 则加上m中7的倍数的个数 若不是7的倍数, 加上 m除以7的个数 #include<iostream> #include<cstdio> using namespace std; int main(){ long long n,m; scanf("%lld %lld",&n,&m); long long sum = 0; for(long long i = 1;i<=n;i++){ int temp = i%
用户2965768
2018/12/24
3690
Codeforces Round #555 A~E(D没写)
A.直接模拟即可 //Codeforces Round #555 A //模拟 #include <bits/stdc++.h> using namespace std; set<int> a; int main() { int n; int ans = 0; scanf("%d",&n); while(a.find(n)==a.end()){ a.insert(n); ans++; n++; while(n%10==0)n/=10; } printf("%d\n",ans);
用户2965768
2019/07/10
3230
Codeforces Round #666 (Div. 2) A-D
给出 n 个字符串,每次操作可以将第 i 个字符串的一个字符移动到第 j 个字符串的任意位置,问经过数次操作后,能否使得 n 个字符串都相等。
ACM算法日常
2020/09/10
5150
Codeforces Round #666 (Div. 2) A-D
Codeforces Round #564 (Div. 2) A到C D待补
B.只要计算出每个点到(1,1)的距离存下来。然后最后一个点和(1,1)符合则所有都符合。
用户2965768
2019/06/20
3990
CodeForces 1143 B. Nirvana
题目 解决思路是,每个位上都是9的情况,遍历一下就可以了。 #include <iostream> using namespace std; int n; int a[35]; int main() { scanf("%d",&n); int tag=0; while(n) { a[tag]=n%10; n=n/10; tag++; } int x=1; for(int i=0;i
ShenduCC
2019/04/18
5650
Educational Codeforces Round 65 (Rated for Div. 2) A-D
rank是能够通知到的人的个数,比较当前这两个人谁能通知到的人较少,然后把能通知到的人较少的那个人的指向pre[a]指向b(假设a能通知到的人较少),这样是为了减少最后那个for循环的操作,因为你之前把一些不联通的几个子图连到了一起,然而每一个子图里的非根节点的pre还未改变,你需要最后再把它们的指向改一遍。你每次联通的时候都是把人较少的联通到人较多的,最后for循环里改变的次数较少。不过你不比较的话也一样,最后都会指向一个人。
用户2965768
2019/06/14
3680
Educational Codeforces Round 83 (Rated for Div. 2) A~~E
A 水题 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; if(n % m==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; } } B 水题 #include<bits/stdc++.h> using namespace std; int a[105]; int main()
杨鹏伟
2020/09/11
3390
codeForces #575 div3
A - Three Piles of Candies 题意:就是给了三堆糖,两个人,每人哪一堆,然后第三堆用来补充,最终要达到两个人的糖的数量一样多。 思路:水题,签到
杨鹏伟
2020/09/11
3060
Codeforces Round #538 (Div. 2) B. Yet Another Array Partitioning Task(思维)
题目链接:https://codeforces.com/contest/1114/problem/B
Ch_Zaqdt
2019/03/04
3380
【队伍训练3】Codeforces Round #661 (Div. 3)
A 签到 #include<bits/stdc++.h> #define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; int a[105]; int main(){ ios int n,t; cin>>t; while(t--){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];
杨鹏伟
2020/09/10
3510
Codeforces Round #178 (Div. 2)
题意:在n条电线上有不同数量的鸟, Shaass开了m枪,每一枪打的是第xi条电线上的第yi只鸟,然后被打中的这只鸟左边的飞到第i-1条电线上,右边的飞到i+1条电线上,没有落脚点的鸟会飞走。
xindoo
2021/01/22
2990
Codeforces Round #807 (Div 2.) A·B·C
---- A. Mark the Photographer ---- 原题链接 Original Link ---- 思想 将所有人的身高存入数组 ,用sort排序 利用双指针,以n为分界线,判断是否满足条件 前n个人的身高+ x小于等于后n个人的身高 ---- 代码 #include <bits/stdc++.h> using namespace std; const int N=1e6+3; int a[N]; int main(){ int t; scanf("%d",&t
浪漫主义狗
2022/09/09
2570
Codeforces 的题目真的值得算法竞赛选手训练吗?
个串,有两种操作,一种是给某个串加一个字符,另一种是求存不存在一个串是查询串的子串。强制在线。
ACM算法日常
2021/11/10
1K0
Winter Camp 1
《Z的悲剧》 A honoka和格点三角形 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const ll mod = 1000000007; ll n,m; int main() { cin>>n>>m; ll a = (m-1)%mod*m%mod*(n-2)%mod*2%mod; ll b = (m-2)%mod*m%mod*(n-1)%mod*2%mod;
AngelNH
2020/04/16
3670
Codeforces 1323 div2题解ABC
B. Count Subrectangles 当时没做出来: 预处理: 首先统计 a序列和 b序列 的所有连续 1 区间长度, a 序列第 i 个连续 1 的区间length 为Ai ,b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有, d×kd 这个矩形的个数就是 (Ai−d+1) *(Bi−kd+1) ,对k的每一个因子d计算后求和即可。 解答: 然后排序后二分输出。
风骨散人Chiam
2020/10/28
2110
C++上机考试试题解析
C++上机考试试题解析 0x1 求日期是该年的第几天 输入日期(年、月、日),输出它是该年的第几天。 Input year, month, day:1981 3 1 判断闰年方法:a%4==0&&a%100!=0||a%400==0 #include<iostream> using namespace std; int main() { cout<<"Input year, month, day:"; int a,b,c,temp=0; int days,i; cin>>a
慕白
2018/07/06
6.2K0
Codeforces Round #665 (Div. 2)
B题贪心构造,尽量别想太复杂,要不很容易绕不出来,可以分类讨论一下或者自己构造几个数组找找规律。
ACM算法日常
2020/08/26
4050
快乐AC三道题---第一周
我们要解决的无非是是否把下一个元素加入,是否开始维护一个新的子段。我们开一个数组b[] , 记录b[i],表示以a[i]结尾的全部子段中 最大的那个的 和。 这样我们就可以根据它b[i] 的正负,去考虑是否把下一个元素加入到当前的子段。 如果b[i] 是负数,那么我们为什不从a[i+1]新维护一个子段呢? 如果b[i] 是正数,那么显然可以继续把a[i+1] 加入到当前的子段。最后我们只需要找出所有最大子段中,最大的那个。
杨鹏伟
2020/09/11
3910
相关推荐
Codeforces Round #561 (Div. 2)
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验