能力有限,最后两个超时了,求优化。
查看原帖
能力有限,最后两个超时了,求优化。
871152
Mr_xiao楼主2023/2/26 16:23
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String str[] = reader.readLine().split(" ");
        reader.close();
        int M=Integer.parseInt(str[0]);
        int s[]=new int[M];//前缀和
        for (int i = 1; i <M ; i++) {
            s[i]=i;
            s[i]=s[i]+s[i-1];
        }
        for (int i = 1; i < s.length/2; i++) {
            for (int j = i; j < s.length; j++) {
                if (s[j]-s[i]==M){
                    System.out.println((i+1)+" "+j);
                    break;
                }
            }
        }
    }
}
2023/2/26 16:23
加载中...