一道 oj 的题求大佬帮助

2020-10-18 16:02:53 +08:00
 KIRAYOMATO

题目如图,我写的代码本地运行样例和自己编的几组数据我都没发现错,但就是一直 wa

#include<iostream>

using namespace std;

long long a[3];
int i,n,x=0,t=0;

int main()
{
    ios::sync_with_stdio(false);
    for (i = 0;i < 3;++i)
    {
        cin >> a[i];
    }
    for (i = 0;i < a[0];++i)
    {
        cin >> n;
        n += x;
            if (n > a[1])
            {
                t += n - a[1];
                x += a[2];
            }
    }
    cout << t;
    return 0;
}
1231 次点击
所在节点    问与答
7 条回复
youngzy
2020-10-18 16:35:51 +08:00
考虑极端情况,在 n=2e5 w=0 k=1e4 然后 n 个 1e4
这样最后的结果感觉可能会溢出 int
KIRAYOMATO
2020-10-18 16:45:44 +08:00
@youngzy 还真是
改成 long long 就过了
气到吐血
WhoMercy
2020-10-18 16:52:16 +08:00
既然问题解决了,我就吐槽下,逻辑不算复杂的题目非得套上这么个故事,理解题目就很累
irytu
2020-10-18 17:12:31 +08:00
@WhoMercy 就跟小学数学题写一大段,本质上变成了语文问题😂
Cbdy
2020-10-18 18:02:55 +08:00
题目都快看不懂了
youngzy
2020-10-18 18:14:04 +08:00
@WhoMercy 这种题一般都是算法比赛用的,然后为了不和以前的题目重复,就只能这么卡阅读时间了。否则可能就会变成直接告诉你该用什么数据结构和算法解题了。(其实还有题目和程序没有一分钱关系的那种,专门坑人)
WhoMercy
2020-10-18 19:35:54 +08:00
@youngzy #6 比赛比的是阅读理解嘛,打 Leetcode 周赛也没遇到这么绕的

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/716121

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX