//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Bảng số hình sao

 

BB có một bảng số gồm 48 ô. Mỗi ô được ghi một chữ số từ 0 đến 9. Mỗi ô thuộc 2 hàng hoặc 3 hàng như hình vẽ bên. Có 12 hàng được đánh số từ A đến L. Ví dụ ô ghi số 9 thuộc 3 hàng D, G và I.

Sau khi điền toàn bộ số vào bảng, BB ghi lại 12 số lớn nhất của 12 hàng. Ví dụ hàng A có số lớn nhất là 5, hàng B có số lớn nhất là 7, hàng H có số lớn nhất là 0. Sau đó BB xóa toàn bộ bảng đi. BB sẽ vẽ lại hai bảng số khác đảm bảo 12 số lớn nhất của 12 hàng giống bảng ban đầu. BB muốn rằng hai bảng số mới vẽ: bảng thứ nhất sẽ có tổng các số trong 48 ô là nhỏ nhất, bảng thứ hai sẽ có tổng các số trong 48 ô là lớn nhất. Bạn hãy giúp BB thực hiên điều này.

InputSTAR.INP

  • Một dòng duy nhất gồm 12 số lần lượt là số lớn nhất của 12 hàng trong bảng ban đầu.

Output:            STAR.OUT

  • Gồm hai số, số thứ nhất là tổng các số trong 48 ô nhỏ nhất có thể được, số thứ hai là tổng các số lớn nhất có thể được.
  • Nếu không có cách nào điền được, in ra hai số -1.
  • Mỗi đáp án đúng được 50% số điểm của một test.

Giới hạn:

  • Thời gian: 2 s/test
  • Bộ nhớ: 1MB

Ví dụ:

STAR.INP STAR.OUT
5 7 8 9 6 1 9 0 9 8 4 6 40 172
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Geese Resort

Toulouse Sunset

Monolith

More Photos

Thống kê

  • 115,743 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: