美团第二题有无大佬可以帮我看看哪里有问题

一直爆0,也不知道哪里有问题
可以求求大佬们帮我分析一下吗
就美团笔试mex那道题
#美团笔试#
全部评论
```c++ #include <iostream> (30316)#include <vector> #include <cstring> (31637)#include <algorithm> using namespace std; typedef unsigned long long LL; const int N = 200010; LL a[N]; LL mex[N]; LL cnt[N]; int main() { int T; cin >> T; while (T--) { memset(a, 0, sizeof a); memset(mex, 0, sizeof mex); memset(cnt, 0, sizeof cnt); LL n, k, x; scanf("%lld%lld%lld", &amp;n, &amp;k, &amp;x); for (int i = 0; i < n; i++) { scanf("%lld", a + i); cnt[a[i]]++; } LL mx = 0; while (cnt[mx]) mx++; mex[0] = mx; for (int i = 1; i < n; i++) { cnt[a[i - 1]]--; if (cnt[a[i - 1]] == 0) mx = min(mx, a[i - 1]); mex[i] = mx; } LL res = 0x3f3f3f3f; res = res * res; LL sum = 0; for (int i = 0; i < n; i++) { res = min(res, sum + k * mex[i]); sum += x; } res = min(res, sum); cout << res << endl; } return 0; } ```
2 回复 分享
发布于 2024-08-10 12:03 北京
中间运算j*x+right*k溢出了,直接将x和k定义成long lnog
1 回复 分享
发布于 2024-08-12 19:22 北京
define int ll
1 回复 分享
发布于 2024-08-10 12:36 江西
我设的自测输入 1 1 3 3 1 输出0到6全都不对,是我题目理解错了嘛
1 回复 分享
发布于 2024-08-10 12:36 重庆
long 直接100%了,打过ACM或者蓝桥杯的话就会注意这些范围
1 回复 分享
发布于 2024-08-10 12:07 浙江
首先用long long
1 回复 分享
发布于 2024-08-10 12:00 湖北

相关推荐

06-23 23:49
中南大学 Java
成绩一坨屎,英语6级没过,没读研,没考教资,没考计算机二级,没考公,没谈过恋爱,你们说我的这个大学生涯是不是混的有点失败啊?哎老中一生的容错还是太低了下辈子一定注意混好大学生涯不留遗憾
K1einMoretti:1.不保研 成绩没太大用 2.6级没过看用人企业要求了,基本上只要4级以上 3. 读不读研看自己选择,现在这环境螚先就业就先就业 4. 你不当老师考啥教资 5. 计算机二级没用(这证纯给国家上供) 6. 订婚***案了解一下?
点赞 评论 收藏
分享
05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务