Сообщения со словом
«limit»

11. 16.01.2009, 09:17. newfiz в теме
    «Новые нижние ограничения на скорость гравитации!»
    ... эксперимента копейкина-фомалонта см http newfiz narod ru cg-limit htm
12. 29.10.2008, 11:57. GrD в теме
    «ACM ICPC 2008-09»
    ... для задач по которым есть опасность получения time-limit ов или неверных ответов на очень больших тестах...
13. 28.10.2008, 11:26. GrD в теме
    «ACM ICPC 2008-09»
    ... поподробнее на данной задаче тем более что с проблемой time-limit а на ней столкнулись несколько команд итак брокер основные моменты условия нам дан список из не более чем 250 250 62500 акций нескольких типов которые обозначены каждый своим идентификатором и у нас есть закон изменения рыночного индекса по которому мы можем определить значение этого индекса в любой день брокер может продать в один день акции только одного типа он хочет избавиться от всех своих акций как можно быстрее и при этом получить максимальную прибыль в этой задаче на мой взгляд два неприятных момента первый достаточно корявое условие которое не позволяет сразу разобраться в сути задачи хотя может это только мне так показалось а второй явная провокация на активное использование стандартных контейнеров последнее к сожалению реалии современного времени данная задача конечно может быть решена и через обычные массивы но это будет дольше с точки зрения реализации так что использовать контейнеры нужно но не стоит этим слишком увлекаться перегруженные конструкции могут выйти боком как с точки зрения понимания того что происходит внутри реализации так и с точки зрения времени работы подход к решению очевиден поскольку брокер должен избавиться от своих акций как можно быстрее каждый день он должен продавать все свои акции одного типа количество дней таким образом равно количеству различных типов акций и осталось лишь максимизировать прибыль для этого понятно брокер должен продавать те акции которых у него больше всего в день максимального рыночного индекса и те акции которых у него меньше всего в день минимального рыночного индекса посчитать сколько у нас акций каждого типа легче всего при помощи map int int это нам сразу дает нужное значение d после чего считаем значения рыночного индекса в эти d дней сохраняем пару день индекс в pair int int который затем сортируем в порядке убывания индекса осталось лишь сформировать ответ не знаю на чем получили time-limit mephi 1 но рискну предположить что формированием...
14. 27.10.2008, 23:09. ramzai в теме
    «ACM ICPC 2008-09»
    ... плохо посчитал сложность за что и был наказан time limit исправление на map int int и последующее судорожное...
15. 27.10.2008, 21:21. George в теме
    «ACM ICPC 2008-09»
    ... исправили на ноль 1058 4 17 17 mephi 2 g javac time-limit exceeded 15 1059 4 17 52 mephi 2 g javac time-limit exceeded 15 1070 4 19 06 mephi 2 g javac time-limit exceeded 15 1075 4 19 20 mephi 2 g javac time-limit exceeded 15 1086 4 22 29 mephi 2 g javac time-limit exceeded 15 это из-за рассчета первого шага с...
