全部评论
垃圾分类直接(n*(n-1)/2-m)/2 能过9%
分享
话说滴滴这个把行测放进来是真的……感觉要完蛋……
分享
联想
官网直投
第一题直接示例恰烂分0.09,第二题0.91
分享
工人调度有没有老哥分享一下
分享
已经疯了😩
分享
后端试卷 第二题 感觉做的对 但是就是有问题 可能是我语文不大好 不知道啥叫至少m个
分享
算法第一题0.45🤣
分享
大佬求助攻
分享
大佬发一下
分享
有没有做垃圾分类的那道题啊,求助
分享
求大佬发一下 谢谢!!!
分享
第二题只有18%,思路是排序从小到***前m个,最少m个的意思应该是负数的个数大于m,需要把所有负数包含进来
分享
求助攻
分享
垃圾分类有没有思路呢
分享
不会做,xjb写交卷跑路,第一题0.55,第二题0.45
分享
第一题没做;第二题用前缀和加暴力法过了百分之80多,剩下的超时了,感觉第二题正确做法应该是用动态规划
分享
两题AC了……emm不过感觉思路也不一定对,等过了时间咱在聊
分享
选择题是个什么东西,看着那个图困死我了
分享
第二题暴力法过了45(超时),正常思路反而只有18什么鬼 import java.util.Scanner;
public class Main {
public static void main( String[] args ) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] a = new int[n];
for(int i=0;i<n;i++) {
a[i] = sc.nextInt();
}
int res = 0;
if(m >= n) {
for(int i=0;i<n;i++) {
res += a[i];
}
System.out.println(res);
}else {
res = Integer.MAX_VALUE;
int[][] dp = new int[n+1][n+1];
for(int i=1;i<=n;i++) {
for(int j=i;j<=n;j++) {
dp[i][j] = dp[i][j-1] + a[j-1];
if(j - i + 1 >= m && dp[i][j] < res) {
res = dp[i][j];
}
}
}
System.out.println(res);
}
}
}
分享
第一题直接输出给的值,能过55%😂😂😂
分享
相关推荐
投递阿里巴巴控股集团等公司10个岗位 >
点赞 评论 收藏
转发
投递联想等公司7个岗位 >
点赞 评论 收藏
转发
04-18 12:08
上海海洋大学 计算机类 点赞 评论 收藏
转发