Форум » Обработка числовых последовательностей » 27 - задача 61 не сходится ответ для 27-61b » Ответить

27 - задача 61 не сходится ответ для 27-61b

Serov Sergej: День добрый. Для теста из условия и теста 27-61a ответ сошелся. А для 27-61b вместо 5036250 моя программа выдает 4896250. Ошибку не могу найти. А может ответ неправильный? Пытаюсь выложить свою программу на СИ++, но почему-то на экране не отображаются массивы: вместо команды s[i]=0, например, на экране отображается только s=0. И так для всех массивов.... [pre2] #include <iostream> #include <fstream> using namespace std; int main() { ifstream cin; cin.open("27-61b.txt"); long long int n,i,j,k,a,b,s[50],vr[50]; for (i=0;i<50;i++) s[i]=0;//eto komanda s[i]=0 summy, okanchvajutsja na i cin>>n; for (i=0;i<n;i++){ cin>>a; b=a%50;// b - ostatok ot delenija na 50 vnov postupivshego chisla if (s[b]==0) s[b]=a;//esli v summe net, to zapisyvaem for (j=0;j<50;j++){//chtoby poluchit v s[j] summu s ostatkom j, nado a dobavit k s[k], gde (k+a)%50 = j k=(j+50-b)%50;// eta formula vychisljaet takoe k if (s[k]>0 && k!=b)//dobavljat mozhno esli tam uzhe est chislo i k!=b potomu chto v komande 20 my k s[b] uzhe pribavili vr[j]=s[k]+a;//chtoby "ne isportit massiv" s vychislenija delaem vo vremennyj massiv vr else vr[j]=0; } for (j=0;j<50;j++) if (vr[j]>0) s[j]=vr[j];//a zdes "vernem" znachenija v massiv s } cout<<s[0]<<endl;//otvet v peremennoj gde oststok 0 } [/pre2]

Ответов - 3

Поляков: Serov Sergej пишет: Для теста из условия и теста 27-61a ответ сошелся. А для 27-61b вместо 5036250 моя программа выдает 4896250. Ошибку не могу найти. А может ответ неправильный? На сайте есть авторские решения всех 27-х задач, вы можете сравнить свое решение. Не вполне понятно, почему вы берете для проверки остаток от деления на 50. В условии речь идет про суммы, ОКАНЧИВАЮЩИЕСЯ на 50.

SW: Добрый вечер! Скажите пожалуйста, где на сайте авторские решения всех 27-x задач? Я нашла только "Разбор и решения задач 27 (2020 г.)"

Поляков: где на сайте авторские решения всех 27-x задач?Архив "Файлы к заданиям 27".




полная версия страницы