Đăng ký

Gửi câu hỏi

BÌNH GIỮ NHIỆT CAO CẤP TOPGIA ...

119.000₫

180.000₫

Bộ 4 bàn chải đánh răng Nhật ...

43.000₫

80.000₫

Bài tập | Bài chưa trả lời

Khương Lạc Khê

Lập trình - Lớp 9

03/12/2025 21:39:21

Tối ưu code sau

[ Nhấp vào ảnh để phóng to, xoay ảnh ]

Tối ưu code sau cho em với ạ, em cảm ơn ạ!
----- Nội dung ảnh -----
```
n=int(input())
A=list(map(int,input().split()))
prefix = [0]*(n+1)
for i in range(1,n+1):
prefix[i]=prefix[i-1]+A[i-1]
dem=0
A=set(prefix)
for i in A:
f=prefix.count(i)
dem+=f*(f-1) / 2
print(int(dem))
```

2 Xem trả lời

+ Trả lời

nguyễn duy
Bạn cho mình xem đề được không

Trả lời

03/12/2025 22:24:13

nguyễn duy
Không rào đk à cậu

Trả lời

03/12/2025 22:25:04

nguyễn duy
Hơn nữa là code bạn bị sai r , cụ thể bạn xem lại ở dòng thứ bốn

Trả lời

03/12/2025 22:31:36

nguyễn duy
nguyễn duy Nhầm code cop nên bị lỗi :

Trả lời

03/12/2025 22:40:59

Khương Lạc Khê
Bài 10. Đếm subarray có tổng 0 Input 5 1 -1 2 -2 3 Output 3

Trả lời

04/12/2025 20:31:39

2 trả lời

Xếp hạng

b1 có máy tính

b2 biết lập trình

b3 tối ưu code

b4 cảm ơn tôi

code tối ưu .
n = int(input())
A = list(map(int, input().split()))
prefix = [0] * (n + 1)
for i in range(1, n + 1):
prefix[i]=prefix[i-1]+A[i-1]
freq = {}
for x in prefix:
freq[x] = freq.get(x, 0) + 1
dem = 0
for f in freq.values():
dem+=f*(f-1)//2
print(dem)

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Câu hỏi mới nhất

Bác Tâm vay 200 000 000 đồng của ngân hàng để làm kinh tế gia đình trong thời hạn một năm. Lẽ ra cuối năm bác phải trả cả vốn lẫn lãi. Song bác được ngân hàng cho kéo dài thời hạn thêm một năm nữa. Số tiền lãi của năm trước được gộp vào với tiền vốn để tính lãi năm sau, và lãi suất vẫn như cũ. Hết hai năm bác phải trả cho ngân hàng tất cả là 2 420 000 đồng. Hỏi lãi suất cho vay của ngân hàng là bao nhiêu phần trăm? (Toán học - Lớp 8)

1 trả lời

Một người đi xe đạp từ A đến B đúng giờ dự định. Sau khi đi 10km đầu trong 12 phút, anh ta tính ra rằng nếu tiếp tục đi với vận tốc như vậy thì sẽ đến sớm hơn dự định là 24 phút. Còn nếu giảm vận tốc đi 5km/h thì anh ta vẫn đến B sớm hơn 10 phút so với giờ dự định. Hãy tính khoảng cách AB. có thể giải theo cách gọi x ( giải phương trình ) (Toán học - Lớp 8)

2 trả lời

Bài 1. Cho \( a, b, c \) là các số nguyên thoả mãn \( a^3 + b^3 + c^3 = 2026^{2027} - 1 \). Chứng minh rằng \( abc \) chia hết cho 3 (Toán học - Lớp 8)

1 trả lời

Bài 6. (Đề thi vào 10 Sở Hoà Bình 25 - 26) Giải bài toán bằng cách lập hệ phương trình Năm ngoái, hai tấn sản xuất nông nghiệp thu hoạch được tổng là 3800 tấn thóc. Năm nay, do cải tiến kỹ thuật nên so với năm ngoái tấn 1 thu hoạch vượt mức 10% và tấn 2 thu hoạch vượt mức 15%, vì vậy hai tấn thu hoạch được tổng là 4270 tấn thóc. Hỏi năm ngoái mỗi tấn thu hoạch được bao nhiêu tấn thóc? (Toán học - Lớp 9)

1 trả lời

Ex: Toán học - Lớp 9 - 2026-06-20 16:15:16 (Toán học - Lớp 9)

2 trả lời

Xem thêm

Câu hỏi liên quan

Giải bài về đa dạng hóa các loại hình kinh doanh (Địa lý - Lớp 9)

1 trả lời

Bài 5: Cho định lý: "Nếu một đường thẳng cắt hai đường thẳng sao cho có một cặp góc so le trong bằng nhau, thì hai đường thẳng này song song với nhau."a) Hãy vẽ hình minh họa định lý trên. b) Viết giả thiết và kết luận của định lý này.c) Hãy chứng minh định lý trên (Toán học - Lớp 7)

1 trả lời

Cho hình thang vuông ABCD có ∠A = ∠D = 90° và AB = AD = 1/2}CD, kẻ BH vuông góc với CD. a) Chứng minh rằng tứ giác ABHD là hình vuông. b) Gọi M là trung điểm của BH. Chứng minh A đối xứng với C qua M. c) Kẻ DI vuông góc với AC. AH cắt DI, DM tại P và Q. Chứng minh tứ giác DPBQ là hình thoi (Toán học - Lớp 8)

2 trả lời

Kết quả học tập cả năm học của lớp 7 A chỉ có 3 mức là: Tốt, Khá, Đạt (không có học sinh xếp loại Chưa đạt). Số học sinh được đánh giá mức Đạt chiếm \(\frac{3}{7}\) số học sinh cả lớp. Số học sinh được đánh giá mức Khá bằng 140% số học sinh mức Tốt. Tính số học sinh mỗi loại biết lớp 7 A có 40 học sinh (Toán học - Lớp 7)

4 trả lời

Anh An dự định mua một lò vi sóng và một máy rửa bát với tổng số tiền theo giá niêm yết là 8 610 000. Nhân dịp ngày lễ 20-10, cửa hàng có chương trình giảm giá 5% cho lò vi sóng và 6% cho máy rửa bát nên anh An đã mua thêm một máy rửa bát nữa để tặng người thân. Tổng số tiền anh trả cho cửa hàng là 13 527 000 đồng. Hỏi giá niêm yết của lò vi sóng và một máy rửa bát là bao nhiêu? (Toán học - Lớp 9)

5 trả lời

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Bảng xếp hạng thành viên

06-2026 05-2026 Yêu thích

Combo 10 Đôi Vớ Tất Khử Mùi Kháng Khuẩn Cổ Ngắn Nam Nữ

-50%

39.000₫

78.000₫

Nước hoa ô tô khử mùi kháng khuẩn , Sáp thơm ô tô tinh dầu để xe hơi，Khử Mùi ...

-50%

15.000₫

30.000₫

+Gửi câu hỏi LAZI MALL
+500xu

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Đề thi, kiểm tra	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Liên hệ	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Chính sách bảo mật	Flashcard	Thơ văn danh ngôn	Mua ô tô	Bảng Huy hiệu
				Xem thêm

Tối ưu code sau

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời