• 吵吵闹闹的


    1. #include
    2. #include
    3. #include
    4. #include
    5. #include
    6. #include
    7. using namespace std;
    8. long long n, m, s; // 定义长整型变量 n, m, s
    9. long long w[300005] = {0}; // 定义长整型数组 w,初始化为 0
    10. long long v[300005] = {0}; // 定义长整型数组 v,初始化为 0
    11. long long l[300005] = {0}; // 定义长整型数组 l,初始化为 0
    12. long long r[300005] = {0}; // 定义长整型数组 r,初始化为 0
    13. long long pre_w[300005] = {0}; // 定义长整型数组 pre_w,初始化为 0
    14. long long pre_v[300005] = {0}; // 定义长整型数组 pre_v,初始化为 0
    15. long long mini = 2147483647; // 定义最小值,初始化为最大的长整型数值
    16. long long maxi = -1; // 定义最大值,初始化为 -1
    17. long long result = 0; // 定义结果,初始化为 0
    18. // 计算函数C_Y,参数为长整型W,返回长整型值
    19. long long C_Y(long long W)
    20. {
    21. long long ans = 0; // 定义长整型变量 ans,初始化为 0
    22. memset(pre_v, 0, sizeof(pre_v)); // 用 0 填充 pre_v 数组
    23. memset(pre_w, 0, sizeof(pre_w)); // 用 0 填充 pre_w 数组
    24. for (long long i = 1; i <= n; i++)
    25. {
    26. // 根据w[i]的值判断是否累加pre_w和pre_v数组
    27. if (w[i] >= W)
    28. {
    29. pre_w[i] = pre_w[i - 1] + 1;
    30. pre_v[i] = pre_v[i - 1] + v[i];
    31. }
    32. else
    33. {
    34. pre_w[i] = pre_w[i - 1];
    35. pre_v[i] = pre_v[i - 1];
    36. }
    37. }
    38. for (long long i = 1; i <= m; i++)
    39. {
    40. // 根据pre_w和pre_v数组计算ans的值
    41. ans += (pre_w[r[i]] - pre_w[l[i] - 1]) * (pre_v[r[i]] - pre_v[l[i] - 1]);
    42. }
    43. return ans; // 返回结果ans
    44. }
    45. // 检查函数check,参数为长整型ans,返回布尔类型值
    46. bool check(long long ans)
    47. {
    48. result = llabs(ans - s); // 计算result的值
    49. if (ans > s)
    50. {
    51. return true; // 如果ans大于s,返回true
    52. }
    53. else
    54. {
    55. return false; // 如果ans不大于s,返回false
    56. }
    57. }
    58. int main()
    59. {
    60. cin >> n >> m >> s; // 输入n, m, s的值
    61. for (long long i = 1; i <= n; i++)
    62. {
    63. cin >> w[i] >> v[i]; // 输入w[i]和v[i]的值
    64. maxi = max(maxi, w[i]); // 更新maxi的值
    65. mini = min(mini, w[i]); // 更新mini的值
    66. }
    67. for (long long j = 1; j <= m; j++)
    68. {
    69. cin >> l[j] >> r[j]; // 输入l[j]和r[j]的值
    70. }
    71. long long left = mini, right = maxi; // 定义长整型变量left和right,分别赋值为mini和maxi
    72. long long mid; // 定义长整型变量mid
    73. long long ans = 0x3f3f3f3f3f3f3f3f; // 定义长整型变量ans,赋初值为十六进制数0x3f3f3f3f3f3f3f3f
    74. while (left <= right)
    75. {
    76. mid = (right + left) / 2; // 计算mid的值
    77. if (check(C_Y(mid))) // 调用check函数,传入C_Y(mid)的值,如果返回true
    78. {
    79. left = mid + 1; // 更新left的值
    80. }
    81. else
    82. {
    83. right = mid - 1; // 更新right的值
    84. }
    85. if (ans > result) // 如果ans大于result
    86. {
    87. ans = result; // 更新ans的值为result
    88. }
    89. }
    90. cout << ans << endl; // 输出结果ans
    91. return 0; // 返回0
    92. }

  • 相关阅读:
    推荐开源工具带带弟弟ocr_ddddocr_各种验证码都可以识别_滑动_点击_等等---验证码识别工作笔记001
    LLM实战(二)| 使用ChatGPT API提取文本topic
    推荐系统-排序层-特征工程:用户特征、物品特征
    【数据结构与算法】时间复杂度和空间复杂度
    创建多层级行索引,创建多层级行索引的DataFrameMultiIndex.from_product()
    static关键字详解~
    多线程的重要资料-信号量
    【带头学C++】----- 三、指针章 ---- 3.11 补充重要指针知识(二,拓展基础知识)
    SpringMvc(二)- 请求处理参数 和 响应数据处理
    elementPlus 图标不显示 属性模式不显示
  • 原文地址:https://blog.csdn.net/m0_74058555/article/details/134294780