ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1220. Stacks

Alias (Alexander Prudaev) what you doing with your c++ compiler!!!! [6] // Problem 1220. Stacks 6 May 2007 14:59
no body can solve this problem using C++

const int NN = 100000;
int a[NN];
unsigned short b[NN];

gets MLE #10 !

Edited by author 06.05.2007 15:00
Tusnad Nobrovirski Re: what you doing with your c++ compiler!!!! [5] // Problem 1220. Stacks 6 May 2007 15:36
I have the same problem :(
[SPbSU ITMO] WiNGeR No subject [4] // Problem 1220. Stacks 7 May 2007 01:37
You can use bit operations with this code:

const int NN = 100000;
int a[NN];
int b[NN / 2];
KIRILL(ArcSTU) Re: No subject // Problem 1220. Stacks 7 May 2007 03:31
[SPbSU ITMO] WiNGeR wrote 7 May 2007 01:37
You can use bit operations with this code:

const int NN = 100000;
int a[NN];
int b[NN / 2];

It's also 6*10^5
I think admins can subtract ~200K from memory result

Alias (Alexander Prudaev) Re: No subject [2] // Problem 1220. Stacks 7 May 2007 19:59
i can use unsigned short[NN]
of course, if i have normal compiler
Dmitry 'Diman_YES' Kovalioff It seems your life is really one big bug :) (+) [1] // Problem 1220. Stacks 7 May 2007 22:54
If you experience some technical problems it is faster to contact Vladimir Yakovlev directly through:

1) e-mail;
2) ICQ;
3) mobile phone.

P.S. The best C++ compiler ever is used on Timus Online Judge, and you still complain...
Alias (Alexander Prudaev) Re: It seems your life is really one big bug :) (+) // Problem 1220. Stacks 8 May 2007 20:52
year ago i solve this problem, now my AC program gets MLE
it is really problem