|
|
|
|
|
|
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 |
разобрался когда почитал обсуждение следующей задачи и понял где теперь можно ошибки смотреть... спасибо
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |