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

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


 
[Вернуться к задаче]   1 2 3 4
  1  Труфанов Вадим Андреевич, 28 января 2026 г. 17:48:08
     a, b = [int(x) for x in input().split()] c = set([int(x) for x in input().split()]) d = set([int(x) for x in input().split()]) e = c & d f = list(e) f.sort() print(*f)
  2  Вохидов Фазлиддин, 10 января 2026 г. 7:57:03
     #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, M; cin >> N >> M; unordered_set<int> setA; vector<int> result; for (int i = 0; i < N; ++i) { int x; cin >> x; setA.insert(x); } unordered_set<int> used; for (int i = 0; i < M; ++i) { int x; cin >> x; if (setA.count(x) && !used.count(x)) { result.push_back(x); used.insert(x); } } sort(result.begin(), result.end()); for (size_t i = 0; i < result.size(); ++i) { if (i > 0) cout << ' '; cout << result[i]; } cout << '\n'; return 0; }
  3  Завойских Адриан, 28 декабря 2025 г. 12:09:16
     добавьте ускорение ввода: ios::sync_with_stdio(0); cin.tie(0);в самом начале int.main.
  4  Эргашев Салохиддин Икромджонович, 21 декабря 2025 г. 15:01:58
     ///E_Salohiddin #include <bits/stdc++.h> #define int int64_t #define ull unsigned long long #define double long double #define pb push_back #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define mod 1000000007 using namespace std; //vector<bool>us; //vector<vector<int>>g; int nz(int n){ string s=to_string(n); return s.size(); } bool prime(int n){ if(n<2)return false; for(int i=2;i*i<=n;i++){ if(n%i==0)return false; } return true; } bool pal(string s){ map<char,int>a; for(char c:s){ a[c]++; } int k=0; for(auto &i:a){ if(i.second%2!=0)k++; if(k>1){ return false; } } return true; } //void dfs(int u){ // if(us[u])return; // us[u]=true; // for(auto i:g[u]){ // dfs(i); // } //} int lcm(int a,int b){ return a/__gcd(a,b)*b; } int gcd(int a,int b){ return __gcd(a,b); } bool ispal(string s){ string b=s; reverse(all(b)); return s==b; } int su
  5  Борзилов Данил Александрович, 30 ноября 2025 г. 18:01:26
     Админ, ты уверен что эта рещаемая задача, просто я решение уже максимально упростил а оно не проходит в чем проблема #include <iostream> #include <vector> using namespace std; int main(){ int n,m,x; cin >> n >> m; vector<int> v(100001); vector<int> s; for (int i = 0; i < n; i++){ cin >> x; v[x]=1; } for (int i = 0; i < m; i++){ cin >> x; if (v[x]==1){ v[x]=2; } } for (int i=0; i < v.size(); i++){ if (v[i]==2){ cout << i << " "; } } return 0; }
  6  Пётр Ильич Чайковский, 11 января 2025 г. 5:26:45
     юзаете два сета к вводу, делаете из них новый и переводите в дерево (TreeSet), поэлементно строите вывод
  7  Пальчесвкий Максим Дмитриевич, 17 декабря 2024 г. 11:24:04
     Не могу пройти 5ый тест, решаю через set. Админы, дайте пожалуйста 5ый тест
  8  Бендер Остап Ибрагимович, 16 ноября 2024 г. 21:57:31
     Похоже, таки поменяли. Я тут обнаружил, что уже решал, взял принятое в 2020 году решение - не проходит по времени. Нормально так? :)
  9  Бендер Остап Ибрагимович, 16 ноября 2024 г. 21:50:38
     Ерунда. Одно и то же решение может пройти, может не пройти. Там, на 11 тесте. Все сводится к быстрому чтению, но как быстрее scanf/printf? Кстати, алгоритм именно тот использовал, что в решении указан. Вы там машину на более медленную не поменяли? :)
  10  Маслий Владислав Игоревич, 26 марта 2024 г. 14:54:49
     Используйте сортировки за линейное время
  11  Амангелдиев Кайсар, 14 мая 2023 г. 9:27:29
     бин поиск
  12  Лох, 26 августа 2022 г. 12:46:46
     n + m
  13  Чукавин Александр Вячеславович, 26 мая 2022 г. 23:35:42
     почему на c++ ни одно решение, которое я писал не проходило без ios_base::sync_with_stdio(0); cin.tie(0); ?
  14  Терентьев Михаил Павлович, 20 декабря 2021 г. 19:50:36
     Вероятно, чтение медленное у вас. Попробуйте через stdio.h и scanf
  15  Неизвестный, 20 декабря 2021 г. 11:40:40
     оформил решение с разбора которое по идее должно работать за O(n+m+100000) что максимум 700000 и точно не должно превышать секунду но 10 тест не проходит по таймлимиту че не так
  16  Терентьев Михаил Павлович, 19 декабря 2021 г. 19:38:00
     Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29 Выделенная память посредством new не инициализирована. В элементах может храниться всё, что угодно. Поэтому элементам массива нужно присвоить начальные значения (в данном случае - нули). А vector - это класс, у которого один из конструкторов принимает количество элементов (например, если вызвать vector<int>(100)). При создании vector'а, грубо говоря, выделяется память под заданное количество элементов, и всем этим элементам присваивается значение по умолчанию (для int'а нули).
  17  Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29
     У меня вопрос к создателям сайт: Почему грубо говоря int*a = new int[100] не работает, пишет wrong answer хотя Vscode все работает. А конструкция vector<int> a(100) работает почему так происходит?
  18  Невидненков Сергей Александрович, 12 ноября 2021 г. 9:48:56
     Вся проблема была в языке, до этого я обычно запускал через PyPy но в этот раз обычный Python оказался быстрее
  19  Черепанв Иван це эс шст шст пят сбк пе эм тчк эм е, 11 ноября 2021 г. 21:40:12
     НСА, разницы во времени выполнения у твоего решения с & и у моего решения с intersection() я не обнаружил. После чего я отправил твое решение на проверку (с добавлением пропуска первой строки) и оно прошло по времени. Так что проблемк надо искать не в железе.
  20  Невидненков Сергей Александрович, 11 ноября 2021 г. 8:36:46
     Я знаю, просто не вписал, не проходит то по времени
 1 2 3 4

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

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