제출 #526752

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
526752		Hydroxic_Acid	Izbori (COCI22_izbori)	C++14	0 / 110	3065 ms	708 KiB

Main

#include <iostream>
#include <cstring>
#include <map>
using namespace std;
#define ll long long

int n;
ll ways = 0;
int arr[200005];
int total[200005];
int highest = 0;

int main(){
    //freopen("test.txt", "r", stdin);
    cin >> n;
    for(int i = 0; i < n; i++) cin >> arr[i];
    for(int l = 0; l < n; l++){
        int one = 0, two = 0;
        for(int r = l; r < n; r++){
            if(arr[r] == 1) one++;
            else two++;
            if(one != two) ways++;
        }
    }

    cout << ways;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 70