关注
我第二个题开的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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双非本秋招总结6040
- 2... 打工的这一年3847
- 3... 你会和mentor进行deeptalk吗?2903
- 4... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南2761
- 5... 金丹后期牛友!我们新年再见2435
- 6... 双非本2025秋招总结:65w+SSP三选一,最终还是“有鹅选鹅”|附面试心路历程2435
- 7... 牛客运营们,我保证这是我最后一次消费烤肠了!2253
- 8... 写给后辈们的一封信, 希望能帮助到你找第一份工作时少踩坑2188
- 9... 没人带+同事冷漠,真的会内耗2165
- 10... 希望新的一年,我依然是走向幸福的那个人2040
正在热议
更多
# 对2025年忏悔 #
4776次浏览 108人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87586次浏览 587人参与
# 实习没人带,苟住还是跑路? #
13283次浏览 271人参与
# 巨人网络求职进展汇总 #
183871次浏览 1223人参与
# 元旦假期你打算怎么过 #
8457次浏览 175人参与
# 春招前还要继续实习吗? #
5444次浏览 66人参与
# 面试官问过你最刁钻的问题是什么? #
10443次浏览 102人参与
# 腾讯云智研发工作体验 #
34490次浏览 164人参与
# 大家实习都在做什么? #
8838次浏览 96人参与
# 如何缓解入职前的焦虑 #
247177次浏览 1439人参与
# 一人说一家双休的公司 #
7459次浏览 99人参与
# 我们是不是被“优绩主义”绑架了? #
9306次浏览 287人参与
# 新年的第一句祝福 #
51081次浏览 377人参与
# 腾讯工作体验 #
549019次浏览 3664人参与
# 领导秒批的请假话术 #
30581次浏览 121人参与
# 求职遇到的搞笑事件 #
154249次浏览 889人参与
# 妈妈治愈了你哪些脆皮时刻 #
38934次浏览 338人参与
# 我来点评面试官 #
38085次浏览 165人参与
# 机械人你觉得今年行情怎么样? #
6337次浏览 88人参与
# 设计人的面试记录 #
177748次浏览 1576人参与
叮咚买菜工作强度 221人发布