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

Bài tập huấn luyện: Cuộc thi bốn môn phối hợp

Hàng năm vào mùa thu, đất nước Peace luôn tổ chức kỳ Olympic 4 môn phối hợp: chạy 100m, chạy 1500m, nhảy xa và nhảy cao. Vì quy mô tổ chức ngày càng lớn nên số lượng vận động viên tham gia cũng tăng đáng kể. Mà hệ thống tính điểm tự động của Ban tổ chức thì đã lỗi thời. Do đó, nhà vua Peaceful muốn thuê một chuyên gia đến cài đặt một hệ thống mới.

  • Hệ thống tính điểm phải xử lý các thông tin sau:
  • Ghi nhận dữ liệu của N vận động viên, mỗi vận động viên sẽ có 4 cột điểm tương ứng với điểm của 4 môn thi
  • Xuất ra số điểm chênh lệch nhau cao nhất giữa 2 trong số N vận động viên trên (để tiện việc phân tích trình độ chuyên môn). Các phần còn lại như xếp hạng, tính ra hạng 1, 2, 3 hệ thống tính điểm cũ vẫn đáp ứng được.
  • Số điểm chênh lệch giữa 2 vận động viên có số điểm lần lượt là (a1, a­2, a3, a4) và (b1, b­2, b3, b4) được tính theo công thức |a1 – b1| + |a2 – b2| + |a3 – b3| + |a4 – b4|

Nếu bạn có thể thiết kế được hệ thống trên, hãy nhanh chân đăng ký với nhà vua để nhận 5000 đồng vàng.

InputSPORT.INP

  • Dòng đầu là số vận động viên N
  • N dòng tiếp theo, dòng thứ i là 4 số thực a, b, c, d tương ứng với điểm của vận động viên i. Vận động viên có thể bị điểm âm nếu anh ta phạm quy.

Output:            SPORT.OUT

  • Xuất ra một số duy nhất kết quả chênh lệch cao nhất mà bạn tìm được chính xác đến 3 chữ số sau dấu thập phân.

Giới hạn:

  • 1 ≤ N ≤ 500000
  • |điểm mỗi môn| ≤ 100000000
  • Bộ nhớ: 18M
  • Thời gian giới hạn: 2s/test

Ví dụ:

SPORT.INP SPORT.OUT
2

1.0 1.0 2.0 0.5

1.0 1.0 0.5 2.0

3.000
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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

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

NCT Computer

Flickr Photos

Thống kê

  • 149,868 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: