#44201: TLE原因不明


JengSwan (Jeng Swan)

學校 : 國立臺南女子高級中學
編號 : 255594
來源 : [123.252.108.9]
最後登入時間 :
2024-11-20 08:50:54
a229. 括號匹配問題 -- 名題精選百則 | From: [114.40.81.76] | 發表日期 : 2024-11-11 20:36

測時間的結果,右邊test.in是我用的測資1

程式碼:

#include <iostream>
#include <vector>
using namespace std;
vector <string> all;
void gen(int n, int l, int r, string str) {
    if (str.length() == n*2) {
        all.push_back(str);
        return;
    }
    if (l < n) gen(n, l+1, r, str+"(");
    if (l > r) gen(n, l, r+1, str+")");
}

int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    int n;
    while (cin >> n) {
        all.clear();
        gen(n, 0, 0, "");
        for (int i = 0, len = all.size() ; i < len ; i ++) cout << all[i] << "\n";
        cout << "\n";
    }
    return 0;
}

明明測試結果為0.9秒,上傳上來卻TLE??請問為何??

 
ZeroJudge Forum