[중고딩문제] 중국 입시 문제라는데 어떻게 접근하면 될까요

[익명(brbr1414)]

중국 시험이 확실히 더 어렵긴 하네요

[익명(106.101)]

쭝궈러 수학좀 치노 예아 - dc App

[익명(218.152)]

집합에 절대값기호를 씌운건 뭐냐? - dc App

[익명(106.101)]

크기겠지 - dc App

[익명(223.39)]

문제 출처가 어더임

[익명(brbr1414)]

가오카오라는 중국 수능인데, 중국은 지역마다 문제가 달라서 시험지를 찾기는 힘들 것 같아요

[익명(39.7)]

2/3

[익명(brbr1414)]

어떻게 푸셨나요? 해답도 찾기가 힘들어서 ㅜㅜ

[익명(39.7)]

대충만 쓰면: n=6 보면 c가 2/3 이상은 되야하고 c=2/3일때 |A| > 2/3n이면 (2k-1, 2k)가 모두 A에 속한 쌍이 최소 1/6 n개는 됩니다. 그러한 쌍에 속한 수들 다 제외하고 남은 원소들의 f(a)값을 큰 수부터 greedy하게 결정해준다음 앞서 제외시킨 (2k-1, 2k)의 f값을 정해주면 끝납니다. 갭들은 스스로 채워보세요.