P2080 增进感情

    • 281通过
    • 1.1K提交
  • 题目提供者 大神cyd
  • 评测方式 云端评测
  • 标签 搜索
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    小明和小红的感情,是慢慢发展起来的。

    题目描述

    他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。

    如果他们的亲密程度达到V,则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值,这个值越小,他们的生活将越幸福。

    现在,他们对对方的好感值都为0,小明有N件事可以干,每件事可以增加他对小红的好感Ai点,并且增加小红对他的好感Bi点。(可能为负数)

    小明可以任选一些事做,请你帮小明求出怎样才能让他们的生活更加幸福(求出两人在一起的前提下,好感值之差的最小绝对值即可)。

    输入输出格式

    输入格式:

    第1行,两个正整数N,V。

    之后N行,每行两个空格隔开的整数Ai,Bi。

    输出格式:

    一行,一个非负整数,表示两人在一起的前提下,好感值之差的最小绝对值。如果无论如何两人也无法在一起,输出-1.

    输入输出样例

    输入样例#1: 复制
    4 15
    5 6
    -1 8
    7 2
    1 0
    
    输出样例#1: 复制
    3

    说明

    对于20%数据,N<=10。

    对于全部数据,N<=30,|Ai|,|Bi|<=100. 数据比较弱

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。