A very Strange TLE. So recently I was in an SRM, and was solving this problem, I will attach an image as it's not posted yet outside the applet. ( If you would like to check in the applet, it's Div1 694 250) http://imgur.com/sLxbFSV (^There is an option to zoom in). Each element is between 0 and 255, and size of the array is at most 50. Solution is Dynamic Programming in O(255*255*51*8). After the round I got TLE, I thought it was maybe Java TLEing on a max case, but instead it looks like I TLE'd on a case where n = 5 ( lol ) yet my code passes for cases where N is nearly 50. C++ as copy paste from java passes all tests in around 300ms. Now how can my code be passing cases where N is nearly 50 yet TLE on this one ? It just doesn't make sense...I did run it on my own machine, and it was fine. A red guy in my room as well couldn't find anything wrong with, and just said it's weird. That's why I'm here CF :).  If this is a max case, I'd try to ...

Full text and comments »

Topcoder Single Round Match 694 Tomorrow at [19:00 MSK](http://www.timeanddate.com/worldclock/fixedtime.html?msg=Topcoder+Single+Round+Match+694&iso=20160709T16&p1=%3A&ah=2) will be held [Topcoder SRM 694](https://community.topcoder.com/tc?module=MatchDetails&rd=16766). Let's discuss problems after contest! Thanks to dened for pointing out the mistake.

Full text and comments »

Dp problem- topcoder SRM 694 (level 3, Div 1) ~~~~~ int count(int N, int K){ dp[0][0] = 1; for(int i = 0; i < N; i++){ for(int j = 0; j <= K; j++){ for( int a = 0; a <= i; a++){ print(N,K); if(j+a*(i-a) > K || dp[i][j] == 0){ continue;} dp[i+1][j+a*(i-a)] += dp[i][j]; dp[i+1][j+a*(i-a)] %= MOD; } } } return dp[N][K]; } ~~~~~ Help me with dis dp code, I can't undestand. https://community.topcoder.com/stat?c=problem_statement&pm=14304

Full text and comments »

TopCoder Arena and Linux Hello to all! I wrote TopCoder SRM 492 under openSuse 11.3 (Gnome) and met the following bug quite frequently:<div>frames are not displayed correctly. For instance, if I press "Challenge" button, there is nothing in the appeared window (neither buttons, nor textfields). Such a bug can also be met with summary, view source code, login and other windows. It appears not always, but, nevertheless, it is quite annoying :D Turning off visual effects did not help.</div><div><br></div><div>And more, I use eclipseCoder plugin, and one of the features of this plugin is that Arena's process is encapsulated into eclipse process (if you close eclipse, arena will be closed as well). I met the following problem under Ubuntu 10.04 LTS (Gnome): when I close a window from arena (message box, summary, and etc.), the window closes (it's ok), but arena and eclipse close as well. Running eclipse under root privileges did not help. The problem with frames (described above) is met under Ubuntu too, but none o...

Full text and comments »

How to solve topcoder SRM 694 div1 250 problem? I'm exercising my dp skills and encountered topcoder SRM 694 dev1 250 problem. Can someone explain how to solve it?

Full text and comments »