跳跃

NC236623. 跳跃

描述

玥玥喜欢跳跃，无尽地蹦跶是她每天的快乐源泉。现在有 $n$ 个平台，第 $i$ 个平台的高度为 $a_i$ ，她需要从第一个平台按顺序跳跃到最后一个平台（即从 1 跳到 2，从 2 跳到 3，从 3 跳到 4...从 $n-1$ 跳到 $n$ ），对于某一个平台 $i(1 < i \leq n)$ 来说，如果 $a_i > a_{i-1}*k$ 或者 $a_i < \frac{a_{i-1}}{k}$ ，则称从 $a_{i-1}$ 跳跃到 $a_{i}$ 的过程是一次刺激的跳跃。

请你计算出总共有多少个刺激的跳跃。

输入描述

第一行输入两个正整数 ，意义如题面所示。

第二行输入  个正整数，分别表示每一个平台的高度

输出描述

输出一行一个整数表示答案。

示例1

输入:

4 5
100 2 100 94

输出:

说明:

位置 2 和位置 3 都是一次刺激的跳跃。

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 175ms, 内存消耗: 35700K, 提交时间: 2022-05-22 18:14:38

n, k = map(int, input().split())
a = list(map(int, input().split()))
print(sum([a[i] * k < a[i + 1] or a[i] > a[i + 1] * k for i in range(n - 1)]))

Python3 解法, 执行用时: 167ms, 内存消耗: 15532K, 提交时间: 2022-06-25 20:32:28

n,k=map(int,input().split())
a=list(map(int,input().split()))
ans=0
for i in range(1,n):
    ans+=(a[i]>a[i-1]*k or a[i]*k<a[i-1])
print(ans)

上一题

下一题

详情