글 읽기 - 코드가 같은 c++에서는 시간 초과가 일어나지 않았습니다...

hesher2016 1년 전 0

제출된 코드의 main함수에서 시간 복잡도는 O(1)이며,

유사하게 작성한 c++코드에선 시간 초과가 나지 않았습니다.

c++과 java의 컴파일 또는 런타임 속도 때문인가요?

package 개미;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner kb =new Scanner(System.in);
		
		long end_x=kb.nextLong();
		long end_y=kb.nextLong();
		
		kb.nextLine();
		
		long loc_x=kb.nextLong();
		long loc_y=kb.nextLong();
		
		kb.nextLine();
		
		long time=kb.nextLong();
		
		if((time/end_x)%2==0) {
			
			loc_x=(loc_x+time%end_x);
            
            if(loc_x>end_x){
                
                loc_x=end_x-loc_x%end_x;
            
            }
            
		}else {
			
			loc_x=(end_x-loc_x)-(time%end_x);
			
			if(loc_x<0) {
				loc_x=-loc_x%end_x;
			}
			
		}
		if((time/end_y)%2==0) {
			
			loc_y=(loc_y+time%end_y);
			
			if(loc_y>end_y){
                
                loc_y=end_y-loc_y%end_y;
            
            }
			
		}else {
			
			loc_y=(end_y-loc_y)-(time%end_y);
			
			if(loc_y<0) {
				loc_y=-loc_y%end_y;
			}
			
		}
		
		System.out.printf("%d %d",loc_x,loc_y);
		
	}

}

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

문제

문제

출처

ICPC

코드가 같은 c++에서는 시간 초과가 일어나지 않았습니다...

hesher2016 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말