_随心所欲_

摘要： 思路：设期望值为s，前m个是再来一次机会，则有s=(a[1]+s)/n+(a[2]+s)/n+……+(a[m]+s)/n+a[m+1]/n……化简：(n-m)s=sum当sum=0时，为0；当n==m时，为inf；否则为sum/(n-m).代码如下： 1 #include 2 #define I(x) scanf("%d",&x) 3 int main() 4 { 5 int n,m,t,sum; 6 while(I(n)!=EOF){ 7 sum=0; 8 for(int i=0;i<n;i++){ 9 I(t);10 ... 阅读全文

摘要： 没什么好方法，只能用dfs了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define I(x) scanf("%d",&x) 8 using namespace std; 9 int a[20],n,ans;10 set > p;11 void dfs(int pos,int sum1,int sum2,int sum3)12 {13 int i,j,k;14 if(pos==n){15 if(sum2==0||sum3==0) return ;16 . 阅读全文