[编程题]合唱团
- 热度指数：105758 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这
k 个学生的能力值的乘积最大，你能返回最大的乘积吗？
输入描述:
每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 10, 1 <= d <= 50)。
输出描述:
输出一行表示最大的乘积。
示例1
输入
3 7 4 7 2 50
输出
49
#include <iostream>
#include<vector>
using namespace std;
using i64 = long long;
const int N = 1e3 + 10;
int main() {
int n, k, d;
展开全文
HashMap为何改为尾插法 import java.util.;import java.lang.;public class Main{ public static void main(String[] args){ Scanner scanner = new Scanne
展开全文
#include <iostream>
#include <limits.h>
using namespace std;
int main()
{
int n,k,d;
int V[51];
long long results_max[51][11] = {0};
展开全文
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n;
cin >> n;
vector<ll>arr(n);//存储每个数
for (
展开全文
//逻辑感觉还是有漏洞，但是样例过了
#include<iostream>
#include<vector>
using namespace std;
int s = 0;
void dp(const vector<long long>& a,vector<
展开全文
#include <iostream>
#include <vector>
using namespace std;
struct XPower
{
XPower()
{
}
//正数
long long n = 0;
//负
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-09 16:28:45
-
2023-03-06 15:56:40 -
2023-02-21 18:26:43
-
2023-02-10 15:05:03 -
2022-12-30 21:31:02
相关试题
-
评论(339) 来自网易2017内推笔试编程...
-
评论(183) 来自网易2017内推笔试编程...
-
评论(274) 来自网易2017内推笔试编程...
-
评论(207) 来自网易2017内推笔试编程...
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
