题库 信息学奥赛题库 题目列表 函数的和(sum.cpp)题目描述圣诞节联欢活动有一道数...
问答题

函数的和(sum.cpp)

题目描述

圣诞节联欢活动有一道数学思维题。给定两个长度为 n 的数组 a 和 b,定义函数 f (L, r) = Σ(aᵢ×bᵢ)(i 从 L 到 r)。重新排列数组 b 的元素,使得 Σf (L, r)(1≤L≤r≤n)的值尽可能小,答案对 998244353 取模后输出。

输入描述

第一行包含整数 n(1≤n≤2e5);第二行包含 n 个整数 a₁、a₂、…、aₙ(1≤aᵢ≤1e5);第三行包含 n 个整数 b₁、b₂、…、bₙ(1≤bᵢ≤1e5)。

输出描述

输出最小的 Σf (L, r) 值(对 998244353 取模)。

输入输出样例

输入
输出

1 8 7 2 4 

9 7 2 9 3

646

1000000 

1000000

757402647

1 3 

4 2

20


题目信息
完善程序 2025年 国赛
-
正确率
0
评论
448
点击