#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	__int64 n;
	__int64 num[1005];
	int i;
	int k = 0;
	__int64 sum = 0;
	cin>>n;
	for(i = 0; i < n; i++){
		cin>>num[i];
	}
	for(i = n - 1; i >= 0 ; i--){
		if(num[i] == 1){
			sum += pow(-1.0,k) * (pow(2.0,i + 1) - 1);
			k++;
		}
	}
	cout<<sum<<endl;
	return 0;
}

• sum可能到2得一千次方减1，long long再强大也撑不住了 (7) fanhqme 2009-05-02 20:33:37