# 575 (사업부. 3) ABC 라운드 Codeforces

Codeforces 라운드 # 575 (사업부. 3)

에이 

#INCLUDE <비트 / stdc ++ H.> 
네임 스페이스를 사용하여 표준; 
타입 정의 오래 오래 LL; 
CONST INT의 N = 1E5 + 100; 
INT 않음; 
LL A, 합계 = 0; 
INT의 main () { 
	CIN >> N; 
	동안 (N -) { 
		합계 = 0; 
		경우 (나는 <3, I = 0 int로 난 ++) { 
			CIN >> a 및 
			합 = A +; 
		} 
		COUT << 합 / 2LL << ENDL; 
	} 
	0을 반환; 
}

　　비

참고 마지막으로 출력해야 N

#INCLUDE <비트 / stdc ++ H.> 
네임 스페이스를 사용하여 표준; 
타입 정의 오래 오래 LL; 
CONST INT의 N = 2E5 + 100; 

INT의 Q; 
N INT, K; 
A [N]을 int로; 
INT 힘 [N]; 
INT 입술 [N]; 
INT의 main () { 
	CIN Q >>; 
	{- (Q) 동안 
		, CIN >> N >> K 
		memset 함수 (힘, 0는 sizeof (INT) * (N + 1)); 
		대해 INT (I = 0; I <N은, 내가 ++) { 
			CIN >> A [I]; 
		} 
		INT 플래그 = 0; 
		LL 합 = 0; 
		INT CNT = 0; 
		대해 INT (I = 0; I <N은, 내가 ++) { 
			합계 = A + [I]; 
			만약 {(플래그 && 합 == 1 % 2!) 
				CNT ++; 
				플래그 = 1; 
				힘 [I] = 1; 
			} 
			다른 경우 (플래그 && 합 % 2 == 0) { 
				CNT ++;
				힘 [I] = 1; 
			} 
		} 
		경우 (CNT <K) { 
			COUT << "NO \ n '; 
		} 
		다른 { 
			경우 (CNT % K = 2 % 2!) { 
				COUT << "NO \ n '; 
			} 
			다른 { 
				COUT << "YES \ 없음"; 
				INT의 PP = 1; 
				입술 [PP] = N; 
				{- 위해 (I; I> = 0 I = N-2 INT) 
					경우 VIS ([I]) { 
						PP ++ 단계; 
						경우 (힘 [N-1]) 입술 [PP] = 1 + 1; 
						다른 고해상도 [PP] = 1; 
					} 
					(폴리 프로필렌 == K)을 어기면; 
				} 
				(I = (K)을 나타내는 int I> = 1, I -) {위해 
					COUT << 입술 [I] << (I == 1 "\ n": ""); 
				} 
			} 
		} 
	} 
	0을 리턴;

　　기음

각 로봇의 이동 범위에 따라, 로봇은 전체의 범위를 좁히는 것을 계속

#INCLUDE <비트 / stdc ++ H.> 
네임 스페이스를 사용하여 표준; 
타입 정의 오래 오래 LL; 
CONST INT의 N = 1E5 + 100; 

INT의 Q; 
INT 않음; 
INT (X) [N], Y [N]; 
INT F [N] [4]; 
INT의 main () { 
	는 scanf ( "%의 D", Q); 
	(Q -) {동안 
		는 scanf ( "%의 D", N); 
		INT의 R = 1E5, L = -1e5, B = 1E5, U = -1e5; 
		대해 INT (I = 1; i가 <= N; 내가 ++) { 
			는 scanf ( "% d 개 %의 D ', X [I], Y [I]); 
			대 (INT의 J = 0; J <4; J ++) { 
				는 scanf ( "%의 D ', F [I] [J]); 
			} 
			경우 (F [I] [0] == 0) L = 최대 (L, X [I]); 
			경우 (F [I] [1] == 0) B = 분 (b, Y [I]); 
			경우 (F [i]는 [2] == 0) R = 분 (R, X [I]); 
			경우 (F [I] [3] == 0) U = 최대 (U, Y [I]); 
		} 
		경우 (L> R || U> 
			b) { COUT << "0 \ n '; 
		}
		또 { 
			COUT << "1"<< L << ''<< U << ENDL; 
		} 
		
		
	} 
	0을 리턴; 
}