Тут кто нибудь вообще прощёл тест №11 на Java пользуясь именно Bubble Sort? Что то мне подсказывает что это вообще невозможно с такими ограничениями времени. Но в таком случае, почему в задаче упоминается именно пузырьковый поиск? Или всё таки это возможно, а я где то дико туплю?

import java.io.*;
public class Timus {
        public static void main (String[] args) throws IOException
        {
            BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
            PrintWriter out = new PrintWriter (new OutputStreamWriter(System.out));

            int N = Integer.parseInt(in.readLine()), bufer;
            int ID[] = new int[N];
            byte M[] = new byte[N];

            for (int i = 0; i<N; i++)
            {
                String[] s = in.readLine().split(" ");
                ID[i] = Integer.parseInt(s[0]);
                M[i] = Byte.parseByte(s[1]);
            }

            for (int i = 0; i < N-1; i++)
                for (int j = N-1; j > i; j--)
                    if (M[j]>M[j-1])
                    {
                        bufer = M[j];
                        M[j] = M[j-1];
                        M[j-1] = (byte) bufer;
                        bufer = ID[j];
                        ID[j] = ID[j-1];
                        ID[j-1] = bufer;
                    }

            for (int i = 0; i < N; i++)
                out.print("\n" + ID[i] + " " + M[i]);

            out.flush();
        }
}

Task doesn't require bubble sort. Task the only require the same sort result.
So you can use any stable sort (Collections.sort for example).

Тоже не могу пройти 11й тест на питоне, не хватает памяти. Если через словарь делать, то вообще на 1м тесте неправильный ответ, хотя у меня все нормально работает с разными вариантами тестов.