CTU Open Contest 2017 Pond Cascade

//从后面开始，看看最长的等差数列，然后返回第一个位置

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
int k;

int t;
    int arr[1010];
    while(scanf("%d", &k) != EOF && k)
    {
        if(k != 1)
        {
            for(int i = 0; i < k; i++) scanf("%d", &arr[i]);
            int flag = arr[k-1] - arr[k-2];
            int a;
            for(int i = k-1; i >= 0; i--)
            {
                if((arr[i] - arr[i-1]) != flag)
                {
                    a = i;
                    break;
                }
            }
            printf("%d\n", a+1);
        }
        else if(k == 1){scanf("%d",&t);

printf("1\n");}
}
return 0;

CTU Open Contest 2017 Pond Cascade相关推荐

CTU Open Contest 2017
这场题很水.水题我就懒得贴了. B - Pond Cascade 优先队列维护这个水池需要多少时间或者直接扫一遍. #include <cstdio> #include <cst ...
2017-2018 CTU Open Contest
A - Amusement Anticipation 题意:找到间隔相同的最长的子串,这个串以最后一个元素为开头 #include <iostream> #include <stdi ...
CTU 2017 B - Pond Cascade 二分
题意: n个池塘,给定每个的容量,物理高度从高到低排列,每个都有水龙头往里流水,某个池塘水满了会往下面的池塘留为最后一个池塘满了的最少的时间和所有池塘都满了的时间思路: 对两种情况分别二分答 ...
Pond Cascade Gym - 101670B 解题报告
题目: The cascade of water slides has been installed in the park recently and it has to be tested. The ...
Nordic Collegiate Programming Contest 2017 题解
前几天打了一场外国人的比赛,感觉那边的题目质量还是很好的,区分度很鲜明,题目没有国内的难,坑点比较少,比较注重思维,基础算法. B题: Best Relay Team Picture by Ferna ...
April Fools Contest 2017 题解源码(A,数学 B,数学 C,数学 D,字符串 E,数字逻辑 F,排序,卡时间,G,数学)...
A. Numbers Joke time limit per test:2 seconds memory limit per test:64 megabytes input:standard inpu ...
April Fools Contest 2017 题解
趁着上课无聊,来补一补-- A. Numbers Joke 直接oeis就好了:http://oeis.org/search?q=numbers+joke&language=english&a ...
[Contest]2017 ACM/ICPC Asia Regional Shenyang Online（01 03 07 09 10 11待补）
1001 string string string 题意给定一个字符串$s$,求其中出现$k$次的子串的个数. 题解后缀自动机. 代码 1002 cable cable cable 题意给定$M ...
B - Pond Cascade Gym - 101670B
本题为二分答案,题意为从高到低依次给n个深度不同的水池和水管的流速(每个水管都一样),如果某一个池塘满了,那么它只会向后面的的池塘溢水,问多长时间所有的池塘都能装满水和最后一个池塘什么时候装满水. ...

CTU Open Contest 2017 Pond Cascade

CTU Open Contest 2017 Pond Cascade相关推荐

最新文章

热门文章