设单次攻击次数为s，双击次数为d
则有s+d=k，s+2d=a
即d=a-k
因此对d这个固定值进行分析
如果d>a/2，虚空索敌，-1退出；
如果d<n/2，整个数组每个数至少是1，这种情况下肯定不能把整个数组变成0，-1退出；
构造策略采取控制前两个数，剩余n-2全部赋为1，这
展开全文
将总血量分配为前两个怪物负责调节（其余怪物血量设为1），通过计算最少/最多可达攻击次数判断可行性并求出前两者的具体血量使得最优攻击次数为k。
void solve(){
int n,a,k;cin>>n>>a>>k;
if(n==1){
展开全文
特判。以下均为。首先考虑小红的最优策略：贪心选择最左侧血量为正的怪物，然后攻击其及其右侧的怪物。考虑合法的范围，最小的分配方式是让所有的怪物都可以被双击消灭，最大的分配方式是将血量全部分配给最右侧的一个怪物，计算可得。当满足条件时，可以将血量全部分配给最右侧的两个怪物，具体分配方式见代码。
#inc
展开全文
#include <bits/stdc++.h>
#define ll long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+5
展开全文
import sys
input = sys.stdin.readline
def solve():
n,a,k=map(int,input().strip().split())
if n==1:#这种情况特判一下
if a==k:
print
展开全文
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,a,k;
while (cin >> n >> a >> k) { // 注意 while 处理多个 c
展开全文
def solve():
import sys
# 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表
input = sys.stdin.read().split()
n = int(input[0]) # 目标构造数组的长度
a = int(inp
展开全文
#include <iostream>
using namespace std;
int main() {
long n, a, k;
cin >> n >> a >> k;
if (a < n)
{
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
