QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #298385 | #6247. خوشحال پرانتزی | mahdimalverdi | AC ✓ | 186ms | 60444kb | Java11 | 1.1kb | 2024-01-06 06:06:28 | 2024-01-06 06:06:28 |
Judging History
answer
import java.util.Scanner;
class Codechef {
public static void main(String[] args) throws java.lang.Exception {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.nextLine();
String str = sc.nextLine();
int counter = 0;
int min = Integer.MAX_VALUE;
int minIndex = 0;
for(int i=0;i<n;i++){
if(str.charAt(i) == '('){
counter++;
}
if(str.charAt(i) == ')'){
counter--;
}
if(min > counter){
minIndex = i+1;
min = counter;
}
}
if(counter != 0){
System.out.println(0);
return;
}
int result = 0;
for(int i=0;i<n;i++){
if(str.charAt((i+minIndex)%n) == '('){
counter++;
}
if(str.charAt((i+minIndex)%n) == ')'){
counter--;
}
if(counter == 0){
result++;
}
}
System.out.println(result);
}
}
详细
Test #1:
score: 100
Accepted
time: 90ms
memory: 54360kb
input:
6 ))()((
output:
2
result:
ok single line: '2'
Test #2:
score: 0
Accepted
time: 94ms
memory: 54732kb
input:
6 ())(()
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 96ms
memory: 53048kb
input:
28 (((()(())))(()))(()()())())(
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 94ms
memory: 52820kb
input:
82 ()())()())(((((())))()(())((())(()(((()()()))()(()(()())))()()(()()()()()((())))))
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 90ms
memory: 53388kb
input:
100 )())(()()()(((())()))))()()))))())(())()()((((())((()()())(()(()))()((((()()(()(())()())())((()))()(
output:
4
result:
ok single line: '4'
Test #6:
score: 0
Accepted
time: 126ms
memory: 54388kb
input:
14530 ))(())()(((((()((((((((()()())(((()(((((((())((((())(()()(((())((()((((()))))(()))(((()((((()((((())()(()(()(((()((()(())(((())()((())())))()(())))()(((()))(((((())()()())(())))(((())))()(()()())))((((((())))(()((((((()()())(())(((((()))()((())))(()()(()()))()((((()((()())(((((()()(())()((((()...
output:
5
result:
ok single line: '5'
Test #7:
score: 0
Accepted
time: 143ms
memory: 59212kb
input:
58810 (((((((((((()(((((((((((((()((((((((((((((((((((((((((())()(((((()()((((((((((((((((((((((((()((((((((((((((((((((((((((()()(((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((()()((((((()((((((((()(((()(()((()((((((((()(()((((((()((((()(((()(((((((((((((((((((((((...
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 134ms
memory: 54540kb
input:
16398 ))))))()()()))()()((())()()))))))())()())))()((()())()()()))()())())(((())())())))))((()))))()()()(())((()()(())(()())(())(()())())))())((()()()()()))(()(()(())(())()())((()()()()))))())(())))()(()(()(()((()()())(()((()()()()(((()()))(())(((((()()(()()(()())))(())(()()())(()(()()((())((())))))...
output:
2
result:
ok single line: '2'
Test #9:
score: 0
Accepted
time: 140ms
memory: 54552kb
input:
14536 )(()(()(((()()((()()(()(()(())(((((((((())()))((()())(((((((()(())()((()(())(((())((((()))()(((()(((()((((()((())()()()(())((()((())())((()))))())((()())))((((()()(()))(((()())))))(())((()(((()((((())(()))(())(()((((()(((()))))((((((()))))()(()((((((()()()((())()(()())))(((((((())((()((((()())...
output:
4
result:
ok single line: '4'
Test #10:
score: 0
Accepted
time: 140ms
memory: 60444kb
input:
27880 (()((((((((()(((((())))(((()(((((((()))()(()(()(()((()(()(((((((()((((()((((()(()(())()))))()(((())))))()((((()((()(())(()()((((()((((((((()(()((()))(()))((((((((((())(()())((((((())(((()(())(()))(()((((())()(((((()()((()((((((((())()()((()(()(((()()(()(()(((((()))((((()()())((((()((())(((((((...
output:
1
result:
ok single line: '1'
Test #11:
score: 0
Accepted
time: 132ms
memory: 54400kb
input:
20960 ())()())(()())))())(((()))()(()()(((()()((()(((((()(((())((((())((()(())(()(()(((()((()))()())(())(()((()(((())((()((((()(()()())((()())()))(((())()))()()))((((()(()))((()(())((()(((((()(((())(((((()()(((()((()())(())))(()()()()(((())()(()()))(((()(()((()((((((((((()()((((()))())()))(())(())((...
output:
1
result:
ok single line: '1'
Test #12:
score: 0
Accepted
time: 158ms
memory: 59440kb
input:
64314 (((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((()((((((((((((((((((((((((((((((((((((((((...
output:
1
result:
ok single line: '1'
Test #13:
score: 0
Accepted
time: 154ms
memory: 54760kb
input:
50594 ((()((())(()(()()((()((((((((()((((((((((()()()((((((((((((((((()()(((((((((()()()(((((((((())(((((()()(((((()((((()))((((()((()(((())(()(((())()(()()(()((((()()())(((((((((((())(((((((((()(((()()()()(((((((((((((()(()(((((((((((()(())((((((((((()()()))()(()((()))(()((((((((((((((()()))(((((((...
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 170ms
memory: 59428kb
input:
41746 )))(()()(((((()((()(((((((()()))(()((()())))(((((()(((())())))()))(()((()(()()()(((()(()))())(()())((()((((())))((()(()))()()()))())())((())((((((()(())())())((()()(()))))()))(()))((((()(())((())())()(()()()()())()((((()))(((()(((())((()()(()(())()()((()(())))((((())((()))))((()(((((((((()((()...
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 114ms
memory: 53948kb
input:
6770 )))(()()(((((((()(((((()())))))())))()(()(())(((((((()(((((()()()()()))()((()(((())())()))))((())()))((())(((((())()()(()))((()))((()()(())))()())())((()))()())(((()()((((((())())))())()(()(()(()((()))))()(()((()()(()))())()))())((((((((()(()))((()))())()()(((()()()())(()(())))(((((((()()())())...
output:
9
result:
ok single line: '9'
Test #16:
score: 0
Accepted
time: 162ms
memory: 54464kb
input:
51150 ((((()((()((()((()))((((())(()()(((((((((())(((((()(((((()((((((((((((()((((((((((()((()())((((((((((((((())((((((()((()((((((())((()()())(()()((((((((((((()((())(((((()()((((((((((()))((((((((()((((()(()((()(((((((((()(((((((()()((()()((((())))((((((((()(((()))()()(((((()(((()(()()())(())()((...
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 158ms
memory: 59048kb
input:
38024 ((())(()()))((()()())((()(((()(((()((((((((((()(((()()(()()()(()()))())(()(((((((())))))(()(((((((((()(((((((((()))()()(((())((()()((((())((((((()))))()(()))()((()((()()(((())))(()())(((()(()()()((((()())(((())()())(((()(()(()()(((()(((((()(((())(((((((((()(()((()()()())((()()(()((()()(()(((((...
output:
2
result:
ok single line: '2'
Test #18:
score: 0
Accepted
time: 171ms
memory: 58620kb
input:
38936 ((()((((((()()((((((((((((())((()(()(()))()(()()())((((()())(()(((()(()())))(()(()))))()((()(())(()))(()))))(()(((((()()()))()(((())(())(((()(((((()(())))((((()())((((()))((((())((()()(((()((()()(((((((()())))(()((()((())((((())(())((((()()(()(((()())(()((((())((((()(((((()((((()()))()())(((((...
output:
1
result:
ok single line: '1'
Test #19:
score: 0
Accepted
time: 165ms
memory: 57648kb
input:
64776 ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
output:
1
result:
ok single line: '1'
Test #20:
score: 0
Accepted
time: 186ms
memory: 57504kb
input:
100000 ()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
output:
50000
result:
ok single line: '50000'