CF991A.If at first you don't succeed...

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

If at first you don't succeed...

题目描述

每个学生都热切期盼着自己能顺利通过考试的那一天。因此,Vasya 已经准备好庆祝了,但遗憾的是,他没有通过考试。然而,Vasya 同组的许多同学更为成功,考试后都去庆祝了。

有些同学在 BugDonalds 餐厅庆祝,有些同学在 BeaverKing 餐厅庆祝,最成功的同学则足够快,两个餐厅都去庆祝了。没有通过考试的同学没有在这两个餐厅庆祝,而是选择留在家里准备补考。然而,这很快让 Vasya 感到无聊,于是他开始在 Kilogramm 上查看庆祝的照片。他发现,BugDonalds 一共被 AA 个学生光顾,BeaverKing 被 BB 个学生光顾,有 CC 个学生两个餐厅都去了。Vasya 还知道他们小组共有 NN 个学生。

根据这些信息,Vasya 想要判断这些数据是否自相矛盾;如果不矛盾,他还想知道小组中有多少学生没有通过考试。你能帮帮他吗?这样他就不会浪费宝贵的复习时间了。

输入格式

第一行包含四个整数 AABBCCNN0A,B,C,N1000 \leq A, B, C, N \leq 100)。

输出格式

如果存在一种 NN 个学生的分布,使得 AA 个学生去了 BugDonalds,BB 个学生去了 BeaverKing,CC 个学生两个餐厅都去了,并且至少有一个学生留在家里(已知 Vasya 没通过考试并留在家里),输出一个整数,表示没有通过考试的学生人数(包括 Vasya)。

如果不存在这样的分布,说明 Vasya 在确定 AABBCCNN 时出错了(如样例 2 和 3),输出 1-1

说明/提示

第一个样例描述了如下情况:55 个学生只去了 BugDonalds,55 个学生只去了 BeaverKing,55 个学生两个餐厅都去了,55 个学生(包括 Vasya)没有通过考试。

第二个样例中,22 个学生只去了 BugDonalds,22 个学生只去了 BeaverKing,但这意味着小组的 44 个学生都通过了考试,这与 Vasya 没通过考试的事实矛盾,因此这种情况不可能。

第三个样例描述了 BugDonalds 有 22 个学生去过,但小组只有 11 个人,这显然是不可能的。

由 ChatGPT 4.1 翻译

样例

10 10 5 20
5
2 2 0 4
-1
2 2 2 1
-1

在线编程 IDE

建议全屏模式获得最佳体验