Тут кто нибудь вообще прощёл тест №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();
        }
}