Why time limit changed?

It was 0.2 second

Changed to 1 second

Time limit сейчас 0.5s и решение сортировкой подсчетом не проходит по времени. Диапазон всего лишь 0..100000. Программа не успевает прочитать и вывести 10^6 чисел. Даже если добавить строки для ускорения cin/cout: iosbase::syncwith_stdio(0); cin.tie(0);

Через scanf/printf решение проходит.

sort c++ lmao

include <iostream>

using namespace std; int main() { int n; cin >> n; int arr[n]; int max = -1; for(int i = 0; i < n; i++){ cin >> arr[i]; if(arr[i] > max){ max = arr[i]; } } int count[max + 1] = {0}; for(int i = 0; i < n; i++){ count[arr[i]] ++; }

for(int i = 1; i <= max; i ++){
    count[i] += count[i - 1];
}

int res[n];

for(int i = n - 1; i >= 0; i --){
    res[count[arr[i]] - 1] = arr[i];
    count[arr[i]] --;
}


for(int i = 0; i < n; i++){
    cout << res[i] << " ";
}
return 0;

}