目录

AtCoder B 209

AtCoder

Leon | 12 Jul 2021

题目描述

商店中一共有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");
        }
    }
}

评论区