QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#574863 | #5108. Prehistoric Programs | deepthought | WA | 18ms | 9336kb | C++23 | 1.1kb | 2024-09-19 03:19:00 | 2024-09-19 03:19:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int MAXX = 10005;
int32_t main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
set <pair <int, pair <string, int>>> s;
for(int i = 0; i < t; i++) {
string str;
cin >> str;
int res = 0;
int bam = 0;
for(int j = 0; j < str.length(); j++) {
if(str[j] == '(') {
res++;
}
else res--;
bam = min(bam, res);
}
s.insert({-bam, {str, i}});
// cout << res << " " << i << endl;
}
string ans = "";
for(auto x: s) {
ans += (x.second).first;
}
bool ok = true;
int pes = 0;
for(int i = 0; i < ans.length(); i++) {
if(ans[i] == '(') pes++;
else pes--;
if(pes < 0) ok = false;
}
if(pes != 0) cout << "impossible" << '\n';
else if(ok == false) cout << "impossible" << '\n';
else {
for(auto x: s) {
cout << ((x.second).second) + 1 << '\n';
}
}
}
/*
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 18ms
memory: 9336kb
input:
50000 ( ( ))))()))()(()))()()()))()(((((()(((()))()(((()))((()(())))))(()( ) ( ) ((( ( ( ( ( ( () ( ) ( )((())()(( )))))( ( ) )) )() ( ) ) )()( ( ( () ( ) ( )()((((())()))())( ( ( )( ( ( (()())()) ) ) ( ( ( )((())))((())))))))))((((()()))()))))))))((()())())) ) )() ) ) ) ) ) ())(())))))()(()((()(())...
output:
impossible
result:
wrong answer you didn't find a solution but jury did