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

Code

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define M 1000000007

using namespace std;

ull ans, cnt;
string s;


int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> s;
	for(int i=s.size()-1; i>=0; i--) {
		if(s[i]==')')
			cnt++;
		else
			ans += cnt;
	}
	cout << ans;
}

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