QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#353505	#5108. Prehistoric Programs	JerryTcl	WA	9ms	4060kb	C++20	837b	2024-03-14 10:13:52	2024-03-14 10:13:54

Judging History

你现在查看的是最新测评结果

[2024-03-14 10:13:54]
评测

测评结果：WA
用时：9ms
内存：4060kb

查看

[2024-03-14 10:13:52]
提交

answer

#include <bits/stdc++.h>
using namespace std;
int main() {
    cin.tie(0)->sync_with_stdio(0);
    int n, x = 0; cin >> n; string brk;
    vector<pair<int, int>> lst(n);
    for(int i = 0; i < n; ++i) {
        auto &[x, y] = lst[i]; cin >> brk;
        for(const char c : brk)
            y = min(y, x += c == '(' ? 1 : -1);
    }
    vector<int> d(n); iota(d.begin(), d.end(), 0);
    sort(d.begin(), d.end(), [&](int u, int v) {
        const auto [ux, uy] = lst[u]; const int su = ux >= 0;
        const auto [vx, vy] = lst[v]; const int sv = vx >= 0;
        return su == sv ? su ? uy > vy : uy - ux < vy - vx : su > sv;
    });
    for(int i = 0; i < n; x += lst[d[i++]].first)
        if(x + lst[d[i]].second < 0) return puts("-1"), 0;
    if(x) puts("impossible"); else for(int i : d) printf("%d\n", i + 1);
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 9ms

memory: 4060kb

input:

50000
(
(
))))()))()(()))()()()))()(((((()(((()))()(((()))((()(())))))(()(
)
(
)
(((
(
(
(
(
(
()
(
)
(
)((())()((
)))))(
(
)
))
)()
(
)
)
)()(
(
(
()
(
)
(
)()((((())()))())(
(
(
)(
(
(
(()())())
)
)
(
(
(
)((())))((())))))))))((((()()))()))))))))((()())()))
)
)()
)
)
)
)
)
())(())))))()(()((()(())...

output:

result:

ok good plan

Test #2:

score: 0

Accepted

time: 1ms

memory: 3792kb

input:

1000
(
))(()))
((((())())))((())(()))(
)(
)
)))
))((()(((((((())()(())()())))(()(())()())))))))((()((()())()())(())))()((()())
)((()()()(())(()))()(())()))(()))))())))))))))))))()))(()()(())(()))())()()))))(())()()()((())(()))(())))))))(()()())()))()())))()()))))))(
)))(((
(
)))()()())))
(
(((())(((...

output:

result:

ok good plan

Test #3:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

2
()
()

output:

1
2

result:

ok good plan

Test #4:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

2
((
))

output:

1
2

result:

ok good plan

Test #5:

score: -100

Wrong Answer

time: 0ms

memory: 3572kb

input:

2
)(
()

output:

-1

result:

wrong answer wrong plan (expected impossible)