백준 2143 두 배열의 합 혼내주기
각 배열의 최대 크기가 1000이기 때문에 배열의 모든 부분합의 갯수는 500500이 최대가 된다. 두 배열의 모든 부분합을 정렬하고 이분탐색으로 T를 만족하는 조합의 갯수를 세면 된다. T와 모든 배열의 값이 0이면 답이 int범위를 벗어나기 때문에 long long으로 선언해야한다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int A[1001], B[1001]; int T, n, m; void input() { fastio; cin >> T >> n; for(int i = 1; i > A[i]; A[i] += A[i-1]; } cin >> m; for(int i = 1; i > B[i]; B[i] ..
혼내주기
2021. 8. 1. 22:51