报告错误
如果你发现该网页中存在错误/显示异常,可以从以下两种方式向我们报告错误,我们会尽快修复:
- 使用 CS Club 网站错误 为主题,附上错误截图或描述及网址后发送邮件到 286988023@qq.com
- 在我们的网站代码仓库中创建一个 issue 并在 issue 中描述问题 点击链接前往Github仓库
题目描述
商店中一共有N个商品,而你一共有X元。商店正在做大促销,每个index为偶数的商品都减去一元。求你能不能买下所有的商品。
思路
遍历数组,将总价算出来,与持有的钱作比较。
遍历数组O(N)。
平均复杂度为O(N)。
代码
import java.util.*;
import java.io.*;
public class Main{
public static void main (String [] args){
Scanner in = new Scanner(System.in);
int times = in.nextInt();
int money = in.nextInt();
int count = 0;
for ( int i = 1;i<=times;i++){
if(i%2==0){
count+=in.nextInt()-1;
}else{
count+=in.nextInt();
}
}
if(count>money){
System.out.println("No");
}else{
System.out.println("Yes");
}
}
}