#P4928. [MtOI2018] 衣服?身外之物!

    ID: 3857 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>枚举暴力状态压缩状压进制洛谷原创2018O2优化

[MtOI2018] 衣服?身外之物!

题目背景

gcd 有许多件衣服,每件衣服有不同的颜色。

题目描述

gcd 共有 nn 件衣服,编号为 A1,A2,AnA_1,A_2,\cdots A_n

每一件衣服分别拥有颜色值和清洗时间,他在每一件衣服穿完以后都会将其送去清洗,而这件衣服当天所拥有的舒适感取决于当天的天气与他的衣服颜色值的乘积,天气值存在负数。

现给出共 mm 天的天气情况,求最大舒适值。

如果必定有一天 gcd 没有衣服穿,输出 "gcd loves her clothes!"(不含引号)。

输入格式

输出共 44 行。

11 行输入 n,mn,m

22 行输入 x1,x2xnx_1,x_2\cdots x_n表示衣服的颜色值。

33 行输入 y1,y2yny_1,y_2\cdots y_n表示衣服的清洗时间。

44 行输入 z1,z2zmz_1,z_2\cdots z_m表示当天的天气值。

输出格式

输出共 11 行,输出 mm 天穿衣的最大舒适值或输出 "gcd loves her clothes!"。

2 5
5 10
1 1
2 4 3 5 2
125

提示

样例解释 11

A1:Day1,Day3,Day5A_1:Day_1,Day_3,Day_5

A2:Day2,Day4A_2:Day_2,Day_4

子任务

对于 30%30\% 的数据,n=2n=2m=100m=100

对于 50%50\% 的数据,n3n\leq 3m1000m\leq 1000

对于 100%100\% 的数据,n4n\leq 4n1n\neq 1m2000m\leq 2000yi6y_i\leq 6Maxy<mMaxy<mzi108|z_i|\leq 10^8

题目来源

MtOI2018 迷途の家の水题大赛 T3

出题人:b2019dy

78488