Les dejo el link donde podran ver los problemas del concurso en linea de la UVA:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=13&page=show_contest&contest=296
Yo intente hacer el C y el H, pero mis algoritmos no eran eficientes, por lo que no me los aceptaron. Se los dejo como comentarios.
Si a alguien se le ocurre como resolverlos, o algun otro de la UVA, posteen su codigo.
#include
ResponderEliminarlong t,n, x[1001],y[1001],r,i,j,k,z,m,s,e;
long long a[500000];
int main(){
scanf("%long",&t);
for(j=1;j<t+1;j++){
scanf("%ld",&n);
for(k=1;k<n+1;k++)
scanf("%ld %ld",&x[k],&y[k]);
for(i=1;i<n;i++){
for(m=i+1;m<n+1;m++){
z=x[i]*x[i]+y[i]*y[i]+x[m]*x[m]+y[m]*y[m]-2*x[i]*x[m]-2*y[i]*y[m];
for(e=0;e<500000;e++){
if(z==a[e])
s=1;
}
if(s==0){
a[r]=z;
r=r+1;
}
s=0;
}
}
r=r+1;
printf("Case %ld: %ld",j,r);
for(k=1;k<n+1;k++){
x[k]=0;
y[k]=0;
}
for(k=0;k<r;k++)
a[k]=0;
r=0;
}
}
#include
ResponderEliminarlong t,i,j,s,m,a,b,n[100002],h,k;
int main(){
scanf("%ld",&t);
for(k=1;km){
s=s+b-m;
m=b;
}
}
}
printf("Case %ld: %ld\n",k,s);
m=0;
s=0;
for(j=1;j<100002;j++)
n[j]=0;
}
}