|
|
|
|
|
|
1 Неизвестный, 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; }
|
|
|
2 Октамов Шахжахан, 23 сентября 2024 г. 13:19:23 |
n=int(input()) s=(n*2)%5 m=(n-(s*3))//5 print(m, s)
|
|
|
3 Аппас Мусаб, 28 ноября 2022 г. 17:25:29 |
а если она будет делится на 5 без остатка то есть мы должны выводить n / 5?
|
|
|
4 Касымбеков Абдусаттар Манасбекулы, 19 января 2020 г. 8:41:00 |
Максимальное количество монет, которое отдает Алиса, равно 4, и это в том случае если price%5 == 2.
|
|
|
5 Лавринович Никита Владимирович, 07 ноября 2018 г. 16:39:38 |
Обратите внимание на то, что нужно выводить целые числа. То есть не N/5, а N div 5.
|
|
|
6 Гарвальт Нольский, 01 апреля 2018 г. 15:05:17 |
в 3 тесте абсолютно правильным будет "0 5", это не значит что "3 0" неправильно, просто оба варианта подходят, но у вас видимо другая позиция в этой задаче, в таком случае нужно обозначить в задаче по какому принципу нужно выбирать из этих нескольких вариантов, если их несколько, но вы об этом умолчали Цитата из условия "минимальным числом монет"
|
|
|
7 Слуцкий Алексей, 29 марта 2016 г. 9:17:35 |
Задачу можно решить за O(1), а именно, сделав максимум 5 вычитаний.
|
|
|
8 Захаров Константин Леонидович, 12 февраля 2013 г. 22:44:56 |
Задача интереснее, чем может показаться. Здесь и математика, и жадность. В чем жадность? Мы хотим найти минимальное кол-во монет (троек и пятерок), которые в сумме дают N. Сразу ясно, что чем больше пятерок, тем меньше количество. Максимальное количество пятерок - N div 5. Если остаток от этого деления нельзя представить в виде суммы троек, то надо уменьшить количество пятерок и проверить это снова, и снова (на каждом шагу мы как бы "ухудшаем" ответ, т.к. количество монет увеличивается). Теперь - как понять, что всегда подберется нужный ответ? Википедия, ищите "Проблема Гольдбаха". Значит раз уж, пусть, 21 = 5+5+11 то и для 11 найдется нужная сумма (5+3+3) и т.д.
|
|
|
9 Е.В.А ;}, 24 февраля 2012 г. 20:58:38 |
минимальное число манет, тогда почему на 9 не 2-0 а 0-3???? потому что 2*5=10 а не 9.
|
|
|
10 Космак Евгений Андреевич, 19 декабря 2010 г. 13:32:52 |
Задача: буратино дал мальвине 3 яблока, она съела 2. Сколько яблок осталось у Мальвины? Вероятно, вы считаете что одно яблока. Но это не обязательно так. У нее может быть сколько угодно яблок, т.к. ничего не известно о том, сколько яблок у нее было до буратино! Откуда вывод: обнуляйте переменные!!! Ай, красиво сказал А то, правда это я процитировал...
|
|
|
11 Шуршилов Артём Александрович, 17 июня 2010 г. 13:29:37 |
ВВЕДИТЕ ТЕСТ 22 а то у меня ошибка была выдавало 0 7 и прошло я переделал стало выдавать 2 4 снова прошло=)
|
|
|
12 Михнович Иван Вадимович, 13 декабря 2009 г. 19:12:45 |
Сумма монет должна равняться n, т.к. в условии чётко сказано: "без сдачи". Весёлая задача. Надо бы потом подумать об оптимизации своего кода, хотя текущее решение тоже неплохо: пишется за 4 минуты, думать не надо и проходит все тесты с первого раза =D
|
|
|
13 --=++Janat++=--, 29 октября 2009 г. 14:27:46 |
если n=15 тогда ответ может быть 3 0 и 0 5 ? нет, только 3 0. вдумайтесь в смысл фразы "минимальным числом монет", которая присутствует в условии задачи.
|
|
|
14 Хамитбеков Мади, 27 августа 2009 г. 15:11:36 |
При N=999 ответ 198 3 ??? Да, конечно.
|
|
|
15 Жуматай Дастан Медеубекович, 09 апреля 2009 г. 17:44:52 |
почему wrong answer na 1-om teste? Задача: буратино дал мальвине 3 яблока, она съела 2. Сколько яблок осталось у Мальвины? Вероятно, вы считаете что одно яблока. Но это не обязательно так. У нее может быть сколько угодно яблок, т.к. ничего не известно о том, сколько яблок у нее было до буратино! Откуда вывод: обнуляйте переменные!!! Скажу более понятно, в вашей программе в самом начале нужно написать d:=0; .
|
|
|
16 Янбаев Ильгиз Сайнуллович, 02 ноября 2008 г. 22:20:11 |
и при n=44 ответ равен 7 3 или 1 13? в условии вроде не написано, что в таких случаях выводить, мне кажется 1-ый вариант в обоих случаях, т.к. кол-во монет меньше правильно кажется.
|
|
|
17 Янбаев Ильгиз Сайнуллович, 02 ноября 2008 г. 22:14:26 |
Вы не могли бы сказать в чем ошибка?Я вроде все учел, только вот интересует-при n=69 ответ будет 12 3 или 0 23? оба варианта подходят Ответ будет 12 3, т.к. втророй не подходит, вы невнимательно читали условие задачи про "минимальное число монет". Вряд ли 23 монеты - это минимальное число, когда 12 3 дает 15 монет. Ведь 15 меньше 23.
|
|
|
18 Артур Шафигуллин Рафикович, 19 января 2008 г. 18:52:37 |
при 11 он должен вывести 2 1 Неправильно: при 11 должен вывести 1 2. Т.к. первое число - это Кот Базилио с 5-рублевыми монетами, а второе - лиса Алиса с 3х рублевыми, поэтому 1*5+2*3=11, а в вашем случае получается не 11, а 13 (2*5+1*3=13).
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |