- #include
- #include
- #include
- #include
- #include
- #include
-
- using namespace std;
-
- long long n, m, s; // 定义长整型变量 n, m, s
- long long w[300005] = {0}; // 定义长整型数组 w,初始化为 0
- long long v[300005] = {0}; // 定义长整型数组 v,初始化为 0
- long long l[300005] = {0}; // 定义长整型数组 l,初始化为 0
- long long r[300005] = {0}; // 定义长整型数组 r,初始化为 0
- long long pre_w[300005] = {0}; // 定义长整型数组 pre_w,初始化为 0
- long long pre_v[300005] = {0}; // 定义长整型数组 pre_v,初始化为 0
- long long mini = 2147483647; // 定义最小值,初始化为最大的长整型数值
- long long maxi = -1; // 定义最大值,初始化为 -1
- long long result = 0; // 定义结果,初始化为 0
-
- // 计算函数C_Y,参数为长整型W,返回长整型值
- long long C_Y(long long W)
- {
- long long ans = 0; // 定义长整型变量 ans,初始化为 0
- memset(pre_v, 0, sizeof(pre_v)); // 用 0 填充 pre_v 数组
- memset(pre_w, 0, sizeof(pre_w)); // 用 0 填充 pre_w 数组
- for (long long i = 1; i <= n; i++)
- {
- // 根据w[i]的值判断是否累加pre_w和pre_v数组
- if (w[i] >= W)
- {
- pre_w[i] = pre_w[i - 1] + 1;
- pre_v[i] = pre_v[i - 1] + v[i];
- }
- else
- {
- pre_w[i] = pre_w[i - 1];
- pre_v[i] = pre_v[i - 1];
- }
- }
- for (long long i = 1; i <= m; i++)
- {
- // 根据pre_w和pre_v数组计算ans的值
- ans += (pre_w[r[i]] - pre_w[l[i] - 1]) * (pre_v[r[i]] - pre_v[l[i] - 1]);
- }
- return ans; // 返回结果ans
- }
-
- // 检查函数check,参数为长整型ans,返回布尔类型值
- bool check(long long ans)
- {
- result = llabs(ans - s); // 计算result的值
- if (ans > s)
- {
- return true; // 如果ans大于s,返回true
- }
- else
- {
- return false; // 如果ans不大于s,返回false
- }
- }
-
- int main()
- {
- cin >> n >> m >> s; // 输入n, m, s的值
- for (long long i = 1; i <= n; i++)
- {
- cin >> w[i] >> v[i]; // 输入w[i]和v[i]的值
- maxi = max(maxi, w[i]); // 更新maxi的值
- mini = min(mini, w[i]); // 更新mini的值
- }
- for (long long j = 1; j <= m; j++)
- {
- cin >> l[j] >> r[j]; // 输入l[j]和r[j]的值
- }
- long long left = mini, right = maxi; // 定义长整型变量left和right,分别赋值为mini和maxi
- long long mid; // 定义长整型变量mid
- long long ans = 0x3f3f3f3f3f3f3f3f; // 定义长整型变量ans,赋初值为十六进制数0x3f3f3f3f3f3f3f3f
- while (left <= right)
- {
- mid = (right + left) / 2; // 计算mid的值
- if (check(C_Y(mid))) // 调用check函数,传入C_Y(mid)的值,如果返回true
- {
- left = mid + 1; // 更新left的值
- }
- else
- {
- right = mid - 1; // 更新right的值
- }
- if (ans > result) // 如果ans大于result
- {
- ans = result; // 更新ans的值为result
- }
- }
- cout << ans << endl; // 输出结果ans
- return 0; // 返回0
- }