#include #define MAX 2000001 using namespace std; int pizza; int m, n; int A[MAX]; //피자 A에서 나올 수 있는 모든 종류의 피자 크기의 경우의 수 int B[MAX]; //피자 B에서 나올 수 있는 모든 종류의 피자 크기의 경우의 수 int A_cnt[1001]; int B_cnt[1001]; int tmp; int A_idx, B_idx; int ret; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> pizza; cin >> m >> n; for (int i = 1; i <=m; i++) { cin >> tmp; A_cnt[i] = A_cnt[i - 1] + tmp; //피자 누적합 } //직선구간 처리 //구간 시작부분 증가 for (int j = 0; j <= m - 1; j++) { //구간 끝부분 감소 for (int i = m; i > j; i--) { A[A_cnt[i] - A_cnt[j]]++; } } //여기서는 마지막 조각이 구역 끝이 아니고 구역 시작인 경우와, 구역 사이에 포함된 경우를 처리함 //wrap-around구간 처리 (피자 끝과 시작이 연결되는 부분 포함하는 구역 크기 계산) for (int i = m; i >= 2; i--) { //구역 시작부분 인덱스 감소 for (int j = 1; j < i; j++) { //구역 끝부분 인덱스 증가 A[A_cnt[m] - (A_cnt[i-1]-A_cnt[j])]++; //전체 피자 크기 - (구역 시작부분 인덱스-1까지의 누적합 - 구역 끝부분 인덱스까지의 누적합) } } for (int i = 1; i <= n; i++) { cin >> tmp; B_cnt[i] = B_cnt[i - 1] + tmp;//피자 누적합 } //구간 시작부분 증가 for (int j = 0; j <= n - 1; j++) { //구간 끝부분 감소 for (int i = n; i > j; i--) { B[B_cnt[i] - B_cnt[j]]++; } } //여기서는 마지막 조각이 구역 끝이 아니고 구역 시작인 경우와, 구역 사이에 포함된 경우를 처리함 //wrap-around구간 처리 (피자 끝과 시작이 연결되는 부분 포함하는 구역 크기 계산) for (int i = n; i >= 2; i--) { //구역 시작부분 인덱스 감소 for (int j = 1; j < i; j++) { //구역 끝부분 인덱스 증가 B[B_cnt[n] - (B_cnt[i - 1] - B_cnt[j])]++; //전체 피자 크기 - (구역 시작부분 인덱스-1까지의 누적합 - 구역 끝부분 인덱스까지의 누적합) } } //A피자에서 나올수 있는 모든 피자크기 종류(i)에 대해 A+B=pizza인 경우의 수 탐색 for (int i = 0; i

제출 #117124

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: