Tính tổng (THTC - Q.Ninh 2021)

Tác giả:

Dạng bài

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bài 1: Tính tổng

n = int(input())
S_n = 0
for k in range(1, n + 1):
    T_k = k * (k + 1) // 2
    S_n += T_k

print(S_n)

THẾ NÀY BỊ TLE:

#include <stdio.h> 
main(){
    long S = 0,T = 0,n;scanf("%d", &n);
    for (long k = 1; k <= n; k++) {T += k;S += T;}
    printf("%ld",S);}

CÒN THẾ NÀY AC:

#include <stdio.h> 
main(){
    long S = 0,T = 0,n;scanf("%ld", &n);
    for (long k = 1; k <= n; k++) {T += k;S += T;}
    printf("%ld",S);}