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;
}
posted @ 2021-10-05 16:33  HappyBobb  阅读(6)  评论(0)    收藏  举报  来源