Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
wrong answer, attach the source code, help me#include<stdio.h> #include<stdlib.h> void caculate(int m[][100][2], int best[][2],int mn[], int n); void main(){ int t, n; int m[100][100][2], best[101][2]; int mn[100]; int i,j; best[0][1] = best[0][0] = 0; scanf("%d %d", &t, &n); while(t-- >0){ for (i=0;i<n;i++){ scanf("%d", &mn[i]); for (j=0;j<mn[i];j++){ scanf("%d %d", &m[i][j][0], &m[i][j][1]); } } caculate(m,best,mn,n); } return ; } void caculate(int m[][100][2], int best[][2],int mn[], int n){ int i, j; for(i=1;i<=n;i++){ if (i!=1){ best[i][0] = (best[i-1][0]<m[i-1][0][0])?best[i-1][0]:m[i-1][0][0];} else{ best[i][0] = m[i-1][0][0]; } best[i][1] = best[i-1][0]+m[i-1][0][1]; for (j=1;j<mn[i-1];j++){ if (1.0 *(best[i-1][0]+m[i-1][j][0])/(best[i-1][1]+m[i-1][j][1]) > (1.0*best[i][0]/best[i][1]) ){ best[i][0] = m[i-1][j][0]; best[i][1] = best[i-1][1]+m[i-1][j][1]; } } } printf("%.3f\n", (1.0*best[i-1][0]/best[i-1][1])); } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator