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
  • А где можно посмотреть?
    – Mikhailo
    5 окт 2020 в 18:08
  • onlinegdb.com (написано: Time Limit Exceeded)
    – A_Hatake
    5 окт 2020 в 18:10
  • Это просто компилятор. Это не с олимпиады какой? Где проверить? Эту конкретную задачу?
    – Mikhailo
    5 окт 2020 в 18:11
  • Вот, никакого time limit: ibb.co/yVyPjZp
    – Mikhailo
    5 окт 2020 в 18:14

Ваш ответ

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

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