글 읽기 - 출력초과가 뜨는건 왜일까요..?

7mercenary 2년 전 1

각 입력마다 7모듈러 값을 A는 카운팅배열로 관리하고 B는 누적합으로 관리했습니다.

출력초과가 있다는 것은 아무래도 뭔가 걸러지지 않은 수가 있다는 말 같은데.. 코드 어디에 문제가 있는지 궁금합니다..!

게시판에 있는 반례 2가지는 잘 돌아갑니다

//package Gold;
import java.io.*;
import java.util.*;
public class Main {
	public static int N,M,flag;
	private static final int answer = 1000000007;
	public static StringBuilder sb;
	public static int[] arr1,arr2;
	public static long[] original;
	public static boolean[] remain;
	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		sb = new StringBuilder();
		st= new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		arr1 = new int[N+1];//원본 A
		original = new long[M+1];//원본 B 누적합
		remain = new boolean[7];//원본 A의 나머지 카운팅 배열
		arr2 = new int[M+1];//B의 나머지 누적합 배열
		st = new StringTokenizer(br.readLine());
		for(int i = 1; i<=N; i++) {
			arr1[i] = Integer.parseInt(st.nextToken());
			remain[arr1[i]%7]=true;
		}
		st = new StringTokenizer(br.readLine());
		for(int i = 1; i<=M; i++) {
			String str = st.nextToken();
			arr2[i] = arr2[i-1]+(Integer.parseInt(str))%7;
			original[i] = original[i-1]+Long.parseLong(str);
		}
		recur(1);
		int length = 0;
		for(int i =1; i<=N; i++) {
			if(!remain[arr1[i]%7]) continue; //제거된 값
			length++;
			long a = (arr1[i]+original[M])%answer;
			sb.append(a+" ");
		}
		if(length!=0) {
		System.out.println(length);	
		System.out.print(sb);
		}
		else {//A의 모든원소가 제거된 경우
			System.out.println(N);
			for(int i = 1; i<=N; i++) {
				System.out.print((arr1[i]%answer)+" ");
			}
		}
	}
	
	public static void recur(int a) {//a는 반복횟수
		int sum = arr2[a];
		for(int i = 0; i<7; i++) {
			if(!remain[i])continue;
			if((sum+i)%7==0) {//합이 7의 배수?			
				remain[i] = false; //이 나머지를 가진 수는 이제 제외
			}
		}
		if(a==M)return;
		recur(a+1);
		
	}
}

20wjsdudtj 1년 전 0

저도 왜 계속 출력초과가 뜨는지 모르겠어여ㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

출력초과가 뜨는건 왜일까요..?

7mercenary 2년 전 1

20wjsdudtj 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말