Форум » Обработка числовых последовательностей » Задача на нахождение пар со временем. » Ответить
Задача на нахождение пар со временем.
skinnyjoe: Не понимаю, почему моя программа не выдает верного результата. Первый тест проходит, второй – нет. Сама задача: найти количество пар, сумма которых кратна 5 и между элементами пары находится не менее 3 элементов 7 7 15 13 9 13 5 5 => 3 (первый тест) 12 6 13 9 7 14 6 9 13 9 11 13 14 => 9 (второй тест) #include <iostream> using namespace std; int main(){ const int g = 4; // да так и должно быть просто я привык так писать =) int k0=0,k2=0,k3=0,k4=0,k1=0,s=0,b[g]={0},n; cin >> n; for (int i=0;i<g-1;i++){ cin >> b; } for (int i=g-1;i<n;i++){ if (b[0]%5==0) k0++; if (b[0]%5==4) k4++; if (b[0]%5==3) k3++; if (b[0]%5==2) k2++; if (b[0]%5==1) k1++; cin >> b[g-1]; if (b[g-1]%5==0) s+=k0; if (b[g-1]%5==4) s+=k1; if (b[g-1]%5==3) s+=k2; if (b[g-1]%5==2) s+=k3; if (b[g-1]%5==1) s+=k4; for (int j=0;j<g-1;j++){ b[j]=b[j+1]; } } cout << s; return 0; }
Ответов - 2
cabanov.alexey: В оригинальной задаче речь про "не менее трёх других элементов между числами" То есть, расстояние 4.
skinnyjoe: Спасибо.
полная версия страницы