0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
||||||
1 | ||||||
Какой момент не учитывает программа?24.03.2014, 14:53. Показов 1203. Ответов 16
Метки нет (Все метки)
Здравствуйте.
Задача - http://acm.timus.ru/problem.aspx?space=1&num=1025 Не могу успокоиться, пока не решу задачу. Уже были перепробованы, пожалуй, все варианты, оговорённые в задании , программа выдаёт правильный ответ,но тест задача всё ещё не проходит. Т.е. при определённых входящих цифрах, ответ не правильный. Но, по сути, всё же правильно... Или я что-то пропускаю. На всякий случай: Код
p.s. Не знаю, правильно ли спрашивать здесь, но, может, получить бы хотя бы намёк на то, что мою было упущено. Ну как так, всё же правильно...
0
|
24.03.2014, 14:53 | |
Ответы с готовыми решениями:
16
В какой момент уничтожится объект? В какой момент вывести лог В какой момент вода вытечет полностью? В какой момент лучше заняться SEO? |
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
||||||||||||||||
24.03.2014, 15:54 | 2 | |||||||||||||||
Сообщение было отмечено Jer как решение
Решение
может просто при каких то исходных данных программа Вычисляет слишком долго? или вообще зависает
Добавлено через 3 минуты
Добавлено через 18 минут ловите
Время работы: 0.015 Выделено памяти: 224Кб
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
24.03.2014, 15:56 [ТС] | 3 |
Кстати да.
ставлю LAST[110] Но, всё равно не помогло, компилятор же в обоих случаях одинаково считал. Тут что-то другое... Добавлено через 57 секунд Ну ну ну ну не! Так же не честно. Но всё равно спасибо. Посмотрю, сравню что у меня не так было. p.s. a = new int[k]; - какая полезная штука) Вот за неё спасибо)))))
0
|
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
|
24.03.2014, 15:59 | 4 |
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
24.03.2014, 16:10 [ТС] | 5 |
Уже не развидеть увиденное)
Судя по всему, у меня в каких-то редких случаях уходит по массиву не туда, а у вас там чётко границы, и такого не происходит.. Пойду поищу где.
0
|
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
||||||
24.03.2014, 16:11 | 6 | |||||
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
24.03.2014, 16:25 [ТС] | 7 |
aLarman, А почему бесконечное? У нас же обязательно в LAST[] есть значение -1;
Или вы имеете ввиду что если K будет равно где-нибудь ~ 140 000, то в int не залезет и будет не то что мы хотели и т.д. ? Мне казалось, раз там стоит ограничение (1<=K<=101), то других цифр и не будет при проверке. Похоже, проще переписать весь код по-нормальному.Хотя уже есть такой. Но только надо свой, а то нечестно)
0
|
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
|
24.03.2014, 16:41 | 8 |
ну можете сами написать сортировку а не юзать стандартную
я думаю тут важнее понять решение задачи математическое, потому что не поняв "математики" можно "поехать в москву через америку"
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
||||||
24.03.2014, 17:08 [ТС] | 9 | |||||
Да вроде как раз математика и понятна.
Добавлено через 6 минут даже с ограничениями не работает) Кликните здесь для просмотра всего текста
0
|
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
|
24.03.2014, 17:09 | 10 |
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
24.03.2014, 17:18 [ТС] | 11 |
aLarman,
Что слушаете?)
0
|
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
|
24.03.2014, 17:21 | 12 |
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
24.03.2014, 17:24 [ТС] | 13 |
если вы про математику, то:
1. берём макс. кол-во групп 2. сортируем по возрастанию 3. складываем макс. кол-во людей из каждой группы, пока кол-во групп не дойдёт до макс. кол-ва. Да и у меня считает правильно... Почти. Но интересно же найти ошибку...
0
|
654 / 575 / 164
Регистрация: 13.12.2012
Сообщений: 2,124
|
|
24.03.2014, 20:08 | 14 |
1 берем группы
2) сортируем их в порядке возрастания 3) берем первую половину групп (а точнее на одну больше половины что бы "за" выиграло) 4) делаем что бы каждая из этих групп выиграла (в каждой из них, больше половину проголосовало "за") 5) суммируем это
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
24.03.2014, 20:37 [ТС] | 15 |
aLarman, Да. Это и имею ввиду. Я просто мысли в слова плохо переделываю.
Да новый код написать это не сложно. ( тем более, уже 100 процентов зная как лучше) Интересно, что не так в старом. Какой вариант входящих цифр ни придумаю - всё правильно решает, как надо. А видно, не всё. Ещё есть вариант посмотреть на этот код через год или два, и понятно будет, что всё-таки там не так. Пойду напишу новый что-ли
0
|
aLarman
|
24.03.2014, 21:08
#16
|
Не по теме: честно, мне не хочется Ваш код разбирать детально :)
0
|
0 / 0 / 0
Регистрация: 14.12.2013
Сообщений: 28
|
|
25.03.2014, 12:49 [ТС] | 17 |
aLarman, Да не. Не надо ничего разбирать.
Я же просто говорю что мне было бы интересно потом узнать может быть. Вы то мне и так здорово помогли, спасибо Вам!
0
|
25.03.2014, 12:49 | |
25.03.2014, 12:49 | |
Помогаю со студенческими работами здесь
17
В какой момент Проведение запоминает данные? В какой момент срабатывает ограничение CHECK? В какой момент вызывается сигнал readyRead() В какой момент времени лучше всего подключаться к БД? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |