Codeforces Round #580 (Div.2) 후기 / 풀이
알고리즘 문제풀이/Codeforces
2019. 8. 19. 20:46
Rating Change : +47 (1839 -> 1886) 화요일 라운드로 퍼플 갈 수도 있을 것 같아서 행복회로 빡세게 오버클럭 중.... A. Choose Two Numbers 자연수들로만 이루어진 두 배열 $A$와 $B$가 주어지는데, 여기서 각각 수를 하나씩 고른다. 이걸 $a$ 와 $b$라고 하자. 이때, $a+b$ 가 $A$와 $B$ 모두에 들어가 있지 않도록 골라야 한다. 간단히 두 배열을 정렬한 다음, $A$에서 가장 큰 수와 $B$에서 가장 큰 수를 고르면 두 수의 합은 더 커질 것이기 때문에 두 배열에 들어갈 수가 없다. ...더보기 #include #define all(x) ((x).begin()),((x).end()) #define usecppio ios::sync_with_st..