返回信息流现在有10个捕鱼场,有3个入口,每个入口都有一定数量人,这些人进入渔场捕鱼,每个渔场只能容纳一个人,从入口到最近的渔场移动距离是1,相邻渔场之间的距离也是1。求这三个站的人进入渔场所需要移动最少的距离。下面的给出第二个例子中,这些人进入渔场移动距离是18,这是最少的。
输入:
Line1: 渔场数N
Line2: 第一个入口位置p1, 入口人数n1;
Line3: 第二个入口位置p2, 入口人数n2;
Line4: 第三个入口位置p3, 入口人数n3;
输出:
最短移动距离
例如
输入:
10
4 5
6 2
10 2
输出:
18
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #94293同步于 2017/11/1
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
求助!三星机试一道算法题
xghc1991
2017/11/1镜像同步6 回复
订阅后,新回复会通过你的通知中心匿名送达。
6 条回复
emmm,之前发了两次都没发上来[ema8]
http://paste.ubuntu.com/25871002/
如果路过的大佬看到这一题有什么简单的算法,求指教[ema11],感觉这几种算法可能对么有接触过竞赛的同学不怎么友好[ema8]
谢谢大佬
【 在 unsmilecat 的大作中提到: 】
: emmm,之前发了两次都没发上来
: http://paste.ubuntu.com/25871002/
: 如果路过的大佬看到这一题有什么简单的算法,求指教,感觉这几种算法可能对么有接触过竞赛的同学不怎么友好
【 在 xghc1991 的大作中提到: 】
: 谢谢大佬
emmm,不是大佬[ema1],也没想出什么简单的方法来,感觉如果笔试考这种难度,我也没啥把握在考试时候写出来[ema8]