На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 04.12.20 07:02. Заголовок: Задача 27 №2692


Здравствуйте. Написал программу для решения задачи №2692. В файле В ответы совпали, в файле А - нет. У меня получилось 5907, а в задании - 5896.
Буду благодарен за пояснение, где я ошибся.
 #include <iostream> 
#include <fstream>
#include <math.h>

using namespace std;

int main(){

fstream fin("27-32a.txt");
int N, buf;
int sum = 0;
fin >> N;
int ost[11];

for(int i = 0; i < 11; i++){
ost[ i] = 1000000;
}

int a, b, c;
int min_el, max_el, mid_el;
for(int i = 0; i < N; i++){
fin >> a >> b >> c;

min_el = min(a, min(b, c));
max_el = max(a, max(b, c));
mid_el = (a + b + c) - (min_el + max_el);

sum += min_el;
if (ost[(mid_el - min_el) % 11] > (mid_el - min_el)){
ost[(mid_el - min_el) % 11] = mid_el - min_el;
}
if (ost[(max_el - min_el) % 11] > (max_el - min_el)){
ost[(max_el - min_el) % 11] = max_el - min_el;
}
cout << mid_el - min_el << " " << max_el - min_el << "\n";
}

if(sum % 11 == 0){
cout << sum;
} else {
cout << sum + ost[11 - (sum % 11)];
}
return 0;
}


Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 1 [только новые]


Администратор




Сообщение: 2191
ссылка на сообщение  Отправлено: 04.12.20 20:33. Заголовок: lexey.lk пишет: Буду..


lexey.lk пишет:
 цитата:
Буду благодарен за пояснение, где я ошибся.

Полагаю, что вы не учитываете, что минимальная подходящая сумма может быть получена заменой не в одной паре, а в нескольких.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 2040
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет