全部评论
垃圾分类直接(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%😂😂😂
相关推荐
12-04 13:46
重庆邮电大学 网络工程师 点赞 评论 收藏
分享