1922.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 27 行

import java.util.*;

class Main {
	public static void main( String [] arg ) {
		Scanner cin = new Scanner(System.in);
		
		while( true ) {
			int n = cin.nextInt( ), i;
			if( n <= 0 )
				break;
			double ans = 1e100, t, v;
			for( i=0; i<n; i++ ){
				v = cin.nextDouble( );
				t = cin.nextDouble( );
				if( t >= 0 )
					if( t + 4.5/v*3600 < ans )
						ans = t + 4.5/v*3600;
			}
			System.out.printf( "%.0f\n", new Object[]{ Double.valueOf(ans+0.49999) } );
		}
		return ;
	}
}