[구현/수학] 백준 25576 찾았다 악질 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

https://www.acmicpc.net/problem/25576

25576번: 찾았다 악질

 

 

2. 문제 풀이

 악질 시청자인지 판별하는 문제입니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
n, m = map(int, input().split())
l = list(map(int, input().split()))

res = 0  # 랄파와 사이가 좋지 않은 스트리머 수
for _ in range(n-1):
    k = list(map(int, input().split()))
    diff = 0
    for i in range(m):
        diff += abs(l[i] - k[i])

    if diff > 2000:
        res += 1

# 절반 이상이 좋지 않은 스트리머라면 악성 시청자
if n-1 <= res*2:
    print("YES")
else:
    print("NO")