脸盆大哥的木桶

NC14670. 脸盆大哥的木桶

描述

彩虹岛网红脸盆大哥最骄傲就是自己制作的木桶。一天𝑙𝑤𝑞拿了𝑛块木板，其中第𝑖块木板的高度为ℎ_𝑖，他希望脸盆大哥能够用这些木板制作出精美的木桶。脸盆大哥告诉𝑙𝑤𝑞制作一个木桶需要𝑘块木板，并且所有桶的底面积为𝑠，底面的木板由𝑠𝑙𝑝提供。𝑙𝑤𝑞想知道用这些木块所制作出来的木桶最多能够盛多少体积的水。
注意，木板不能叠在另一个木板上，且不需要考虑木桶具体是怎么由木板组成的，即是说1块或2块木板也可以组成木桶，底面积仍为𝑠。

输入描述

输入第一行为一个整数𝑇(2 ≤ 𝑇 ≤ 20)，表示一共有𝑇组测试数据。
对于每组测试数据：
第一行有三个整数𝑛(2 ≤ 𝑛 ≤ 10³), 𝑘, 𝑠(1 ≤ 𝑛, 𝑘, 𝑠 ≤ 10³)，分别表示木板的数量、制作一个木桶所需要的木板数以及木桶的底面积。
第二行有𝑛个整数，其中第𝑖个整数ℎ𝑖(1 ≤ ℎ𝑖 ≤ 10³)代表第𝑖个木板的高度。

输出描述

对于每组测试数据输出一个整数𝑥，代表用这些木板制作的桶最多能装体积为𝑥的水。

示例1

输入:

输出:

20
30

说明:

对于第一组样例，第一个桶由第一块木板和第二块木板组成，能够盛水的体积为5，第二个桶由第三块木板和第四块木板组成，能够盛水的体积为15，所以最终体积为20。
对于第二组样例，最后会剩下一块木板无法参与木桶的制作。

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

C++(clang++ 11.0.1) 解法, 执行用时: 4ms, 内存消耗: 420K, 提交时间: 2022-12-08 19:26:01

#include<bits/stdc++.h>
using namespace std;
int main(){int i,k,m,n,t,s;cin>>t;while(t--){int sum=0,as[1005];cin>>n>>k>>s;for(i=0;i<n;i++)cin>>as[i];sort(as,as+n);m=n%k;for(i=m;i<n;i+=k)sum+=as[i]*s;cout<<sum<<endl;}}

Python3(3.5.2) 解法, 执行用时: 30ms, 内存消耗: 6328K, 提交时间: 2019-12-12 19:01:11

n=int(input())
for i in range(n):
    count,xu,s=map(int,input().split(' '))
    a=sorted(list(map(int,input().split(' '))))
    while len(a)%xu!=0:
        a.pop(0)
    print(sum(a[::xu])*s)

上一题

下一题

详情