16. 27.10.2008, 19:11. GrD в теме
    «ACM ICPC 2008-09»
    ... 1 b g wrong answer 1 234 0 48 39 mephi 1 b g time-limit exceeded 30 252 0 54 25 mephi 1 b g ok n a 446 1 45 04 mephi 1 g g compilation error n a 447 1 45 38 mephi 1 g g compilation error n a 451 1 46 02 mephi 1 g g ok n a 739 3 01 48 mephi 1 c g compilation error n a 740 3 02 08 mephi 1 c g wrong answer 2 789 3 16 26 mephi 1 c g ok n a 950 3 56 12 mephi 1 i fpc compilation error n a 1020 4 08 34 mephi 1 e javac compilation error n a 1039 4 13 11 mephi 1 i g wrong answer 1 1057 4 16 44 mephi 1 i g wrong answer 1 1113 4 29 59 mephi 1 i g ok n a 72 0 15 44 mephi 2 a javac wrong answer 2 78 0 16 28 mephi 2 a javac ok n a 275 1 01 35 mephi 2 l javac presentation error 1 277 1 02 23 mephi 2 l javac presentation error 1 284 1 04 44 mephi 2 l javac run-time error 1 285 1 04 58 mephi 2 l javac wrong answer 2 299 1 07 24 mephi 2 l javac wrong answer 2 377 1 27 34 mephi 2 l javac wrong answer 2 519 2 04 20 mephi 2 b g time-limit exceeded 30 561 2 15 55 mephi 2 b g ok n a 640 2 35 05 mephi 2 l javac ok n a 858 3 34 29 mephi 2 g javac wrong answer 4 954 3 56 30 mephi 2 g javac wrong answer 4 958 3 57 12 mephi 2 g javac wrong answer 8 988 4 01 01 mephi 2 g javac wrong answer 8 1058 4 17 17 mephi 2 g javac time-limit exceeded 15 1059 4 17 52 mephi 2 g javac time-limit exceeded 15 1070 4 19 06 mephi 2 g javac time-limit exceeded 15 1075 4 19 20 mephi 2 g javac time-limit exceeded 15 1086 4 22 29 mephi 2 g javac time-limit exceeded 15 1101 4 26 47 mephi 2 g javac ok n a 1174 4 44 21 mephi 2 c javac wrong answer 3 1212 4 48 59 mephi 2 c javac wrong answer 3 96 0 20 29 mephi 3 a g ok n a 231 0 48 17 mephi 3 b g ok n a 330 1 15 31 mephi 3 l g wrong answer 2 395 1 31 00 mephi 3 l g ok n a 591 2 22 10 mephi 3 c g wrong answer 5 600 2 25 03 mephi 3 c g wrong answer 5 833 3 27 22 mephi 3 e g wrong answer 3 911 3 47 18 mephi 3 e g wrong answer 3 1121 4 33 05 mephi 3 e g run-time error 38 1181 4 45 26 mephi 3 e g run-time error 38 1233 4 52 17 mephi 3 e g run-time error 38 1265 4 54 45 mephi 3 e g run-time error 38 1317 4 58 07 mephi 3 e g run-time error 38 263 0 58 44 mephi 4 a g wrong answer 2 578 2 19 21 mephi 4 l g wrong answer 2 792 3 17 11 mephi 4 a g wrong answer 3 798 3 18 57 mephi 4 a g wrong answer 3 803 3 20 38 mephi 4 a g wrong answer 3 809 3 21 21 mephi 4 a g wrong answer 3 823 3 24 21 mephi 4 a g ok n a 961 3 57 46 mephi 4 l g ok n a 209 0 44 33 mephi 5 a fpc ok n a 317 1 13 09 mephi 5 l fpc wrong answer 2 410 1 34 05 mephi 5 l fpc ok n a 725 2 57 50 mephi 5 b dcc time-limit exceeded 30 860 3 34 48 mephi 5 b dcc compilation error n a 868 3 36 24 mephi 5 b dcc wrong answer 22 871 3 37 09 mephi 5 b dcc wrong answer 30 930 3 52 52 mephi 5 b dcc run-time error 30 957 3 57 11 mephi 5 b fpc wrong answer 11 976 3 59 36 mephi 5 b dcc compilation error n a 981 4 00 11 mephi 5 b fpc wrong answer 11 987 4 00 54 mephi 5 b dcc time-limit exceeded 30 997 4 02 18 mephi 5 b fpc time-limit exceeded 30 1048 4 15 00 mephi 5 b fpc time-limit exceeded 30 1051 4 16 08 mephi 5 b fpc time-limit exceeded 30 1175 4 44 21 mephi 5 b fpc time-limit exceeded 30 214 0 45 18 mephi 6 a dcc run-time...
17. 02.06.2008, 15:30. speer в теме
    «Ложный континуум в математике»
    значит по твоему построению limit n- inf 1 10 -n ne limit n- 21 10 -n
18. 29.03.2008, 21:11. ramzai в теме
    «Задачи 9-й московской олимпиады»
    ... define maxsz 900 double a maxsz int traceback maxsz int limit double single cut cost int a int b return double max a b min a b double cost int x double min cost total cost if a x 0 min cost 1e16 for int i x 1 i limit i total cost cost i single cut cost i x x if min cost total cost min cost total cost traceback x i a x min cost return a x double cut cost int rect size int paper size for int i 0 i maxsz i a i -1 0 memset traceback 0 sizeof traceback limit paper size a paper size 0 0 traceback paper size...
19. 15.05.2005, 22:05. valex в теме
    «День Победы.»
    ... loses happen at field practices of the ss soviet army limit for acceptable loses at fields trainings in about 1970x was 3 from total number of troops in the fields i have no idea does that 3 limit used for trainings with alive fire or just for...