Codeforces Gym100735 I.Yet another A + B-Java大数 (KTU Programming Camp (Day 1) Lithuania, Birˇstonas, August 19, 2015)

I.Yet another A + B

You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correct?

Input

There are three numbers X1, X2 and X3 (1 ≤ Xi ≤ 10100), each on a separate line of input.

Output

either "YES if there is a way to substitute variables A, B and C with given numbers so the equality is correct, or "NO"otherwise.

Examples

input

1 2 3

output

YES

input

1 2 4

output

YES

input

1 3 5

output

大数计算，给出的数任选2个相加能否等于第三个数或者重复选1个数相加是否等于剩下的2个中的1个，因为是大数，所以直接用Java写的，偷懒专用，哈哈哈哈哈哈。

代码:

 1 import java.util.Scanner;

 2

 3 public class BigInteger {

 4 private static Scanner cin;

 5

 6 public static void main(String[] args) {

 7 　　cin = new Scanner(System.in);

 8 　　java.math.BigInteger a;

 9 　　java.math.BigInteger b;

10 　　java.math.BigInteger c;

11 　　a = cin.nextBigInteger();

12 　　b = cin.nextBigInteger();

13 　　c = cin.nextBigInteger();

14 　　if((a.add(b)).compareTo(c)==0)System.out.println("YES\n");

15 　　else if((a.add(c)).compareTo(b)==0)System.out.println("YES\n");

16 　　else if((b.add(c)).compareTo(a)==0)System.out.println("YES\n");

17 　　else if((a.add(a)).compareTo(b)==0||(a.add(a)).compareTo(c)==0)System.out.println("YES\n");

18 　　else if((b.add(b)).compareTo(a)==0||(b.add(b)).compareTo(c)==0)System.out.println("YES\n");

19 　　else if((c.add(c)).compareTo(a)==0||(c.add(c)).compareTo(b)==0)System.out.println("YES\n");

20 　　else System.out.println("NO\n");

21 　　}

22 }

巴特西

Codeforces Gym100735 I.Yet another A + B-Java大数 (KTU Programming Camp (Day 1) Lithuania, Birˇstonas, August 19, 2015)

I.Yet another A + B

最新文章

热门文章