Pagini recente » Cod sursa (job #1850403) | Cod sursa (job #1977176) | Cod sursa (job #2033377) | Cod sursa (job #2749742) | Cod sursa (job #1803725)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <limits.h>
int IsInArray(int x)
{
for(unsigned long long i=1; i<UINT_MAX; i++)
{
unsigned long long v1 = i*(i-1);
unsigned long long v2 = v1 + i;
if(v1 < x && x <= v2)
{
return 1;
}
}
return 0;
}
int RespectsCondition(unsigned long long v, int n, int r)
{
while(n>0)
{
if(IsInArray(v) == 0)
{
return 0;
}
v +=r;
n--;
}
}
int main()
{
clock_t begin = clock();
FILE* fin = fopen("progresie.in","r");
FILE* fout = fopen("progresie.out","w");
int T;
fscanf(fin, "%d", &T);
for(int t=0; t<T; t++)
{
int n, r;
fscanf(fin, "%d %d", &n, &r);
for(unsigned long long i = 1; i<ULLONG_MAX; i++)
{
if(RespectsCondition(i, n, r))
{
fprintf(fout, "%llu\n", i);
}
}
}
fprintf(fout, "%llu\n", clock() - begin);
}