💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
EqualPoint
101-EQU
🟢 Easy
#String
## Đề bài Cho mảng $A$ gồm $N$ phần tử là các số nguyên dương. Hãy tìm **phần tử M ** sao cho **tổng các phần tử bên trái bằng tổng các phần tử bên phải** của $ M $. ## Dữ liệu vào File **`PS_EqualPoint.INP`** gồm: - Dòng đầu ghi số nguyên dương $\( N \)$— số lượng phần tử trong danh sách. $\( 1 \le N \le 10^9 \)$ - Dòng thứ hai gồm \( N \) số nguyên $\( A_0, A_1, \ldots, \)$, cách nhau một dấu cách. $\( 0 \le A_i \le 10^8 \)$ ## Dữ liệu ra Ghi ra file **`PS_EqualPoint.OUT`** một số nguyên là **vị trí phần tử \( M \)** trong mảng (tính từ 1). Nếu không tồn tại \( M \), ghi **\(-1\)**. ## Ví dụ | Dữ liệu | Kết quả | | -------- | -------- | | 5 | | | 1 4 3 5 0 | 2 | ## Ràng buộc ### **Subtask 1 (30% số điểm)** - $\( N \le 300 \) $ - Chấp nhận thuật toán duyệt toàn bộ \( O(N^2) \) ### **Subtask 2 (70% số điểm)** - $\( N \le 10^6 \) $ - Yêu cầu tối ưu thời gian \( O(N) \) bằng cách sử dụng mảng **Prefix Sum**
✅ Đã AC: 6 / 155 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng