题目名称 | 2802. swttc看本子 |
---|---|
输入输出 | eromanga.in/out |
难度等级 | ★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | Hyoi_0Koto 于2017-09-13加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:45, 提交:61, 通过率:73.77% | ||||
Hyoi_0Koto | 100 | 0.000 s | 0.00 MiB | C++ |
Regnig Etalsnart | 100 | 0.000 s | 0.00 MiB | C++ |
swttc | 100 | 0.000 s | 0.00 MiB | C++ |
swttc | 100 | 0.000 s | 0.00 MiB | C++ |
HZOI_蒟蒻一只 | 100 | 0.000 s | 0.00 MiB | C++ |
Deacep | 100 | 0.000 s | 0.00 MiB | C++ |
RainyC | 100 | 0.003 s | 0.32 MiB | C++ |
wuyunzhang | 100 | 0.003 s | 2.28 MiB | C++ |
lingyixiaoyao | 100 | 0.003 s | 2.79 MiB | C++ |
YPZ_979 | 100 | 0.004 s | 0.33 MiB | C++ |
关于 swttc看本子 的近10条评论(全部评论) | ||||
---|---|---|---|---|
贪心
| ||||
回复 @Hyoi_0Koto :
傻傻地问一句本子是啥呀?
Marshmello
2017-10-13 18:48
11楼
| ||||
回复 @皓芷 :
说得好像你本子少一样`_>`
Hyoi_0Koto
2017-09-15 10:54
10楼
| ||||
实际上出题人才是看本子的。。。
皓芷
2017-09-15 10:44
9楼
| ||||
感谢各位前来捧(shui)场(ti),感谢注明来源不留名的热心大佬
Hyoi_0Koto
2017-09-14 21:01
8楼
| ||||
回复 @swttc :
WCG钦点的黄油也许值得一玩(滑稽)
Hyoi_0Koto
2017-09-14 20:54
7楼
| ||||
666
Hzoi_Mafia
2017-09-13 18:03
6楼
| ||||
回复 @swttc : 6666666……突然滑稽……
HZOI_蒟蒻一只
2017-09-13 17:37
5楼
| ||||
噗……
HZOI_蒟蒻一只
2017-09-13 15:51
4楼
| ||||
我X
w(゚Д゚)w syt你闷声干坏事 |
暑假到了,swttc制定了一个长达M天的看本子计划。他一共有N本本子(c73到c92俱全),从1至N进行标号;swttc将它们从上至下摞成一堆。他每天都会看一本本子,假设他要看编号为X的本子,他会按照以下步骤:
1. 将这本本子上方的所有本子搬起来
2. 将这本本子拿出来看(lu)完
3. 将搬起来的本子摞回去
4. 看完后把这本本子放到顶端来欣赏它的封面以回忆其有♂趣的内容
每本本子都会有各自的重量,swttc不希望搬起太过重的本子(因为看完本子的他非常虚)。于是他希望能重新安排这N本本子的顺序,使得读完M本本子之后,搬本子的重量之和最小。
swttc大佬的本子中的某一页(滑稽)
第一行两个整数N与M,分别代表本子的数量和阅读的天数。
第二行N个整数,代表每本本子的重量。
第三行M个整数,代表每天要读的本子的编号。
一行一个整数,代表最小的重量之和。
3 5
1 2 3
1 3 2 3 1
12
DAY1 : 1 3 2 – 搬起重量 = 0
DAY2 : 1 3 2 – 搬起重量 = 1
DAY3 : 3 1 2 – 搬起重量 = 4
DAY4 : 2 3 1 – 搬起重量 = 2
DAY5 : 3 2 1 – 搬起重量 = 5
总和 = 0 + 1 + 4 + 2 + 5 = 12
对于30%的数据,N<=10.
对于100%的数据,2<=N<=500, 1<=M<=1000, 每本本子重量不超过100.
http://codeforces.com/problemset/problem/500/C
(不写来源会掉rp的qwq)