阿里 9/17 笔试AC投票

第一题： public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int t = Integer.parseInt(in.nextLine().trim());         for (int i = 0; i < t; i++) {             String[] strNK = in.nextLine().trim().split(" ");             int n = Integer.parseInt(strNK[0]);             int k = Integer.parseInt(strNK[1]);             int cnt = 0;             if (n > k) {                 cnt += n - k; // (k, k+1), (k, k+2), (k, n)                 for (int j = k + 1; j <= n - k; j++) {  //  (m, j)                     cnt += (n - k) / j;                 }             }             System.out.println(cnt);         }     }

第一题1，第二题0.75。。转手被阿里云挂了简历。。

第一题,应该是最简单的解法了，欢迎大家来讨论 #input n=7 k=3 #process output=n-k i=1 while int((n-k)/i) > k:     output+=int((n-k)/i) - k     i+=1 print(output)

我说一下我第二题思路 二维数组 dp[i][j]存第i个开始到第j个结束的递增序列的尾部值  外层控制二维数组dp 内层遍历输入的数组arr 判断arr[j] > dp[i][j] 则 dp[i][j] = arr[j] ,res++;

第一题过了，第二题暴力16%，看也没超时，但第一题花的时间太多实在没时间找bug了

第一题遍历y，从k+1到n，结果为(n-k)/y的累加

第一题自测过了，但是最后0分咋回事。。。

双超时，第一题60%，第二题58.33%，第二题的数值都超过long了，有什么好办法替代吗？

第二题二维dp过了16.。。。写到后面懵了，

第一题暴力60%。怎么推啊

第一题60%第二题20% 脑子蒙了

第二题二维dp过了一半  第一题没推出来 求两题代码 或者力扣类似题号