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

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


 
[Вернуться к задаче]   1 2 3 4
  1  Шалькевич Игнат, 03 июля 2026 г. 15:42:00
     #include <iostream> using namespace std; int mass[100001]; int main(){ ios::sync_with_stdio(0); cin.tie(0); int N,N2,x=0; cin>>N>>N2; for(int i=0;N>i;i++) {cin>>x; mass[x]=1;} for(int i=0;N2>i;i++){ cin>>x; if(mass[x]==1) mass[x]=2; } for(int i=0;100000>=i;i++){ if(mass[i]==2) cout<<i<<" "; } return 0; }
  2  Бекнур Джармаматов, 01 июля 2026 г. 17:09:39
     #include <bits/stdc++.h> using namespace std; #define pb push_back #define YES cout<<"YES" #define NO cout<<"NO" #define itov int i=0;i<v.size();++i #define fro for #define ll long long #define stmpv set<int>st;map<int,int>mp;vector<int>v const int mod=1e9; #define fr first #define sc second #define endi cout<<endl #define ret return #define ins insert #define all(x) x.begin(),x.end() #define pii pair<int,int> #define mixset multiset #define unormap unordered_map int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n,m; cin>>n>>m; unordered_set<int>st; for(int i=1;i<=n;++i){ int x; cin>>x; st.insert(x); } vector<int>v; for(int i=1;i<=m;++i){ int x; cin>>x; if(st.find(x)!=st.end()){ v.pb(x); st.insert(x); } } sort(v.begin(),v.end()); for(auto x:v){ cout<<x<<" "; } return 0; } че за фигня
  3  Труфанов Вадим Андреевич, 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)
  4  Вохидов Фазлиддин, 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; }
  5  Завойских Адриан, 28 декабря 2025 г. 12:09:16
     добавьте ускорение ввода: ios::sync_with_stdio(0); cin.tie(0);в самом начале int.main.
  6  Эргашев Салохиддин Икромджонович, 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
  7  Борзилов Данил Александрович, 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; }
  8  Пётр Ильич Чайковский, 11 января 2025 г. 5:26:45
     юзаете два сета к вводу, делаете из них новый и переводите в дерево (TreeSet), поэлементно строите вывод
  9  Пальчесвкий Максим Дмитриевич, 17 декабря 2024 г. 11:24:04
     Не могу пройти 5ый тест, решаю через set. Админы, дайте пожалуйста 5ый тест
  10  Бендер Остап Ибрагимович, 16 ноября 2024 г. 21:57:31
     Похоже, таки поменяли. Я тут обнаружил, что уже решал, взял принятое в 2020 году решение - не проходит по времени. Нормально так? :)
  11  Бендер Остап Ибрагимович, 16 ноября 2024 г. 21:50:38
     Ерунда. Одно и то же решение может пройти, может не пройти. Там, на 11 тесте. Все сводится к быстрому чтению, но как быстрее scanf/printf? Кстати, алгоритм именно тот использовал, что в решении указан. Вы там машину на более медленную не поменяли? :)
  12  Маслий Владислав Игоревич, 26 марта 2024 г. 14:54:49
     Используйте сортировки за линейное время
  13  Амангелдиев Кайсар, 14 мая 2023 г. 9:27:29
     бин поиск
  14  Лох, 26 августа 2022 г. 12:46:46
     n + m
  15  Чукавин Александр Вячеславович, 26 мая 2022 г. 23:35:42
     почему на c++ ни одно решение, которое я писал не проходило без ios_base::sync_with_stdio(0); cin.tie(0); ?
  16  Терентьев Михаил Павлович, 20 декабря 2021 г. 19:50:36
     Вероятно, чтение медленное у вас. Попробуйте через stdio.h и scanf
  17  Неизвестный, 20 декабря 2021 г. 11:40:40
     оформил решение с разбора которое по идее должно работать за O(n+m+100000) что максимум 700000 и точно не должно превышать секунду но 10 тест не проходит по таймлимиту че не так
  18  Терентьев Михаил Павлович, 19 декабря 2021 г. 19:38:00
     Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29 Выделенная память посредством new не инициализирована. В элементах может храниться всё, что угодно. Поэтому элементам массива нужно присвоить начальные значения (в данном случае - нули). А vector - это класс, у которого один из конструкторов принимает количество элементов (например, если вызвать vector<int>(100)). При создании vector'а, грубо говоря, выделяется память под заданное количество элементов, и всем этим элементам присваивается значение по умолчанию (для int'а нули).
  19  Черных Михаил Алексеевич, 12 декабря 2021 г. 19:21:29
     У меня вопрос к создателям сайт: Почему грубо говоря int*a = new int[100] не работает, пишет wrong answer хотя Vscode все работает. А конструкция vector<int> a(100) работает почему так происходит?
  20  Невидненков Сергей Александрович, 12 ноября 2021 г. 9:48:56
     Вся проблема была в языке, до этого я обычно запускал через PyPy но в этот раз обычный Python оказался быстрее
 1 2 3 4

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

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