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

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


 
[Вернуться к задаче]   1 2
  1  Расулзода Иброхим, 02 апреля 2026 г. 16:08:27
     #include <bits/stdc++.h> using namespace std; int main () { int s,n,m; cin >> n; s = (n * 2) % 5; m = (n - (s * 3)) / 5; cout << m << " " << s; }
  2  Хакимов Юсуф, 27 марта 2026 г. 6:30:32
     #include <iostream> using namespace std; int main() { int N; cin >> N; for (int basilio = N / 5; basilio >= 0; basilio--) { int remaining = N - basilio * 5; if (remaining % 3 == 0) { int alice = remaining / 3; cout << basilio << " " << alice; return 0; } } return 0; }
  3  Киселёв Михаил Александрович, 19 марта 2026 г. 16:14:50
     n = int(input()) if n % 5 == 0: r3 = 0 if n % 5 == 1: r3 = 2 if n % 5 == 2: r3 = 4 if n % 5 == 3: r3 = 1 if n % 5 == 4: r3 = 1 a = (n - (r3 * 3)) // 5 print(a, r3) разве это неправильно? (python)
  4  Чаевич Никита, 14 марта 2026 г. 21:16:04
     #include <iostream> using namespace std; int main () { int n; cin >> n; int c = n / 5; n = n - 5 * c; while (n % 3 != 0){ n+=5; c-=1; } int v= n / 3; cout << c << " " << v << endl; return 0; }
  5  Клебанов Костя, 11 сентября 2025 г. 10:12:47
     #include <bits/stdc++.h> using namespace std; int main () { int N, A, K; cin>>N; if(N%5==0) cout<<N/5<<" "<<0; if(N%5==1) cout<<(N/5)-1<<" "<<2; if(N%5==2) cout<<(N/5)-2<<" "<<4; if(N%5==3) cout<<N/5<<" "<<1; if(N%5==4) cout<<(N/5)-1<<" "<<3; return 0; }
  6  Перминова Анастасия Владимировна, 02 марта 2025 г. 10:18:29
     n=int(input()) s=(n*2)%5 m=(n-(s*3))//5 print(m, s)
  7  Неизвестный, 27 ноября 2024 г. 16:17:33
     #include <bits/stdc++.h> using namespace std; int main () { int N, A, K; cin>>N; if(N%5==0) cout<<N/5<<" "<<0; if(N%5==1) cout<<(N/5)-1<<" "<<2; if(N%5==2) cout<<(N/5)-2<<" "<<4; if(N%5==3) cout<<N/5<<" "<<1; if(N%5==4) cout<<(N/5)-1<<" "<<3; return 0; }
  8  Октамов Шахжахан, 23 сентября 2024 г. 13:19:23
     n=int(input()) s=(n*2)%5 m=(n-(s*3))//5 print(m, s)
  9  Аппас Мусаб, 28 ноября 2022 г. 17:25:29
     а если она будет делится на 5 без остатка то есть мы должны выводить n / 5?
  10  Касымбеков Абдусаттар Манасбекулы, 19 января 2020 г. 8:41:00
     Максимальное количество монет, которое отдает Алиса, равно 4, и это в том случае если price%5 == 2.
  11  Лавринович Никита Владимирович, 07 ноября 2018 г. 16:39:38
     Обратите внимание на то, что нужно выводить целые числа. То есть не N/5, а N div 5.
  12  Гарвальт Нольский, 01 апреля 2018 г. 15:05:17
     в 3 тесте абсолютно правильным будет "0 5", это не значит что "3 0" неправильно, просто оба варианта подходят, но у вас видимо другая позиция в этой задаче, в таком случае нужно обозначить в задаче по какому принципу нужно выбирать из этих нескольких вариантов, если их несколько, но вы об этом умолчали
     Цитата из условия "минимальным числом монет"
  13  Слуцкий Алексей, 29 марта 2016 г. 9:17:35
     Задачу можно решить за O(1), а именно, сделав максимум 5 вычитаний.
  14  Захаров Константин Леонидович, 12 февраля 2013 г. 22:44:56
     Задача интереснее, чем может показаться. Здесь и математика, и жадность. В чем жадность? Мы хотим найти минимальное кол-во монет (троек и пятерок), которые в сумме дают N. Сразу ясно, что чем больше пятерок, тем меньше количество. Максимальное количество пятерок - N div 5. Если остаток от этого деления нельзя представить в виде суммы троек, то надо уменьшить количество пятерок и проверить это снова, и снова (на каждом шагу мы как бы "ухудшаем" ответ, т.к. количество монет увеличивается). Теперь - как понять, что всегда подберется нужный ответ? Википедия, ищите "Проблема Гольдбаха". Значит раз уж, пусть, 21 = 5+5+11 то и для 11 найдется нужная сумма (5+3+3) и т.д.
  15  Е.В.А ;}, 24 февраля 2012 г. 20:58:38
     минимальное число манет, тогда почему на 9 не 2-0 а 0-3????
     потому что 2*5=10 а не 9.
  16  Космак Евгений Андреевич, 19 декабря 2010 г. 13:32:52
     Задача: буратино дал мальвине 3 яблока, она съела 2. Сколько яблок осталось у Мальвины? Вероятно, вы считаете что одно яблока. Но это не обязательно так. У нее может быть сколько угодно яблок, т.к. ничего не известно о том, сколько яблок у нее было до буратино! Откуда вывод: обнуляйте переменные!!!
Ай, красиво сказал
     А то, правда это я процитировал...
  17  Шуршилов Артём Александрович, 17 июня 2010 г. 13:29:37
     ВВЕДИТЕ ТЕСТ 22 а то у меня ошибка была выдавало 0 7 и прошло я переделал стало выдавать 2 4
снова прошло=)
  18  Михнович Иван Вадимович, 13 декабря 2009 г. 19:12:45
     Сумма монет должна равняться n, т.к. в условии чётко сказано: "без сдачи".

Весёлая задача. Надо бы потом подумать об оптимизации своего кода, хотя текущее решение тоже неплохо: пишется за 4 минуты, думать не надо и проходит все тесты с первого раза =D
  19  --=++Janat++=--, 29 октября 2009 г. 14:27:46
     если n=15 тогда ответ может быть 3 0 и 0 5 ?
     нет, только 3 0. вдумайтесь в смысл фразы "минимальным числом монет", которая присутствует в условии задачи.
  20  Хамитбеков Мади, 27 августа 2009 г. 15:11:36
     При N=999 ответ 198 3 ???
     Да, конечно.
 1 2

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

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



Закажите у нас salonvanila со скидками.