USACO1.1:friday

#include<stdio.h>
int pd(int x){
	if(x%4==0||x%100==0 && x%400==0){
		return 1;
	}else return 0;
}
int a[10],b[500];
int main(){
	freopen("friday.in","r",stdin);
	freopen("friday.out","w",stdout);
	int i,j,k,m,n,r=0,sum;
	scanf("%d",&n);
	n-=1;
	for(i=1;i<=7;i++){
		a[i]=0;
	}
	sum=n;
	for(i=1;i<=n;i++){
		b[i]=pd(i+1989);
	}
	while(sum>=0){
		for(i=1;i<=n;i++){
		    sum--;		
			if(b[i]==1){
				for(j=1;j<=366;j++)
					if(b[j]%7==0){
						a[7]++;
					}else a[j%7]++;
			}else{
				for(j=1;j<=365;j++)
					if(b[j]%7==0){
						a[7]++;
					}else a[j%7]++;
	    	}
		}
	}
	for(i=1;i<=6;i++){
		printf("%d ",a[i]);
	}
	printf("%d\n",a[7]);
	return 0;
}