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.|

V8MAYORS - Thị trưởng

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/v8mayors


Một đất nước có N thành phố, vị trí của mỗi thành phố được thể hiện bởi một điểm trên mặt phẳng tọa độ. Tổng thống vừa đắc cử muốn bổ nhiệm mỗi thành phố một thị trưởng. Tổng thổng muốn bổ nhiệm cả các thị trưởng nam và nữ. Với mỗi đường thẳng ngang hoặc dọc (song song với trục tọa độ), gọi độ bình đẳng giới là trị tuyệt đối của hiệu giữa số thị trưởng nam và thị trưởng nữ của các thành phố nằm trên đường thẳng đó.

Để chứng tỏ tinh thần bình đẳng giới của đất nước, tổng thống muốn bổ nhiệm các thị trưởng sao cho tổng độ bình đẳng giới đối với các đường thẳng ngang và dọc là nhỏ nhất.

Bạn hãy viết chương trình giúp tổng thống thực hiện nhiệm vụ này.

Dữ liệu

  • Dòng đầu tiên chứa N (1 ≤ N ≤ 20000), số thành phố của đất nước.
  • Dòng thứ i trong số N dòng tiếp theo chứa hai số nguyên xi, yi là tọa độ của thành phố thứ i (xi, yi thuộc phạm vi số nguyên 32 bit).

Kết quả

  • In ra N dòng, dòng thứ i chứa số nguyên 0 hoặc 1 tương ứng với việc cần bổ nhiệm thị trưởng nam hay nữ cho thành phố.

Ví dụ

Dữ liệu Kết quả
5
0 0
0 1
1 0
1 1
1 2
0
1
1
0
0

Được gửi lên bởi:Jimmy
Ngày:2008-03-15
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST WHITESPACE
Nguồn bài:Russian Training / vCoder.08

hide comments
2018-06-10 10:27:36
10 năm rồi mà các bạn vẫn chưa AC nhỉ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.