Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Зараник Богдан Юрьевич, 09 июля 2020 г. 12:02:18
     Если писать O(n), то это задача не на 25%, а на 35 где-то. Я так понимаю, тут простой перебор О(n^2) идёт: два цикла вложенных перебирают все возможные пары индексов, для каждой пары проверяем число(работаем со строчками) на максимальность=> задача готова.
  2  Ахметкали Адилет Ержанулы, 13 февраля 2020 г. 7:10:24
     использовал C#, может кому поможет, я не пытался сумму выигрыша присвоить числовой переменной, в итоге успешно.
  3  Абдуматин и Абдуводжид, 03 февраля 2020 г. 18:37:40
     Ребят задача очень легкая проста знайте максимальное число можно получить путем удаления цифр начиная с левой стороны.
  4  Игнатов Олег Владимирович, 15 января 2019 г. 23:26:42
     Сдал за O(n)
  5  Анатолий В, 16 сентября 2018 г. 12:59:05
     Застрял на 20 тесте, что это Presentation Error? Описание в "Работа в системе" не помогает.
     Presentation Error - это когда выведено что-то, что не может быть ответом. Например, ожидается строка из цифр, а выведена строка из букв. Или ничего. Или две строки.
  6  Глейх Андрей Артурович, 25 ноября 2016 г. 15:38:00
     плюсую последнего оратора - ничего придумывать не надо. Просто прочтите условия и ограничения.
  7  Чулец Вячеслав, 29 октября 2016 г. 2:20:33
     Ничего сверхвыдающегося придумывать не нужно. Работает обычный перебор, поэтому то и 25%
  8  Хлыновский Кирилл, 26 июня 2016 г. 21:48:34
     добавьте максимальный тест, ибо у меня прошло за (n^3 * logn), в вектор все возможные ответы пихал а потом сортил и последний выводил
  9  Карпицкая И А, 15 июня 2016 г. 8:16:45
     SUBSTR FOREVER!!!!
  10  МаркаБес, 07 июня 2016 г. 17:14:54
     фуф сдал)
  11  Ален, 26 ноября 2015 г. 5:45:46
     Спасибо!
  12  Никоненко Денис Валерьевич, 25 ноября 2015 г. 16:48:27
     Поймите, там могут быть не только нули и единицы. Возможен и такой вариант: 89999 Ответ: 999
  13  Абдуллаев Айбек, 01 октября 2015 г. 16:29:26
     Попробуйте тест 396900
ответ 9900, а не 9690
  14  Жуков Антон Андреевич, 28 июля 2015 г. 11:48:03
     Ребята, обычный перебор в два фора проходит на 100%, не знаю что вы там мудрите. Наверное старая болезнь, о которой еще Грибоедов писал :)
  15  Егоров Владимир Тимофеевич, 21 августа 2014 г. 15:11:43
     Можно просто перебрать все возможные удаляемые цифры, для каждой пары цифр проверять, что получаемое число без лидирующего нуля и после этого сравнивать с предыдущим найденным максимумом.
  16  Луффи, 20 августа 2014 г. 10:18:52
     дважды пробуете удалать цифру
  17  Гусев Владислав Александрович, 14 августа 2014 г. 22:26:58
     ЧСВ падает, когда пишешь два решения и оба не работают. Даже тупой всевозможный перебор строк в лексикографическом порядке не проходит! Всё падает на 10\11 тесте.
  18  Фокин Никита Александрович, 12 августа 2014 г. 21:04:38
     Уважаемый Админ!
У вас в 8 тесте строка заканчивается не переходом на другую строчку.
Исправьте, пожалуйста!
  19  Роман Игоревич Кожевников, 28 июня 2014 г. 15:50:12
     А понял,1900
ответ 90 а не 19
  20  Роман Игоревич Кожевников, 28 июня 2014 г. 13:57:47
     Дайте какой то намек ,как может выглядеть этот номер где не прокатит удаление самых маленьких
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru