/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 1ms 540.0 KiB
#3 Accepted 1ms 488.0 KiB
#4 Accepted 1ms 540.0 KiB
#5 Accepted 1ms 580.0 KiB
#6 Accepted 1ms 768.0 KiB
#7 Accepted 1ms 772.0 KiB
#8 Accepted 1ms 796.0 KiB
#9 Accepted 1ms 540.0 KiB
#10 Accepted 2ms 796.0 KiB
#11 Accepted 1ms 540.0 KiB
#12 Accepted 13ms 3.473 MiB
#13 Accepted 3ms 540.0 KiB
#14 Accepted 229ms 34.676 MiB
#15 Accepted 17ms 332.0 KiB
#16 Time Exceeded ≥1109ms ≥427.527 MiB
#17 Accepted 197ms 540.0 KiB

Code

/*
 *   Copyright (c) 2025 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
int n;
vector<string> v;
string s;
long long cnt = 0;
#define fr freopen("input16.txt","r",stdin);
//ofstream file("output16.txt");

void bracket(int i,string &s,int cnt1,int cnt2)
{
    if(i==n)
    {
        //++cnt;
        //file<<s<<'\n';
        v.push_back(s);
        return;
    }
    int rem = n-i-1;
    if(cnt1+cnt2+1 <= rem)
    {
        s.push_back('(');
        bracket(i+1,s,cnt1,cnt2+1);
        s.pop_back();
    }
    if(cnt2)
    {
        s.push_back(')');
        bracket(i+1,s,cnt1,cnt2-1);
        s.pop_back();
    }

    if(cnt1+cnt2+1 <= rem)
    {
        s.push_back('[');
        bracket(i+1,s,cnt1+1,cnt2);
        s.pop_back();
    }
    if(cnt1) 
    {
        s.push_back(']');
        bracket(i+1,s,cnt1-1,cnt2);
        s.pop_back();
    }
}

int main()
{
    //fr
    cin >> n;
    bracket(0,s,0,0);
    //cout<<cnt<<'\n';
    sort(v.begin(),v.end());
    for(auto e:v) cout<<e<<'\n';
}

Information

Submit By
Type
Submission
Problem
P1170 Regular bracket sequence
Language
C++17 (G++ 13.2.0)
Submit At
2025-02-22 19:05:57
Judged At
2025-02-22 19:05:57
Judged By
Score
80
Total Time
≥1109ms
Peak Memory
≥427.527 MiB