CF383A题解
这是一道贪心题,不需要二分等复杂方法,主要就是要想到贪心方法。
代码:
#include <iostream>
using namespace std;
int main()
{
int n, t;
long long a = 0, b = 0;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> t;
if(t) a++;
else b += a;
}
cout << b << endl;
return 0;
}

浙公网安备 33010602011771号