题解
根据逻辑大家应该能写的出来,主要是有一个测试用例 java超时 ,解决思路如下:
我目前已知并且能够使用的最快IO流就是
StreamTokenizer in =new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));这是不超时的大前提,竞赛环境需要处理较大数据的题目基本都会使用这种IO流。
其次,程序的复杂度要尽量优化到最低。
我交十次左右次才A掉,这还得服务器状态好不好。。
实在超时过不了的,可以改用c++ 或python来做。
import java.io.*;
public class Main {
public static void main(String[]