Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

help

Posted by mark1553 at 2005-08-22 16:18:24 on Problem 2576
In Reply To:help Posted by:mark1553 at 2005-08-22 16:17:15
#include <stdio.h>
main()
{
int t,i,j,p, k,n=0,m=0,a[101];
scanf("%d",&t);
for(i=0;i<t;i++)scanf("%d",&a[i]);
if(t==1){n=a[0];m=0;}

if(t>1)
{for(i=0;i<t-1;i++)
      for(j=i+1;j<t;j++)
      if(a[i]>a[j]){k=a[j];a[j]=a[i];a[i]=k;}
n=n+a[i];
m=m+a[i-1];
j=0;
for(p=i-2;p>=0;p--)
{if(n>m){m+=a[p] ;
if(p>j&&n>m){n=n+a[j];j++;if(j==p)break;}
if(p>j&&n<m)n=n+a[--p];   }
else  {n+=a[p];if(p>j&&n<m){m=m+a[j];j++;if(j==p)break; }}
if(j==p)break;
}  }
if(n<m){k=m;m=n;n=k;}
printf("%d %d\n",m,n);
}


打死我都不知道哪里错了!
自己测了N次  都对  一叫就WRONG 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator