Diễn đàn Trung học Phổ Thông

CHÚ Ý : Các thành viên tham gia Diễn đàn Trung học Phổ Thông cần đọc kĩ cách đặt tiêu đề,cách gõ $\LaTeX$ đúng quy định.

You are not connected. Please login or register

 
 

Chia đôi dãy

Thông điệp (Trang 1 trong tổng số 1 trang)

#1

zandichip

zandichip
 
Binh Nhất
Binh Nhất

Posted Tue Oct 13, 2015 11:06 pm

 

Cho trước 1 dãy gồm n số nguyên dương $a_1$ , $a_2$ , ... , $a_n$ (n $<=$ $10^5$,$a_i$ $<=$ $10^9$). Hỏi có thể chia đôi (bổ đôi :v) dãy ra làm 2 phần sao cho:
1. Tổng các phần tử ở bên trái = tổng các phần tử ở bên phải?
2. Tích các phần tử ở bên trái = tích các phần tử bên phải?

INPUT
Dòng đầu tiên ghi số n
Dòng 2 ghi n số của dãy
OUTPUT
In ra "YES" nếu có thể, ngược lại in ra "NO".



Không thông minh dẫn đến tử vong, không có dấu hiệu của bệnh tật
#2

PháĐảoThếGiớiẢo

PháĐảoThếGiớiẢo
 
Thành viên mới
Thành viên mới

Posted Thu Oct 15, 2015 10:01 pm

 

zandichip đã viết:Cho trước 1 dãy gồm n số nguyên dương $a_1$ , $a_2$ , ... , $a_n$ (n $<=$ $10^5$,$a_i$ $<=$ $10^9$). Hỏi có thể chia đôi (bổ đôi Chia đôi dãy 707507964) dãy ra làm 2 phần sao cho:
1. Tổng các phần tử ở bên trái = tổng các phần tử ở bên phải?
Tính tổng của dãy a,lưu vào mảng S
Nếu S không chia hết cho 2 thì exit, ghi kết quả là "NO" luôn  Twisted Evil
Dùng quy hoạch động để lấy S lần lượt trừ đi các số trong dãy, nếu được hiệu bằng nửa S thì exit ghi "YES"
Nếu không có hiệu thoả mãn thì ghi "NO"
P/S: không có code No

#3

Béth Emelne

Béth Emelne
 
Thành viên mới
Thành viên mới

Posted Wed Nov 04, 2015 12:47 am

 

Câu 2 có thể làm tương tự câu 1 bằng cách áp dụng cho logarit nepe của tất cả các số trong dãy

#4

Sponsored content


 

Posted

 





Thông điệp (Trang 1 trong tổng số 1 trang)


  • Total Posts:
  • Total Members:
  • Newest Member:
  • Most Online: Số người truy cập cùng lúc nhiều nhất là 61 người, vào ngày Sat Jul 29, 2017 12:27 pm

Hiện có 0 người đang truy cập Diễn Đàn, gồm: 0 Thành viên, 0 Thành viên ẩn danh và 0 Khách viếng thăm
Đang truy cập Diễn Đàn này: Không