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 1028. Stars

my AC solution with 0.015s 220KB
Posted by sahand 31 Mar 2008 16:52

MY ALGO TIME CONSUMED IS(250+128)*N unit

my method is:

divide distance between [0,32000] to 128 sector
each sector is total of stars that occured in that portion
hence for each x, level x calcute of bottom formula
level = sector[x/250]+ Xpivot[i] that i=int(x/250)*250 to x
in last update value of all sector that indexs greater than this sector index;
Re: my AC solution with 0.015s 220KB
Posted by Intro 29 Nov 2008 01:40
Originally!!!!
Re: my AC solution with 0.015s 220KB
Posted by vlyubin 9 Apr 2012 05:52
Nevermind

Edited by author 09.04.2012 06:01