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

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


 
[Вернуться к задаче]   1 2
  1  Рахимжон Шамсиев, 07 апреля 2026 г. 12:16:04
     Test 101 1
  2  Яблоко РантаймЕррор, 20 мая 2025 г. 4:57:43
     Битбокс
  3  Талгатов Даниял, 05 мая 2024 г. 19:32:33
     Для решения этой задачи можно перебрать все возможные пары цифр числа N, полученного из входных данных, за исключением случаев, когда одна из цифр - это ноль. Далее, для каждой пары цифр, найдем максимальное число, которое можно получить, удалив эти две цифры из числа N. Ответом будет наибольшее из этих чисел.
  4  Махонько Максим Андреевич, 29 августа 2023 г. 2:11:10
     itertools не используйте, много памяти занимает
  5  Малявский Лазарь Сергеевич, 11 апреля 2022 г. 18:05:11
     #include <bits/stdc++.h> using namespace std; int main() { string s,s1; cin >> s; int k = 0, ii = 0; for(int i = 0; i < s.size(); ++i){ if(s[i] < s[i + 1]){ k++; s.erase(i,1); i = 0; } if(k==2){ cout << s; return 0; } } if(s.size() == 2){ if(s[0] < s[1]) s.erase(0,1); else s.erase(s.size() - 1); cout << s; return 0; } if(k == 0) s.erase(s.size() - 2); if(k == 1) s.erase(s.size() - 1); cout << s; return 0; } Составил такую программу, она зашла. Однако при моём тесте 1234 она выводит 24, вместо 34. Так и должно быть или я неправильно понял условие?
  6  Терехов Николай Николаевич, 02 апреля 2021 г. 17:23:12
     Задача легкая, полный перебор вообще не нужен. Рассмотрите условие с точки зрения теории чисел условие и вычеркните ненужные знаки числа. Элементарная математика в помощь.
  7  Рахимов Ворис, 26 ноября 2020 г. 20:58:40
     можно на изи решить за O(n)
  8  Зараник Богдан Юрьевич, 09 июля 2020 г. 12:02:18
     Если писать O(n), то это задача не на 25%, а на 35 где-то. Я так понимаю, тут простой перебор О(n^2) идёт: два цикла вложенных перебирают все возможные пары индексов, для каждой пары проверяем число(работаем со строчками) на максимальность=> задача готова.
  9  Ахметкали Адилет Ержанулы, 13 февраля 2020 г. 7:10:24
     использовал C#, может кому поможет, я не пытался сумму выигрыша присвоить числовой переменной, в итоге успешно.
  10  Абдуматин и Абдуводжид, 03 февраля 2020 г. 18:37:40
     Ребят задача очень легкая проста знайте максимальное число можно получить путем удаления цифр начиная с левой стороны.
  11  Игнатов Олег Владимирович, 15 января 2019 г. 23:26:42
     Сдал за O(n)
  12  Анатолий В, 16 сентября 2018 г. 12:59:05
     Застрял на 20 тесте, что это Presentation Error? Описание в "Работа в системе" не помогает.
     Presentation Error - это когда выведено что-то, что не может быть ответом. Например, ожидается строка из цифр, а выведена строка из букв. Или ничего. Или две строки.
  13  Глейх Андрей Артурович, 25 ноября 2016 г. 15:38:00
     плюсую последнего оратора - ничего придумывать не надо. Просто прочтите условия и ограничения.
  14  Чулец Вячеслав, 29 октября 2016 г. 2:20:33
     Ничего сверхвыдающегося придумывать не нужно. Работает обычный перебор, поэтому то и 25%
  15  Хлыновский Кирилл, 26 июня 2016 г. 21:48:34
     добавьте максимальный тест, ибо у меня прошло за (n^3 * logn), в вектор все возможные ответы пихал а потом сортил и последний выводил
  16  Никоненко Денис Валерьевич, 25 ноября 2015 г. 16:48:27
     Поймите, там могут быть не только нули и единицы. Возможен и такой вариант: 89999 Ответ: 999
  17  Абдуллаев Айбек, 01 октября 2015 г. 16:29:26
     Попробуйте тест 396900
ответ 9900, а не 9690
  18  Жуков Антон Андреевич, 28 июля 2015 г. 11:48:03
     Ребята, обычный перебор в два фора проходит на 100%, не знаю что вы там мудрите. Наверное старая болезнь, о которой еще Грибоедов писал :)
  19  Егоров Владимир Тимофеевич, 21 августа 2014 г. 15:11:43
     Можно просто перебрать все возможные удаляемые цифры, для каждой пары цифр проверять, что получаемое число без лидирующего нуля и после этого сравнивать с предыдущим найденным максимумом.
  20  Гусев Владислав Александрович, 14 августа 2014 г. 22:26:58
     ЧСВ падает, когда пишешь два решения и оба не работают. Даже тупой всевозможный перебор строк в лексикографическом порядке не проходит! Всё падает на 10\11 тесте.
 1 2

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

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