鱼C论坛

 找回密码
 立即注册
查看: 2931|回复: 6

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

[复制链接]
发表于 2019-8-10 17:22:05 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
hkjournalist.PNG hk.PNG
我写的C++代码如下,自我感觉没错但OJ会报RuntimeError,求指教
#include <iostream>
using namespace std;
int main()
{
    int L, n, rF, rB;
    cin >> L >> n >> rF >> rB;
    int c[n], t[n], x[n];
    for (int i = 0; i < n; i++)
                   cin >> x[i] >> c[i];
           for (int i = 0; i < n; i++) {
                       int a = 0;
                       for (int j = 0; j < i; j++) a += t[j];
                       t[i] = (rF - rB) * x[i] - a;
    }
    int res = 0;
           for (int i = 0; i < n; i++) res += c[i] * t[i];
           cout << res << endl;
           return 0;
}
我做题的思路比较数学,设ZY老师在第i个休息点休息ti个单位时间,题意可以翻译为:
1.jpg
整理后:
2.jpg

引入拉格朗日乘子得:
3.jpg

求导得:
4.jpg
令导数为零解方程得:
5.jpg
欢迎各位大佬发表自己的见解,请多指教,以及这个运行时错误到底怎么来的?


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-8-14 23:15:37 | 显示全部楼层
看不懂题目,能否解释一下input和output的样例还有提示
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-8-15 15:53:22 | 显示全部楼层
Seawolf 发表于 2019-8-14 23:15
看不懂题目,能否解释一下input和output的样例还有提示

两张图片有重复,你把第二张图沿“样例输入”折起就好
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-8-15 23:24:34 | 显示全部楼层
StevenLu1103 发表于 2019-8-15 15:53
两张图片有重复,你把第二张图沿“样例输入”折起就好

不是哦,我看不懂的是
10 2 4 3
7 2
8 1
的input,那么output 15是怎么的出来的呀
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-8-17 14:31:21 | 显示全部楼层
Seawolf 发表于 2019-8-15 23:24
不是哦,我看不懂的是
10 2 4 3
7 2

在x=7处休息7秒得2*7=14点,在x=8处休息1秒得1点,共15点
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-8-17 14:38:33 | 显示全部楼层
StevenLu1103 发表于 2019-8-17 14:31
在x=7处休息7秒得2*7=14点,在x=8处休息1秒得1点,共15点

可否解释的详细一点呢,一共的距离是10,有2个休息点,快的每单位可以走4个距离,慢的3个距离,那么为什么在7的距离可以休息7秒呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-8-25 09:53:36 | 显示全部楼层
Seawolf 发表于 2019-8-17 14:38
可否解释的详细一点呢,一共的距离是10,有2个休息点,快的每单位可以走4个距离,慢的3个距离,那么为什 ...

4指的是走一个单位距离需要四秒,不是一秒走四个单位距离
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 03:14

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表