Собственно недавно придумал решение, которое кажется мне правильным. Получаю WA на 39. Может ли это быть из-за неправильного алгоритма? Или же если решение прошло 38 тестов, то алгоритм верный, но есть ошибки в реализации?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 153 |
| 2 | nik_exists | 151 |
| 3 | maroonrk | 150 |
| 4 | maspy | 149 |
| 5 | AmShZ | 146 |
| 6 | Um_nik | 143 |
| 7 | Errichto | 139 |
| 8 | adamant | 135 |
| 9 | BledDest | 134 |
| 10 | cry | 130 |
|
Perlik
|
16 лет назад,
показать (+1)
#
|
|
Perlik
|
16 лет назад,
скрыть
#
|
0
сдал ее) ошибка была в реализации)
→
Ответить
|
|
pkhaustov
|
16 лет назад,
показать (+1)
#
|
|
pkhaustov
|
16 лет назад,
скрыть
#
^
|
+1
Еще на первом курсе сдал эту задачу без всякого потока. Я тогда его, просто-напросто, не знал :) Эта задача с одного из отборочных туров всесибирской олимпиады какого-то две дысячи мохнатого года. Если перевести на язык графов, то я сначала удалял висячие вершины, а потом подсчитывал степени вершин в каждой из компонент связности. По этим степеням ответ уже определялся однозначно. Более детальное решение вспоминать лень, но общую идею я вроде вспомнил :)
→
Ответить
|
|
Perlik
|
16 лет назад,
показать
#
|
|
Perlik
|
16 лет назад,
скрыть
#
^
|
←
Rev. 4
→
0
а быстро такое решение работает? там правда ограничения небольшие UPD. ну да, быстрее моего наверное UPD1. Хотя у меня максимум за 0.007 работает, так что если и быстрее, то ненамного)
→
Ответить
|
| Название |
|---|


