关注
我第二个题开的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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
21611次浏览 154人参与
# 你最近因为什么迷茫? #
101355次浏览 966人参与
# 我的求职总结 #
495401次浏览 6956人参与
# 你认为工作的意义是什么 #
289870次浏览 1593人参与
# 27届实习投递记录 #
95071次浏览 986人参与
# 腾讯笔试 #
158057次浏览 1150人参与
# 拼多多集团-PDD笔试 #
105839次浏览 649人参与
# 今年秋招哪家公司给的薪资最良心? #
485916次浏览 2585人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
10217次浏览 39人参与
# 你遇到过哪些神仙同事 #
145788次浏览 771人参与
# 字节跳动笔试 #
102820次浏览 391人参与
# 秋招盘点:机械人值得去的企业 #
107731次浏览 744人参与
# 用友工作体验 #
21411次浏览 156人参与
# 如果人生可以debug你会改哪一行? #
29996次浏览 199人参与
# 你的实习什么时候入职 #
384011次浏览 2405人参与
# 拼多多工作体验 #
64107次浏览 444人参与
# 一人推荐一个值得做的项目 #
83834次浏览 922人参与
# 我是XXX,请攻击我最薄弱的地方 #
101504次浏览 660人参与
# Vibe Coding 会干掉初级岗位吗? #
53363次浏览 343人参与
# 面试中的破防瞬间 #
1270265次浏览 11144人参与
查看16道真题和解析