Submission #51655643

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,c=0;
    string s;
    long long a,b,m=0;
    cin>>n>>a>>b>>s;
    if(a<2*b){
        for(int i=0;i<2*n;i++){
            if(s[i]=='(')c++;
            else c--;
        }
        if(c<0){
            c=abs(c);
            m+=c*b/2;
        }
        else{
            m+=c*b/2;
            c=0;
        }
        for(int i=0;i<2*n;i++){
            if(s[i]=='(')c++;
            else c--;
            if(c<0){
                m+=a;
                c+=2;
            }
        }
        cout<<m<<endl;
    }
    else{
        for(int i=0;i<2*n;i++){
            if(s[i]=='('){
                c++;
            }
            else{
                c--;
                if(c<0){
                    c+=2;
                    m+=b;
                }
            }
        }
        m+=b*c/2;
        cout<<m<<endl;
    }
}

Submission Info

Submission Time
Task B - Parenthesis Arrangement
User iwzk
Language C++ 20 (gcc 12.2)
Score 400
Code Size 934 Byte
Status AC
Exec Time 20 ms
Memory 5392 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 24
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 1 ms 3480 KiB
00_sample_02.txt AC 1 ms 3532 KiB
00_sample_03.txt AC 1 ms 3412 KiB
01_test_01.txt AC 20 ms 5292 KiB
01_test_02.txt AC 20 ms 5300 KiB
01_test_03.txt AC 20 ms 5196 KiB
01_test_04.txt AC 20 ms 5232 KiB
01_test_05.txt AC 16 ms 5260 KiB
01_test_06.txt AC 13 ms 5296 KiB
01_test_07.txt AC 12 ms 5224 KiB
01_test_08.txt AC 12 ms 5144 KiB
01_test_09.txt AC 13 ms 5392 KiB
01_test_10.txt AC 12 ms 5144 KiB
01_test_11.txt AC 13 ms 5280 KiB
01_test_12.txt AC 13 ms 5236 KiB
01_test_13.txt AC 1 ms 3412 KiB
01_test_14.txt AC 1 ms 3540 KiB
01_test_15.txt AC 1 ms 3416 KiB
01_test_16.txt AC 1 ms 3412 KiB
01_test_17.txt AC 16 ms 5192 KiB
01_test_18.txt AC 19 ms 5192 KiB
01_test_19.txt AC 17 ms 5200 KiB
01_test_20.txt AC 19 ms 5388 KiB
01_test_21.txt AC 18 ms 5232 KiB