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

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


 
[Вернуться к задаче]   1
  1  Неизвестный, 06 декабря 2022 г. 8:56:07
     #include <bits/stdc++.h> using namespace std; int main() { long long n,a[10000],l=0,k=0; cin>>n; for(int i=2;i<=n;i++) { k=1; for(int j=1;j<=i/2;j++) { if(i%j==0)k++; } if(k==2) { a[l]=i; l++; } } for(int i=0;i<l;i++) for(int j=i;j<l;j++) if(a[i]+a[j]==n) { cout<<a[i]<<" "<<a[j]; return 0; } return 0; }
  2  Смоляр Родион, 21 декабря 2021 г. 21:26:04
     имхо для сложности 30% ограничение по n слабовато, у кого не заходит, пробуйте тест 4
  3  СДУдент Керимхан Бексултан, 17 ноября 2021 г. 21:05:53
     Почему у меня выходит Presentation error в 8 тест кейсе?
  4  Неизвестный, 27 мая 2020 г. 13:31:01
     Можно, но это была бы другая уже задача. Админ приятно читать ваши ответы. Здесь кроется смысл, юмор, боевой дух, и интерес. Спасибо большое за задачки и разбор. Да вознаградит вас Бог!
  5  Кравченко Олег Игоревич, 03 июля 2018 г. 17:39:52
     Хз, я заморочился, решил решетом Эратосфена. Решил бы как в разборе, если б читал условие и чекнул бы ограничения на N)
  6  Бердников Алексей Викторович, 01 февраля 2011 г. 11:28:02
     В разборе задачи есть такой цикл: «for i=2 .. n div 2».
Зачем это ограничение сверху?
for i=2 .. n div 2
if(IsPrime(i) and IsPrime(n-i)){
write(i,' ',n-i);
halt(0);
}
write('Гипотеза Гольдбаха опровергнута!');
  7  Швеин Михаил Викторович[perm_su], 25 декабря 2009 г. 18:54:28
     а почему 6 раскладывается на 3 3? разве не 1 5 - наименьшее простое число 1...
     1 - не считается простым числом. Ряд простых чисел начинается с 2.
  8  Варивончик Анатолий Олегович, 15 октября 2009 г. 19:54:21
     Админ, а ведь для такой проги с выход из цикла катит и значение n < 10^6. Слабенько ограничение сверху по N, можно подумать, что если бы оно было в 10р больше, то прога бы уже не катила
     Можно, но это была бы другая уже задача.
  9  shedy, 08 августа 2008 г. 20:33:35
     разобрался когда почитал обсуждение следующей задачи и понял где теперь можно ошибки смотреть... спасибо
 1

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

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



Как можно вступить в наследство