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

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


 
[Вернуться к задаче]   1 2 3 4
  1  Беляев Михаил Иванович, 17 ноября 2023 г. 1:04:55
     если вам не хватает 0.03-0.3 отправляйте решение много раз и всё получиться
  2  Лабусов Артём Игоревич, 25 октября 2023 г. 14:59:06
     дайте тесты
  3  Аббосов М, 18 сентября 2023 г. 19:42:19
     #include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int* a = new int[n]; int* b = new int[m]; for (int t1 = 1; t1 <= n; t1++) { cin >> a[t1]; } for (int t2 = 1; t2 <= m; t2++) { cin >> b[t2]; } int* c = new int[n + m]; int k=1,l=0; lable1: if (k == m + 1) goto lable2; for (int i = 1; i <= n; i++) { if (a[i] == b[k]) { for (int y = 1; y <= l; y++) { if (c[y] == b[k]) goto lable; } l += 1; c[l] = a[i]; lable: continue; } } k++; goto lable1; lable2: for (int q1 = 1; q1 <= l - 1; q1++) { for (int q2 = q1 + 1; q2 <= l; q2++) { if (c[q1] > c[q2]) swap(c[q1], c[q2]); } } for (int i = 1; i <= l; i++) { cout << c[i]<<" "; } return 0; }
  4  Амангелдиев Кайсар, 14 мая 2023 г. 9:27:29
     бин поиск
  5  Оверин Павел Александрович, 19 апреля 2023 г. 21:49:09
     я не совсем пойму, почему в 7 RE на java. если таких чисел нет возвращается пустая строка. что еще нужно то?
  6  Лох, 26 августа 2022 г. 12:46:46
     n + m
  7  Чукавин Александр Вячеславович, 26 мая 2022 г. 23:35:42
     почему на c++ ни одно решение, которое я писал не проходило без ios_base::sync_with_stdio(0); cin.tie(0); ?
  8  Шеркулов Исломбек Акбарович, 16 февраля 2022 г. 7:02:42
     вот ответ в 1 строчку на питоне: print("dumay sam")
  9  Терентьев Михаил Павлович, 20 декабря 2021 г. 19:50:36
     Вероятно, чтение медленное у вас. Попробуйте через stdio.h и scanf
  10  Неизвестный, 20 декабря 2021 г. 11:40:40
     оформил решение с разбора которое по идее должно работать за O(n+m+100000) что максимум 700000 и точно не должно превышать секунду но 10 тест не проходит по таймлимиту че не так
  11  Терентьев Михаил Павлович, 19 декабря 2021 г. 19:38:00
     Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29 Выделенная память посредством new не инициализирована. В элементах может храниться всё, что угодно. Поэтому элементам массива нужно присвоить начальные значения (в данном случае - нули). А vector - это класс, у которого один из конструкторов принимает количество элементов (например, если вызвать vector<int>(100)). При создании vector'а, грубо говоря, выделяется память под заданное количество элементов, и всем этим элементам присваивается значение по умолчанию (для int'а нули).
  12  Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29
     У меня вопрос к создателям сайт: Почему грубо говоря int*a = new int[100] не работает, пишет wrong answer хотя Vscode все работает. А конструкция vector<int> a(100) работает почему так происходит?
  13  Невидненков Сергей Александрович, 12 ноября 2021 г. 9:48:56
     Вся проблема была в языке, до этого я обычно запускал через PyPy но в этот раз обычный Python оказался быстрее
  14  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 11 ноября 2021 г. 21:40:12
     НСА, разницы во времени выполнения у твоего решения с & и у моего решения с intersection() я не обнаружил. После чего я отправил твое решение на проверку (с добавлением пропуска первой строки) и оно прошло по времени. Так что проблемк надо искать не в железе.
  15  Невидненков Сергей Александрович, 11 ноября 2021 г. 8:36:46
     Я знаю, просто не вписал, не проходит то по времени
  16  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 10 ноября 2021 г. 17:47:38
     НСА, Наверно нужно считать и выкинуть первую строку входного файла.
  17  Невидненков Сергей Александрович, 10 ноября 2021 г. 10:42:55
     Ума не приложу что может не так работать в этой программе print(*sorted(set(map(int, input().split())) & set(map(int, input().split()))))
  18  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 09 ноября 2021 г. 20:03:27
     НСА, При решении на Питоне важно не использовать циклы. Можно использовать map(), set(), intersection(), sorted(), print(*...) . Тогда задача заходит за пол-секунды.
  19  Невидненков Сергей Александрович, 09 ноября 2021 г. 12:08:35
     Измучался до того что сократил задачу до 2 строк, но в 12 тесте все равно не укладываюсь по времени
  20  Горуцкий Алексей Иванович, 05 ноября 2021 г. 6:33:59
     На питоне через set вся задача в 4 строки))
 1 2 3 4

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

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