Следующий код написан на C ++ 14 для проблемы Codechef . Потребовалось время 1,01 с, и это привело к ошибке «Превышен лимит времени». Это какое-то целочисленное переполнение или сложность времени высока? Если да, то, пожалуйста, предложите мне некоторые исправления, которые я должен сделать в коде, чтобы он запустился?
Вот мой код:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
// problem code - EXAMCHT, Author - gamerrk1004
int t;
cin >> t;
while (t--)
{
int a,b,count=0;
cin >> a >> b;
for(int i=1;i<b;i++)
{
if((a-1)%i==(b-1)%i)
{
count ++;
}
}
cout << count << endl;
}
return 0;
}
В чем здесь ошибка? Я получаю «превышено ограничение по времени».
Обновление
Раньше я использовал cout и endl, но позже я переключился на printf, но проблема все еще не решена.