题目名称 2802. swttc看本子
输入输出 eromanga.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarHyoi_0Koto 于2017-09-13加入
开放分组 全部用户
提交状态
分类标签
贪心
分享题解
通过:45, 提交:61, 通过率:73.77%
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
Gravatarswttc 100 0.000 s 0.00 MiB C++
Gravatarswttc 100 0.000 s 0.00 MiB C++
GravatarHZOI_蒟蒻一只 100 0.000 s 0.00 MiB C++
GravatarDeacep 100 0.000 s 0.00 MiB C++
GravatarRainyC 100 0.003 s 0.32 MiB C++
Gravatarwuyunzhang 100 0.003 s 2.28 MiB C++
Gravatarlingyixiaoyao 100 0.003 s 2.79 MiB C++
GravatarYPZ_979 100 0.004 s 0.33 MiB C++
关于 swttc看本子 的近10条评论(全部评论)
贪心
Gravatarwsp
2018-08-30 20:22 12楼
回复 @Hyoi_0Koto :
傻傻地问一句本子是啥呀?
GravatarMarshmello
2017-10-13 18:48 11楼
回复 @皓芷 :
说得好像你本子少一样`_>`
GravatarHyoi_0Koto
2017-09-15 10:54 10楼
实际上出题人才是看本子的。。。
Gravatar皓芷
2017-09-15 10:44 9楼
感谢各位前来捧(shui)场(ti),感谢注明来源不留名的热心大佬
GravatarHyoi_0Koto
2017-09-14 21:01 8楼
回复 @swttc :
WCG钦点的黄油也许值得一玩(滑稽)
GravatarHyoi_0Koto
2017-09-14 20:54 7楼
666
GravatarHzoi_Mafia
2017-09-13 18:03 6楼
回复 @swttc : 6666666……突然滑稽……
GravatarHZOI_蒟蒻一只
2017-09-13 17:37 5楼
噗……
GravatarHZOI_蒟蒻一只
2017-09-13 15:51 4楼
我X
w(゚Д゚)w syt你闷声干坏事
Gravatarswttc
2017-09-13 14:23 3楼

2802. swttc看本子

★☆   输入文件:eromanga.in   输出文件:eromanga.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


暑假到了,swttc制定了一个长达M天的看本子计划。他一共有N本本子(c73到c92俱全),从1至N进行标号;swttc将它们从上至下摞成一堆。他每天都会看一本本子,假设他要看编号为X的本子,他会按照以下步骤:

1. 将这本本子上方的所有本子搬起来

2. 将这本本子拿出来看(lu)完

3. 将搬起来的本子摞回去

4. 看完后把这本本子放到顶端来欣赏它的封面以回忆其有♂趣的内容

每本本子都会有各自的重量,swttc不希望搬起太过重的本子(因为看完本子的他非常虚)。于是他希望能重新安排这N本本子的顺序,使得读完M本本子之后,搬本子的重量之和最小。


swttc大佬的本子中的某一页(滑稽)


【输入格式】(eromanga.in)


第一行两个整数N与M,分别代表本子的数量和阅读的天数。

第二行N个整数,代表每本本子的重量。

第三行M个整数,代表每天要读的本子的编号。


【输出格式】(eromanga.out)

一行一个整数,代表最小的重量之和。

【样例输入】

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)