A Plus B (Hard)

Points: 15 (partial)

Time limit: 2.5s

Memory limit: 64M

Problem type

Allowed languages

Assembly, Brain****, C, C++, COBOL, Forth, Fortran, Java, Lua, Prolog, Text, Turing

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 $2^{64}$ ~2^{64}~. In fact, he will give problems involving addition of $100\,000$ ~100\,000~-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 $N$ ~N~, the number of addition problems Xyene needs to do. The next $N$ ~N~ lines will each contain two space-separated integers with up to $100\,000$ ~100\,000~ digits in decimal, the two integers Xyene needs to add. $N$ ~N~ will never be greater than $50$ ~50~.

Warning: the test cases are a lot harder than the sample.

Output Specification

Output $N$ ~N~ 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

Comments

-6

Tony1234 commented on Jan. 29, 2021, 5:22 p.m.

How not to tle on last case?

This comment is hidden due to too much negative feedback. Click here to view it.

3

WilliamWu277 commented on Jan. 29, 2021, 9:52 p.m. ← edited →

String ans = "This is " + "slow";

9

thomas_li commented on Jan. 29, 2021, 8:30 p.m.

Make your code run faster.

-1

David1425 commented on April 27, 2020, 3:01 p.m. ← edit 5 →

Can there be characters(other than '-') in the input? I debugged my code and found that the input contains characters, or is my debug code wrong?

EDIT: nvm my algorithm has a little error :)

-7

GeeTranzit commented on March 1, 2020, 9:54 p.m. ← edited →

Are there restrictions on N? (like 100 000 digits or something :P)

Edit: K good there aren't any.

This comment is hidden due to too much negative feedback. Click here to view it.

-3

Mystical commented on Feb. 26, 2020, 7:57 p.m. ← edited →

