## A Plus B (Hard)

View as PDF

Points:15 (partial)
Time limit:5.0s
Memory limit:64M

Problem type

Allowed languages
Assembly, C, C++, COBOL, Forth, Fortran, Java, Lua, Pascal, Prolog, Text

Xyene's teacher realized that he was cheating, and was using the code you wrote to save his marks. So, the math teacher decided that he will mess up your program by using numbers larger than . In fact, he will give problems involving addition of -digit numbers as punishment. However, Xyene is once again on top — he has promised you a "reward" if you help him again. You suspect it might not be anything more than 15 points, but you still have your hopes up...

#### Input Specification

The first line will contain an integer , the number of addition problems Xyene needs to do. The next lines will each contain two space-separated integers with up to digits in decimal, the two integers Xyene needs to add. will never be greater than . Warning: the test cases are a lot more sadistic than the sample.

#### Output Specification

Output lines, the solutions to the addition problems in order.

#### Sample Input

4
1 1
226077045628835347875 -572260769919042128358
-803119834418378628674 236083700054616110639
-435599336891761067707 451767479989987922363

#### Sample Output

2
-346183724290206780483
-567036134363762518035
16168143098226854656

• RourisGaSuki
commented on March 30, 2017

But why isn't python2 and lua allowed :v(

• Xyene
commented on March 30, 2017

The difficulty of this in Python is the same as the regular aplusb (i.e. not worth 15 points). I've enabled Lua.

• u_yousafzai54
commented on Jan. 24, 2017 edited
Troll

@DuckyDigs stop trolling you should be banned

• trollakatroll
commented on Jan. 21, 2017
time limit exceeded ???

my machine took few milliseconds to progress and your machine said it took more than 5 seconds

anybody know why???

• Xyene
commented on Jan. 21, 2017 edited

Because copy/pasting code from Java's BigInteger implementation was never intended as a correct solution to this problem. BigInteger is explicitly disallowed, so why would copypasta of it be any different?

• root
commented on Nov. 7, 2016 edit 2
.

<strike>The hard part seems to be parsing the input. It's really annoying to get a string that large from base 10 to base 2 (and back).</strike> The solution seems to be to just not do it...

• Xyene
commented on Aug. 28, 2016 edited
Java is now allowed

Java is now allowed for this problem, though use of the BigInteger and BigDecimal classes is disallowed.

• Kirito
commented on July 27, 2016

Cuz it can't even handle 2^64.

• sinxcosx
commented on Oct. 26, 2015
Why no JAVA?!

Why can't we use java?

• Kirito
commented on April 15, 2016

Judging by the GitHub page, Java could soon be allowed for this question, just with BigIntegers disabled.

P.S. Xyene, you're also going to disable BigDecimal...right?

• Xyene
commented on April 15, 2016 edited

Yes, BigDecimal would be disabled. Support for disallowing big math is implemented judge-side, but it will likely be a while before we get to adding any kind of support for it on the site.

• acetao
commented on Dec. 12, 2015

Use Java？It's to simple.

• sigengliu
commented on Nov. 24, 2015

too young too simple sometimes naive

• fafalnq
commented on Oct. 30, 2015

Welcome to reality my friend

• arock
commented on Oct. 27, 2015
• boogieman
commented on June 20, 2015
cant seem to find whats wrong

tried so many cases nothing seems to give me the wrong answer. any suggestions?

• BMP
commented on Nov. 29, 2014

And please don't beef me, I need them 15 points.

• FatalEagle
commented on Nov. 29, 2014

The difficulty of this in Java is the same as the regular aplusb (i.e. not worth 15 points).

• Yuting9
commented on Nov. 29, 2014

It is pretty hard...

• BMP
commented on Nov. 29, 2014

he refers to Big Integers

• BMP
commented on Nov. 29, 2014

Awww :(