AcWing 4489. 最长子序列(java---贪心)
原题链接
中等
作者:
CYHMMZDAN
,
2023-03-21 11:29:33
,
所有人可见
,
阅读 152
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[100005];
static int[] d=new int[200005];
static int[] e=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
for(int i=1;i<=n;i++) {
d[i]=sc.nextInt();
}
max=1;
ans=1;
for(int i=2;i<=n;i++) {
if(d[i]<=d[i-1]*2) {
ans++;
}
else {
ans=1;
}
max=Math.max(max,ans);
}
System.out.println(max);
}
}