问题标题: 洛谷:P2080 增进感情

0
0
已解决
张灵
张灵
高级守护
高级守护

请问洛谷P2080这一题哪里做错了?

题目背景

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

题目描述

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

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

现在,他们对对方的好感值都为 00,小明有 n 件事可以干,每件事可以增加他对小红的好感 ai​ 点,并且增加小红对他的好感 bi​ 点。(可能为负数)

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

输入格式

第一行,两个正整数 n,v。

之后 nn 行,每行两个空格隔开的整数 ai​,bi​。

输出格式

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

输入输出样例

输入 #1复制

4 15
5 6
-1 8
7 2
1 0

输出 #1复制

3

说明/提示

数据范围与约定

  • 对于 20\%20% 数据,保证 n<=10
  • 对于 100\%100% 数据,保证 1<=n<=30 1<=ai<=bi<=30

 

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	cout<<"蓝星鹰酱提醒您:复制链接保平安,再也不用担心蘑菇蛋和大规模杀伤性洗衣粉了 https://u.nu/k8mpu/";
	return 0;
}

 

张灵在2021-05-04 18:40:42追加了内容

没有人回答问题吗?!

张灵在2021-05-05 15:48:48追加了内容

正义的朋友A在向您发出召唤!

张灵在2021-05-10 21:42:53追加了内容

正义的朋友b在向您发出召唤!


0
0
熊智晖
熊智晖
高级天翼
高级天翼

..........................................................................................................................................................

0
郑金顺
郑金顺
中级光能
中级光能

yi~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈呵呵呵呵,就是觉得有点怪。

 

0
我要回答