Why do I only get the first and last test cases correct? (https://dmoj.ca/submission/1933893).

I tried a lot of different possible cases with huge numbers and I seemed to be getting correct results...

Edit: Nvm solved!

8

hxxr commented on Aug. 21, 2019, 11:51 p.m.

Why is BF not an allowed language for this question?

The only practical way to solve even the original "A Plus B" in BF would require you to implement your own algorithm for addition of arbitrary-length integers.

6

c commented on Sept. 21, 2019, 2:48 p.m.

BF has been enabled.

2

Math_Dude2019 commented on Aug. 13, 2019, 5:21 p.m.

what does IR stand for?

3

AlanL commented on Aug. 13, 2019, 7:24 p.m.

Invalid Return, and for this problem you're not allowed to use BigInteger, as it is disabled for this problem.

2

Math_Dude2019 commented on Aug. 14, 2019, 9:00 a.m.

oh thx

-2

AlanL commented on Dec. 9, 2018, 11:09 p.m. ← edited →

My output should be correct, but it says WA? (for test case 1 I tested my ac answers and found that they were the exact same as the wa answer)

-10

LunarCoffee commented on Nov. 5, 2018, 9:26 a.m.

Why is Java enabled? Is there not a BigInteger class?

This comment is hidden due to too much negative feedback. Click here to view it.

21

Relativity commented on Nov. 5, 2018, 9:35 a.m.

BigInteger is disabled

8

DerekZhang commented on Dec. 24, 2017, 12:17 a.m.

Not sure why I'm WA on two cases. On case #2, the input is 7808787 -2084742, and it WA because it's outputting 5403285 (wrong), but when I run the same input locally, it outputs 5724045 (right). I have no idea why this is happening. I thought it was because some variables weren't being reset, but all of the variables used in calculations are local. Any ideas?

-2

neo752 commented on Nov. 24, 2017, 10:51 a.m.

Why is my code out of range? I don't really understand it.

-10

SBOUIFERS commented on Oct. 29, 2017, 8:53 a.m.

hello please big integer in c = double

This comment is hidden due to too much negative feedback. Click here to view it.

8

wleung_bvg commented on Oct. 29, 2017, 9:47 a.m.

Unfortunately, using a double is not sufficient enough (nor accurate enough) to store a 100000 digit number. Try finding another way you can store the digits (it may involve creating your own data structure).

7

Ninjaclasher commented on Oct. 29, 2017, 10:19 a.m.

cough cough string cough cough

-13

BonyBen commented on Nov. 14, 2017, 11:13 p.m.

rood

This comment is hidden due to too much negative feedback. Click here to view it.

2

rsylshzxdkh commented on Oct. 21, 2017, 2:55 p.m.

Can someone tell me what I'm doing wrong? Or at least give a case to test?

5

TypicalToxic commented on Oct. 22, 2017, 5:25 p.m.

try

99 99 -99 99 99 -99 100 99 -100 99 100 -99

2

Jeffmagma commented on Oct. 19, 2017, 10:26 p.m.

Can someone give a hint as to why my submission isn't passing? I've tried many of my own test cases (up to 100,000 characters) and they all passed on my side

16

injust commented on Oct. 20, 2017, 12:21 a.m.

Might need a wee bit more testing, 2 + 10 isn't 3 :(

3

Jeffmagma commented on Oct. 20, 2017, 7:16 p.m.

damn thanks lol, apparently i misinterpreted how string::operator> worked

1

Beautiful_Times commented on Oct. 2, 2017, 10:50 p.m.

Can we enable turing for this question?

3

Xyene commented on Oct. 2, 2017, 11:58 p.m.

Done, good luck!

0

Ninjaclasher commented on Sept. 19, 2017, 9:01 p.m.

Code is correct, output compares correctly, still WAs. Anyone have any idea why?

1

aeternalis1 commented on Sept. 19, 2017, 10:20 p.m.

If you look at your output for test case 6 (on your most recent submission), there is a leading zero after the negative. Get rid of that.

0

Ninjaclasher commented on Sept. 20, 2017, 12:06 p.m.

Fixed that, but there's still something wrong with the output..... Any suggestions?

-2

aeternalis1 commented on Sept. 15, 2017, 8:07 a.m.

Can the two integers have leading zeros?

-3

Pleedoh commented on Sept. 15, 2017, 11:06 a.m.

No

-6

pro commented on Aug. 17, 2017, 8:58 p.m.

do we convert it to string first?

This comment is hidden due to too much negative feedback. Click here to view it.

-5

RourisGaSuki commented on March 30, 2017, 11:16 a.m.

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

This comment is hidden due to too much negative feedback. Click here to view it.

5

Xyene commented on March 30, 2017, 1:01 p.m.

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

-28

trollakatroll commented on Jan. 21, 2017, 6:15 p.m.

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

anybody know why???

This comment is hidden due to too much negative feedback. Click here to view it.

25

Xyene commented on Jan. 21, 2017, 7:00 p.m. ← 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?

13

Xyene commented on Aug. 28, 2016, 5:36 p.m. ← edited →

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

3

max commented on Oct. 8, 2017, 5:39 a.m. ← edited →

Thanks!

-29

sinxcosx commented on Oct. 26, 2015, 10:29 p.m.

Why can't we use java?

This comment is hidden due to too much negative feedback. Click here to view it.

-4

python6645 commented on Nov. 24, 2020, 11:13 p.m.

We can use it!!!!!

6

Kirito commented on April 15, 2016, 12:53 a.m.

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?

3

Xyene commented on April 15, 2016, 1:13 p.m. ← 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.

-12

acetao commented on Dec. 12, 2015, 5:10 a.m.

Use Java？It's to simple.

This comment is hidden due to too much negative feedback. Click here to view it.

-10

sigengliu commented on Nov. 24, 2015, 12:13 p.m.

too young too simple sometimes naive

This comment is hidden due to too much negative feedback. Click here to view it.

3

fafalnq commented on Oct. 30, 2015, 11:32 a.m.

Welcome to reality my friend

9

arock commented on Oct. 27, 2015, 2:59 p.m.

http://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#add(java.math.BigInteger)

-16

BMP commented on Nov. 29, 2014, 7:19 p.m.

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

This comment is hidden due to too much negative feedback. Click here to view it.

5

FatalEagle commented on Nov. 29, 2014, 7:35 p.m.

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

-9

Yuting9 commented on Nov. 29, 2014, 7:52 p.m.

It is pretty hard...

This comment is hidden due to too much negative feedback. Click here to view it.

-13

BMP commented on Nov. 29, 2014, 8:05 p.m.

he refers to Big Integers

This comment is hidden due to too much negative feedback. Click here to view it.

-12

BMP commented on Nov. 29, 2014, 7:41 p.m.

Awww :(

This comment is hidden due to too much negative feedback. Click here to view it.