Программа работает исправно, но валидатор даже не хочет проверять. Говорит, что программа слишком долго исполняется. Хотя обычный запуск проекта иного мнения:
![]()
Надоели уже эти задачи, которые работают исправно, условиям удовлетворяют, но валидатором не принимаются. И никто ничего подсказать не может.
package com.javarush.task.task20.task2025;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
/*
Алгоритмы-числа
*/
public class Solution {
public static long[] getNumbers(long N) {
List<Long> resultList = new ArrayList<>();
long S = 1;
while (S < N) {
String[] sArray = String.valueOf(S).split("");
int M = sArray.length;
double sum = 0;
for (int i = 0; i < sArray.length; i++) {
sum += Math.pow(Double.parseDouble(sArray[i]), M);
}
if (sum == S) {
resultList.add((long) sum);
}
S += 1;
}
long[] result = new long[resultList.size()];
for (int i = 0; i < result.length; i++) {
result[i] = resultList.get(i);
}
return result;
}
public static void main(String[] args) {
long a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000)));
long b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000000)));
b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
}
}