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 số tiền

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

#1

zandichip

zandichip
 
Binh Nhất
Binh Nhất

Posted Mon Oct 26, 2015 9:44 pm

 

Việt và Nam có $n$ đồng tiền, mỗi đồng có mệnh giá $a_i$. Do hai bạn đều muốn được chia đôi tiền một cách sòng phẳng, họ nhờ tới bạn để giải quyết.
INPUT
Dòng đầu là số nguyên dương n.
Dòng tiếp theo là mệnh giá của n đồng tiền (có thể giống nhau).
OUTPUT
In ra khoảng cách nhỏ nhất có thể giữa số tiền của Việt và Nam

Ví dụ
INPUT
3
2 3 4
OUTPUT
1



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

Béth Emelne

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

Posted Tue Nov 03, 2015 8:03 pm

 

Có thể sử dụng một thuật toán vét cạn đơn giản như sau:

Đặt $S(k)=x_1 a_1 + x_2 a_2 +...+ x_n a_n$ với $x_i=(-1)^{y_i}$ và $k=(y_n...y_2y_1)_2$ (tức viết $k$ trong hệ nhị phân)

Cho $k$ chạy từ $0$ đến $2^n - 1$ và tìm min của $|S(k)|$





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