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

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


 
[Вернуться к задаче]   1
  1  Нагашыбай Бекарыс Куанышулы, 24 марта 2026 г. 12:26:48
     wqweqweqwe
  2  Нагашыбай Бекарыс Куанышулы, 24 марта 2026 г. 12:26:29
     #include <bits/stdc++.h> using namespace std; using ll = long long; using str = string; ll a[101][101]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll n; ll m; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ a[i][j]=0; } } for(int i=1;i<=m;i++){ ll u,v; cin>>u>>v; a[u][v]=1; a[v][u]=1; } for(int i=1;i<=n;i++){ for(int j=1+i;j<=n;j++){ if(a[i][j]==0){ cout<<"NO"; return 0; } } } cout<<"YES"; }
  3  АЛМЫРЗА, 24 марта 2026 г. 11:51:07
     #include <bits/stdc++.h> using namespace std; using ll = long long; using str = string; ll a[101][101]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll n; ll m; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ a[i][j]=0; } } for(int i=1;i<=m;i++){ ll u,v; cin>>u>>v; a[u][v]=1; a[v][u]=1; } for(int i=1;i<=n;i++){ for(int j=1+i;j<=n;j++){ if(a[i][j]==0){ cout<<"NO"; return 0; } } } cout<<"YES"; }
  4  Вашурин Анатолий Александрович, 07 августа 2025 г. 16:00:17
     set + формула = AC
  5  Арестович Егор Викторович, 08 апреля 2025 г. 20:05:30
     Изи решение через set за O(log(M))
 1

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

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