UVA 11400 Lighting System Design

#include<bits/stdc++.h>
using namespace std;
int s[1010],d[1010];
struct node{
int v,k,c,l;
}a[1010];
int cmp(node x,node y){
return x.v<y.v;
}
int main(){
int n,i,j;
while(scanf("%d",&n)&&n){
for(i=1;i<=n;i++)
scanf("%d%d%d%d",&a[i].v,&a[i].k,&a[i].c,&a[i].l);
sort(a+1,a+1+n,cmp);
s[0]=0;
for(i=1;i<=n;i++)
s[i]=s[i-1]+a[i].l;
for(i=1;i<=n;i++){
d[i]=1e9;
for(j=0;j<i;j++)
d[i]=min(d[i],d[j]+(s[i]-s[j])*a[i].c+a[i].k);
}
printf("%d\n",d
);
}
return 0;
}