글 읽기 - 반례부탁드립니다.

(追記) (追記ここまで)

반례부탁드립니다.

27279번 - 조사전달

ekqls5264 2년 전 0

반례 부탁드립니다 ᅲᅲ

논리가 이상한것이 있다면 알려주세요!

논리 : 어떠한 방법으로든 차출 가능해야 되므로 차출 원하는 숫자가 작은 것에 사람을 많이 보내는 경우로 해도 성립하면 "YES" 안되면 "NO"출력

import sys 
input = sys.stdin.readline
def sol(i):
 _,M = map(int,input().split())
 Yes = sorted(list(map(int,input().split())))
 Come = sorted(list(map(int,input().split())))
 
 # 차출인원 작은 것부터 계속 쌓기
 for yes in Yes:
 for j in range(i,yes): # 0 이후부터 지원한 수만큼 1씩 뺀다
 Come[j] -= 1 
 while i < M and Come[i] == 0:
 i += 1
 
 # 마지막이 0 이면 그전까지도 무조건 0이므로 
 if Come[-1] > 0:
 return "NO"
 return "YES"
 
print(sol(0))

ekqls5264 2년 전 0

자문자답입니다.

# input 
6 3
1 1 1 1 3 3 
2 2 2
 
# output
"YES"
 
# answer
"NO"

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례부탁드립니다.

ekqls5264 2년 전 0

ekqls5264 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말