bzoj#P4019. 普罗达科特
普罗达科特
题目描述
输入格式
第一行两个正整数 。
接下来一行 个非负整数,第 个表示 。
接下来一行 个非负整数,第 个表示 。
输出格式
一行两个整数,表示子问题 1 和 2 的答案.
5 3
5 5 4 5 5
3 0 3 2 3
295164 295326
数据范围
对于 的数据,。
第一行两个正整数 N,K。
接下来一行 N 个非负整数,第 i 个表示 Ai。
接下来一行 N 个非负整数,第 i 个表示 Bi。
一行两个整数,表示子问题 1 和 2 的答案.
5 3
5 5 4 5 5
3 0 3 2 3
295164 295326
对于 100% 的数据,N≤50,Ai≤1018,Bi≤1018,K≤25。