題目

原題鏈接：A. Vanya and Cards

題意

有n張卡片，每張的絕對(duì)值不超過(guò)k?，F(xiàn)在要將n張卡的和變?yōu)?，問(wèn)最少還需要幾張卡。
每次取能去的最大值的卡片。

代碼

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,k,t,sum=0;
    scanf("%d%d",&n,&k);
    while(n--) {
        scanf("%d",&t);
        sum+=t;
    }
    if(sum<0) sum=-sum;
    int ans=0;
    while(sum) {
        for(int i=k; i>=0; i--) {
            if(sum>=i) {
                sum-=i;
                ans++;
                break;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}