세 종류의 포도 가 있 는데, 각각 a, b, c 개가 있다.세 사람 은 첫 번 째 사람 은 1, 2 번 째 포도 만 먹고, 두 번 째 사람 은 2, 3 번 째 포도 만 먹고, 세 번 째 사람 은 1, 3 번 째 포도 만 먹는다.

4103 단어 python
세 종류의 포도 가 있 는데, 각각 a, b, c 개가 있다.세 사람 은 첫 번 째 사람 은 1, 2 번 째 포도 만 먹고, 두 번 째 사람 은 2, 3 번 째 포도 만 먹고, 세 번 째 사람 은 1, 3 번 째 포도 만 먹는다.세 사람 을 적당 하 게 배치 하여 모든 포 도 를 다 먹 게 하고 세 사람 중 가장 많이 먹 는 사람 은 되도록 적 게 먹는다.
import math
T = int(input("T="))
for i in range(T):    
    alist = list(map(int,input().split(" ")))    
    alist1 = sorted(alist)    
    small = alist1[0]    
    middle = alist1[1]    
    large = alist1 [2]       
    if (small+middle<large/2):        
        big = math.ceil(large/2)    
    else:        
        big = math.ceil((small+middle+large)/3)     
    print("             :{}{}{}{}".format(big,large,middle,small))

이 알고리즘 은 삼각형 양쪽 의 합 이 세 번 째 변 보다 큰 사상 을 이용 하여 분 류 를 통 해 두 가지 상황 만 얻 을 수 있 고 세 사람 이 평균 적 으로 나 누 거나 두 사람 이 가장 많이 나 누 는 포 도 를 얻 을 수 있다.그러나 이 알고리즘 은 산 례 가 매우 클 때 오류 가 발생 했다.4570398316261 42003152479041 2007 6611207083201 로 예 를 들 었 을 때 결 과 는 21001551576239521 로 큰 사내 의 댓 글 토론 을 잘못 환영 해 야 한다.

좋은 웹페이지 즐겨찾기