SPOJ.com - Problem BCPLES

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCPLES - Bữa tiệc nhảy múa

Có N chàng trai và N cô gái tham dự 1 bữa tiệc nhảy múa. Tất cả chiều cao của họ đã xác đinh được từ trước. Mỗi chàng trai chỉ nhảy với 1 cô gái, và mỗi cô gái cũng chỉ nhảy với 1 chàng trai. Mỗi người có thể nhảy với tối đa một người. Mỗi chàng trai muốn nhảy với 1 cô gái cao hơn hoặc thấp hơn mình. Mỗi cô gái cũng vậy. Không có ai muốn nhảy với người có chiều cao bằng mình.

Cho yêu cầu của mỗi người, xác định số cặp nhảy tối đa co thể tạo được

Dữ liệu:

Dòng đầu chứa số nguyên dương N (1 ≤N≤ 100 000)

Dòng thứ 2 chứa N số nguyên có giá trị tuyệt đối trong đoạn từ 1500 đến 2500. Mỗi giá trị tuyệt đối cho biết chiều cao của 1 chàng trai (đơn vị mm). Chiều cao dương nếu chàng chai muốn nhảy với cô gái cao hơn mình, chiều cao âm nếu muốn nhảy với cô gái thấp hơn mình.

Dòng thứ 3 chứa N số nguyên có giá trị tuyệt đối trong đoạn từ 1500 đến 2500. Mỗi giá trị tuyệt đối cho biết chiều cao của 1 cô gái (đơn vị mm). Chiều cao dương nếu cô gái muốn nhảy với chàng trai cao hơn mình, chiều cao âm nếu muốn nhảy với chàng trai thấp hơn mình.

Kết quả:

Một dòng chứa số cặp nhảy tối đa có thể ghép được thỏa mãn yêu cầu của các chàng trai và cô gái.

Ví dụ:

INPUT

OUTPUT

-1800

1800

INPUT

OUTPUT

1700

-1800

INPUT

OUTPUT

-1800 -2200

1900 1700

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-24
Thời gian chạy:	0.200s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	COCI 2011-2012 Contest 1

hide comments



2024-11-14 03:29:57 bài này làm sao ạ
2018-07-21 12:30:53 https://pastebin.com/h2cFnEsD
2013-12-08 04:22:43 Just wanna one co 2 ng thoi 3 cai gi.
2012-07-10 03:48:59 hanh test cuoi bi sai rui output la 3 chu

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCPLES - Bữa tiệc nhảy múa