0

Дан массив из 𝑁 чисел 𝑎1, 𝑎2, . . ., 𝑎𝑁 . Требуется вывести 𝑁 чисел 𝑡𝑘 (𝑘 = 1, . . ., 𝑁), где 𝑡𝑘 — сумма элементов массива с шагом 𝑘: Т.е. 𝑡1 равняется сумме всех элементов массива, 𝑡2 равняется сумме каждого второго элемента массива, 𝑡3 равняется сумме каждого третьего элемента и т.д. В первой строке записано целое число 𝑁 (1 <= 𝑁 <= 10^5). Во второй строке через пробел записано 𝑁 целых чисел 𝑎𝑖 (1 <= 𝑎𝑖 <= 10^4). Выведите 𝑁 строк: в 𝑘-й строке выведите значение 𝑡𝑘. Мой код, в принципе, почти верно построен, но я не могу понять, почему он считает значения между t1 и tk неверно:

#include<stdio.h>
int main(){
    int N, k, t, sigma;
    scanf("%d", &N);
    int a[10000];
    for (int i=0; i<N; i++){
        scanf("%d", &a[i]);
    }
    for(int i=0; i<N; i++){
        for(k=0; k<N; k++){
            sigma+=a[i+k];
        }
    printf("%d\n", sigma);
    sigma=0;
    }
}

Подскажите, что исправить, пожалуйста :) (Пример: при N=6 и вводе 4 3 5 1 2 9 на выходе должно быть 24 13 14 1 2 9(в столбик))

2 ответа 2

2

правильное решение получается вот такое:

#include<stdio.h>
int main(){
    int N, k, t;
    t=0;
    scanf("%d\n", &N);
    int a[100000];
    for (int i=0; i<N; i++){
        scanf("%d", &a[i]);
    }
    for(int i=1; i<=N; i++){
        for(k=i-1; k<N; k+=i){
            t+=a[k];
        }
    printf("%d\n", t);
    t=0;
    }
    return 0;
}
8
  • А где тут t используется?
    – dIm0n
    5 окт 2020 в 17:21
  • я не инициализировала массив t, а сразу выводила. В принципе, не критично, я думаю :)
    – A_Hatake
    5 окт 2020 в 17:27
  • В какой строке этого кода происходит вывод t?
    – dIm0n
    5 окт 2020 в 17:35
  • printf("%d\n", sigma);//это вывод значения t
    – A_Hatake
    5 окт 2020 в 17:40
  • Это вывод sigma, а не t
    – dIm0n
    5 окт 2020 в 17:42
1

Что-то вы никак с заданиями не справляетесь. Где мои хорошие оценки? :)

Просто читаем и сразу накапливаем суммы в массив t. Его инициализировать не надо - он глобальный.

#include<stdio.h>

int t[100001];

int main() {
    int N, a;
    scanf("%d", &N);

    for (int i = 1; i <= N; i++) {
        scanf("%d", &a);

        for (int j = 1; j <= N; ++j) {
            if (i % j == 0) t[j] += a;
            }
        }

    for (int i = 1; i <= N; i++) {
        printf("%d\n", t[i]);
        }
    }
6
  • у меня при тестировании ваша программа не прошла по времени. я сделала верное решение и добавила в ответы :)
    – A_Hatake
    5 окт 2020 в 17:18
  • А где можно посмотреть?
    – Mikhajlo
    5 окт 2020 в 18:08
  • onlinegdb.com (написано: Time Limit Exceeded)
    – A_Hatake
    5 окт 2020 в 18:10
  • Это просто компилятор. Это не с олимпиады какой? Где проверить? Эту конкретную задачу?
    – Mikhajlo
    5 окт 2020 в 18:11
  • Вот, никакого time limit: ibb.co/yVyPjZp
    – Mikhajlo
    5 окт 2020 в 18:14

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.