吵吵闹闹的

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>

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
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值