Anastasia and pebbles CodeForces

来源:互联网 发布:java小数点后两位 编辑:程序博客网 时间:2024/06/07 03:57

题目:https://vjudge.net/problem/CodeForces-789A

题目大意

一次两个口袋, n种石头,每种wi个,一个口袋只能放一种石头,每个口袋容量k, 问最少需要多少次才能捡完石头

分析

一次两袋分成一次一袋,能拿完的拿完,不能拿完的多分一个袋子。最后除2⃣️向上取整;

代码

#include <iostream>using namespace std;int p[100005];int main(){    int n, k;    cin >> n >> k;    for(int i = 0; i < n; i++){        cin >> p[i];    }    int sum = 0;    for(int i = 0; i < n; i++){        if(p[i] % k){            sum = sum + p[i]/k + 1;        }        else{            sum = p[i]/k + sum;        }    }    sum += 1;    sum /= 2;    cout << sum << endl;}
原创粉丝点击