关注
我第二个题开的longlong 还是93左右,感觉自己哪里写崩了?
#include<cstdio>
(5862)#include<cstdlib>
#include<algorithm>
(5863)#include<cstring>
#include<iostream>
using namespace std;
long long int ans[100005];
int main()
{
long long int n,k,x;
scanf("%lld%lld%lld",&;n,&;k,&;x);
if(k<n)
{
printf("-1\n");
return 0;
}
long long maxn=(k+k-n+1)*n/2;
if(maxn<x)
{
printf("-1\n");
return 0;
}
long long minn=(1+n)*n/2;
if(minn>x)
{
printf("-1\n");
return 0;
}
for(long long int i=1;i<=n;i++)
ans[i]=i;
long long int dif=x-minn;
// printf("%d\n",dif);
while(dif>0)
{
for(long long int i=n;i>=1;i--)
{
// k-n+1
if( (k-n+i) - i <= dif)
{
ans[i]=k-n+i;
dif=dif-(k-n);
// printf("(%d,%d)",ans[i],dif);
}
else{
ans[i]=i+dif;
dif=0;
// printf("(%d,%d)",ans[i],dif);
break;
}
}
}
for(long long int i=1;i<=n;i++)
{
if(i!=n)
printf("%lld ",ans[i]);
else printf("%lld\n",ans[i]);
}
return 0;
}
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9756次浏览 165人参与
# 今年秋招你收到了多少封邮件? #
37375次浏览 274人参与
# 春节前,你还在投简历吗? #
13108次浏览 151人参与
# 牛友的春节生活 #
6721次浏览 142人参与
# 牛客AI体验站 #
14657次浏览 266人参与
# 春节提前走,你用什么理由请假? #
9514次浏览 222人参与
# 从夯到拉,锐评职场mentor #
4531次浏览 66人参与
# 备战春招/暑实,现在应该做什么? #
4439次浏览 145人参与
# 实习到现在,你最困惑的一个问题 #
4210次浏览 120人参与
# 距离春招还有一个月,你现在是什么开局? #
6367次浏览 110人参与
# AI“智障”时刻 #
25915次浏览 129人参与
# 聊聊Agent开发 #
23639次浏览 577人参与
# 机械人的offer怎么选 #
250364次浏览 1186人参与
# 暑期实习什么时候投? #
6695次浏览 155人参与
# 推荐一个值得做的AI项目 #
6486次浏览 169人参与
# 投格力的你,拿到offer了吗? #
171505次浏览 875人参与
# 非技术2024笔面经 #
466032次浏览 4940人参与
# 实习生应该准时下班吗 #
335754次浏览 1737人参与
# 通信硬件薪资爆料 #
1226628次浏览 7207人参与
# 大家实习每天都在干啥 #
121704次浏览 633人参与
