Re: [Haskell-cafe] why these two are not equivalent?

On Sat, Sep 12, 2009 at 12:46 PM, Jason Dagit wrote:

On Sat, Sep 12, 2009 at 12:08 PM, Diego Souza wrote:

...

Hi,

I was trying to solve a simple problem in SPOJ, however, after two weeks trying almost everything I could think of, I was still getting WrongAnswer.

Then I decided to do the same thing in C++ and I really got puzzled when I got ACcepted.

I tried to understand what was different without success. I hope someone can tell me why spoj says the Haskell version is wrong:

http://moonpatio.com/fastcgi/hpaste.fcgi/view?id=3583 [Haskell,WA] http://moonpatio.com/fastcgi/hpaste.fcgi/view?id=3582 [C++,AC]

The problem I'm talking about is this one: https://www.spoj.pl/problems/SBANK/

Looks like the output should be sorted. The C++ version does this with the iterator over map implicitly. I don't spot where your haskell version sorts the output.

I take that back. I see how it sorts it now. Jason