2019 멀티 - 대학 교육 대회 (8)

호리병박 및 집주인

낡고 및 CCPC

#INCLUDE <비트 / stdc ++ H.> 

네임 스페이스를 사용하여 표준; 
CONST 두 EPS = 1E-6; 
INT의 N, D; 
구조체 노드 
{ 
    문자 이름 [15]; 
    INT의 X, Y; 
    불리언 연산자 <(CONST 노드 b) CONST 
    { 
        경우 (X == BX) 
        { 
            의해 Y를 <리턴; 
        } 
        다른 
        { 
            X> BX 반환; 
        } 
    } 
}이 [101000]; 
INT의 main () 
{ 
    INT _; 
    scanf와 ( "%의 D"& _); 
    (_--) 동안 
    { 
        는 scanf ( "% d 개 %의 D", 및 N, d); 
        대해 INT (I = 1; 나는 <= N; 내가 ++) 
        {
            scanf와 ( "% S % D % D"는 [I] .name과, A [I] .x를, A [i]를 .Y); 
        } 
        정렬 (A + 1, A + N + 1); 
        이중 KK = N * D * 0.1; 
        INT의 유전율의 KK =; 
        경우 (팹 (팹 (K-KK) -0.5) <EPS) 
        { 
            (k)를 ++; 
            의 printf ( "% S \ 없음"는 [K] .name을); 
        } 
        다른 
        { 
            의 printf ( "낡고 매우 큰 \ n을입니다"); 
        } 
    } 
}

Roundgod와 우유 차

#INCLUDE <비트 / stdc ++ H.> 

네임 스페이스를 사용하여 표준; 
CONST의 INT의 maxn = 1,000,100; 
타입 정의 오래 오래 LL; 
LL ans1, ans2, 스마, sumb; 
TMP를 A [maxn], B [maxn]를 INT, N; 
INT의 main () 
{ 
    INT _; 
    scanf와 ( "%의 D"& _); 
    반면 (_--) 
    { 
        스마 = sumb = 0; 
        ans2 = 0; 
        scanf와 ( "%의 D", N); 
        대해 INT (I = 1; 나는 <= N; 나는 ++) 
        { 
            는 scanf ( "%의 D % d에"을, A [I], B [I]); 
            스마 +는 A = [I]; 
            sumb + = B의 [I]; 
        } 
        ans1 = 분 (스마, sumb); 
        대해 INT (I = 1; i가 <= N; 내가 ++) 
        { 
            TMP = 분 (a [i]를 1ll *,
            ans2 + = TMP; 
        의 printf ( "% LLD \ 없음"분 (ans1, ans2)); 
    } 
}