分享一道我们编程社的题并求助

StevenLu1103

我写的C++代码如下，自我感觉没错但OJ会报RuntimeError，求指教

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int L, n, rF, rB;
   
6.     cin >> L >> n >> rF >> rB;
   
7.     int c[n], t[n], x[n];
   
8.     for (int i = 0; i < n; i++)
   
9.                    cin >> x[i] >> c[i];
   
10.            for (int i = 0; i < n; i++) {
    
11.                        int a = 0;
    
12.                        for (int j = 0; j < i; j++) a += t[j];
    
13.                        t[i] = (rF - rB) * x[i] - a;
    
14.     }
    
15.     int res = 0;
    
16.            for (int i = 0; i < n; i++) res += c[i] * t[i];
    
17.            cout << res << endl;
    
18.            return 0;
    
19. }

复制代码

我做题的思路比较数学，设ZY老师在第i个休息点休息ti个单位时间，题意可以翻译为：

整理后：


引入拉格朗日乘子得：


求导得：

令导数为零解方程得：

欢迎各位大佬发表自己的见解，请多指教，以及这个运行时错误到底怎么来的？

Seawolf

看不懂题目，能否解释一下input和output的样例还有提示

StevenLu1103

Seawolf 发表于 2019-8-14 23:15
看不懂题目，能否解释一下input和output的样例还有提示

两张图片有重复，你把第二张图沿“样例输入”折起就好

Seawolf

StevenLu1103 发表于 2019-8-15 15:53
两张图片有重复，你把第二张图沿“样例输入”折起就好

不是哦，我看不懂的是
10 2 4 3
7 2
8 1
的input，那么output 15是怎么的出来的呀

StevenLu1103

Seawolf 发表于 2019-8-15 23:24
不是哦，我看不懂的是
10 2 4 3
7 2

在x=7处休息7秒得2*7=14点，在x=8处休息1秒得1点，共15点

Seawolf

StevenLu1103 发表于 2019-8-17 14:31
在x=7处休息7秒得2*7=14点，在x=8处休息1秒得1点，共15点

可否解释的详细一点呢，一共的距离是10，有2个休息点，快的每单位可以走4个距离，慢的3个距离，那么为什么在7的距离可以休息7秒呢

Mangata

Seawolf 发表于 2019-8-17 14:38
可否解释的详细一点呢，一共的距离是10，有2个休息点，快的每单位可以走4个距离，慢的3个距离，那么为什 ...

4指的是走一个单位距离需要四秒，不是一秒走四个单位距离