V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
KIRAYOMATO
V2EX  ›  问与答

一道 oj 的题求大佬帮助

  •  
  •   KIRAYOMATO · 2020-10-18 16:02:53 +08:00 · 1236 次点击
    这是一个创建于 1489 天前的主题,其中的信息可能已经有所发展或是发生改变。

    0XWn39.png 题目如图,我写的代码本地运行样例和自己编的几组数据我都没发现错,但就是一直 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;
    }
    
    7 条回复    2020-10-18 19:35:54 +08:00
    youngzy
        1
    youngzy  
       2020-10-18 16:35:51 +08:00 via Android
    考虑极端情况,在 n=2e5 w=0 k=1e4 然后 n 个 1e4
    这样最后的结果感觉可能会溢出 int
    KIRAYOMATO
        2
    KIRAYOMATO  
    OP
       2020-10-18 16:45:44 +08:00
    @youngzy 还真是
    改成 long long 就过了
    气到吐血
    WhoMercy
        3
    WhoMercy  
       2020-10-18 16:52:16 +08:00
    既然问题解决了,我就吐槽下,逻辑不算复杂的题目非得套上这么个故事,理解题目就很累
    irytu
        4
    irytu  
       2020-10-18 17:12:31 +08:00 via iPhone
    @WhoMercy 就跟小学数学题写一大段,本质上变成了语文问题😂
    Cbdy
        5
    Cbdy  
       2020-10-18 18:02:55 +08:00 via Android
    题目都快看不懂了
    youngzy
        6
    youngzy  
       2020-10-18 18:14:04 +08:00 via Android
    @WhoMercy 这种题一般都是算法比赛用的,然后为了不和以前的题目重复,就只能这么卡阅读时间了。否则可能就会变成直接告诉你该用什么数据结构和算法解题了。(其实还有题目和程序没有一分钱关系的那种,专门坑人)
    WhoMercy
        7
    WhoMercy  
       2020-10-18 19:35:54 +08:00
    @youngzy #6 比赛比的是阅读理解嘛,打 Leetcode 周赛也没遇到这么绕的
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1070 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 22:49 · PVG 06:49 · LAX 14:49 · JFK 17:49
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.