Tide Pods

많은 보수 논평가들은 총기 반대 시위 운동을 폄하하려 들며, 세대 구성원 일부가 잘못된 행동을 한다는 이유로 그 세대 전체의 말을 들어서는 안 된다고 주장한다.1 이런 공격의 핵심 문제는, 어떤 사람이 집단(여기서는 미국 십대)에 속하고 그중 일부가 어리석은 짓을 한다고 해서 그 개인도 똑같은 어리석은 짓을 하는 것은 아니라는 점이다. 큰 집단에 속한다는 사실만으로 개인을 공격하는 것은 대개 그 사람이 실제 의견이나 메시지에 맞서려는 의지나 능력이 없다는 것을 드러낸다. 실제로 "타이드 포드" 논법은 쉽게 되돌릴 수 있다. 미국인 십대 여성이라면 타이드 포드를 먹는 어리석은 남자 십대와 미국인 십대라는 점을 공유하지만, 동시에 말랄라 유사프자이와는 여성이고 21세 미만이라는 점을 공유한다. 이 문제에서는 개인을 그와 닮았을 수 있는 최고와 최악의 다른 사람에 비유했을 때 형성할 수 있는 가장 큰 의견 차이를 계산한다.

더 정확히는, (이진) 특성 목록(예: 십대임, 미국인임, 여성임)이 주어진다. 어떤 개인과 비교할 모델 인물 목록이 있는데, 각 모델 인물에 대해 그가 가진 특성과 그가 얼마나 "훌륭한" 사람인지를 나타내는 점수가 주어진다. 개인이 모델 인물과 닮은 정도는 두 사람이 공통으로 가진 특성의 수다. (같은 특성을 결여했다고 해서 닮은 것이 되지는 않는다. 즉, 말랄라 유사프자이와 닐 디그래스 타이슨이 스위스인이 아니라는 점을 공유한다고 말하지 않는다.) 비교 점수는 두 사람이 공유한 특성의 수와 모델 인물의 점수를 곱한 값이다. 가장 큰 비교 점수와 가장 작은 비교 점수의 차이를 출력하라.

1타이드 포드(작고 알록달록한 플라스틱 세탁 세제 캡슐)를 먹는 자신의 영상을 올린 십대 몇 명을 가리킨다.

첫 줄에는 입력 데이터 세트의 수 K ≥ 1이 주어진다. 그다음 K개의 데이터 세트가 다음 형식으로 이어진다.

각 데이터 세트의 첫 줄에는 두 정수 t, n이 주어진다. 1 ≤ t ≤ 10은 사람을 비교할 때 쓰는 특성의 수이고, 1 ≤ n ≤ 1000은 모델 인물의 수다.

그다음 n개의 줄이 이어지며, 각 줄은 모델 인물 i 하나를 나타낸다. 각 줄에는 먼저 t개의 수 ai,j ∈ {0, 1}이 주어지는데, ai,j = 1이면 인물 i가 특성 j를 가진다는 뜻이다. 줄의 마지막 수는 그 인물의 정수 점수 si이며 −10000 ≤ si ≤ 10000이다.

마지막으로 평가할 개인을 나타내는 줄이 하나 주어지며, 여기에는 그 개인이 가진 특성을 나타내는 t개의 수 bj ∈ {0, 1}이 있다.

각 데이터 세트에 대해, 먼저 "Data Set x:"를 한 줄에 단독으로 출력한다. 여기서 x는 데이터 세트의 번호다. 그다음 그 개인에 대한 최대 점수 차이를 출력한다.

각 데이터 세트 뒤에는 빈 줄을 하나 출력한다.