Когда алгоритм верный, а всё равно TL
Многие удивляются, а как это разные людишки решают задачи так, что они принимаются моментально или почти моментально? Ответ прост: они ставят много интересных экспериментов, оптимизируют код, и порой приходят к забавным результатам. Тут я приведу несколько своих.
Наиболее интересно резкое отличие между вторым и третьим пунктом. Также интересны третий и четвёртый: ведь в последнем идёт многократное обращение к элементу массива, что по идее требует больше времени, чем один раз вызвать функцию.
Чтение целых чисел
1. Accepted in 0.193std::ios_base::sync_with_stdio(0);
//...
std::cin >> a[i];scanf("%d", &a[i]);int nextInt() {
int res = 0,c = getchar();
while(c < '0' || c > '9') c = getchar();
while(c >= '0' && c <= '9') {
res = res * 10 + c - '0';
c = getchar();
}
return res;
}
//...
a[i] = nextInt();a[i] = 0;
c = getchar();
while(c < '0' || c > '9') c = getchar();
while(c >= '0' && c <= '9') {
a[i] = a[i] * 10 + c - '0';
c = getchar();
}Наиболее интересно резкое отличие между вторым и третьим пунктом. Также интересны третий и четвёртый: ведь в последнем идёт многократное обращение к элементу массива, что по идее требует больше времени, чем один раз вызвать функцию.
Обращение к массиву
1. Time Limit Exceeded (test 9)for(int i = 0; i < n; i ++) {
//Много операций с array[i]
}for(int i = 0; i < n; i ++) {
double x = array[i];
//Много операций с x
}
комментарии (62)