CSES - Harjoituskisa 14.1.2018 - Results
Submission details
Task:Kasihymiö
Sender:Olli
Submission time:2018-01-14 19:02:33 +0200
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED23
#2ACCEPTED77
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.05 s1details
#3ACCEPTED0.04 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.04 s1details
#6ACCEPTED0.07 s2details
#7ACCEPTED0.11 s2details
#8ACCEPTED0.09 s2details
#9ACCEPTED0.09 s2details
#10ACCEPTED0.09 s2details

Code

#include <iostream>

using namespace std;

typedef long long ll;

int main() {
	ll ans = 0;
	string s;
	cin >> s;
	int n = s.length() - 1;
	ll par = 0;
	for(int i = n; i >= 0; --i) {
		if(s[i] == ')') {
			++par;
		} else {
			ans += par;
		}
	}

	cout << ans << "\n";


}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
888888888888888888888888888888...

correct output
0

user output
0

Test 2

Group: 1

Verdict: ACCEPTED

input
))))))))))))))))))))))))))))))...

correct output
0

user output
0

Test 3

Group: 1

Verdict: ACCEPTED

input
888888888888888888888888888888...

correct output
250000

user output
250000

Test 4

Group: 1

Verdict: ACCEPTED

input
8)8)8)8)8)8)8)8)8)8)8)8)8)8)8)...

correct output
125250

user output
125250

Test 5

Group: 1

Verdict: ACCEPTED

input
8)88))))88))8)))8))8))888))888...

correct output
127050

user output
127050

Test 6

Group: 2

Verdict: ACCEPTED

input
888888888888888888888888888888...

correct output
0

user output
0

Test 7

Group: 2

Verdict: ACCEPTED

input
))))))))))))))))))))))))))))))...

correct output
0

user output
0

Test 8

Group: 2

Verdict: ACCEPTED

input
888888888888888888888888888888...

correct output
250000000000

user output
250000000000

Test 9

Group: 2

Verdict: ACCEPTED

input
8)8)8)8)8)8)8)8)8)8)8)8)8)8)8)...

correct output
125000250000

user output
125000250000

Test 10

Group: 2

Verdict: ACCEPTED

input
888)888))8)88)8))88)888)88))8)...

correct output
125162819188

user output
125162819188