|
| Code Submission Evaluation System |
Login |
HIIT Open 2016
|
Start: | 2016-05-28 11:00:00 |
End: | 2016-05-28 16:00:00 |
|
|
Tasks | Messages | Scoreboard | Statistics
CSES - HIIT Open 2016 - Results
Task: | HIIT remains |
Sender: | Barely Div 1 |
Submission time: | 2016-05-28 11:39:49 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
Test results
Code
#include <iostream>
#include <string>
#include <set>
#include <vector>
using namespace std;
typedef int64_t LL;
void solve(){
string s; cin >> s;
LL n = s.size();
vector<LL> dp(4);
for(LL i = 0; i < n; i++){
if(s[i] == 'H') dp[0]++;
if(s[i] == 'I'){
dp[2] += dp[1];
dp[1] += dp[0];
}
if(s[i] == 'T'){
dp[3] += dp[2];
}
}
cout << dp[3] << endl;
}
int main(){
LL t; cin >> t;
while(t--) solve();
}
Test details
Test 1
Verdict: ACCEPTED
input |
---|
100
IIITIIIHITHTHIIITIII
HIHIIIIIIHIIITHIIIII
ITTIIIITIIIIIIITIIIT
IITHITITIHHIITTTIIII
HTTTHIHTHTIHIHIHITIT
TTIIHTHIHHHHTTHTIHIH
IHTITTIIHHITHHITTIIT
IITIITIITHTHHTHTHHHH
THITHIHIHIITIIIITIHI
IIIHHIHITTIIIITTTITI
THHIITTITHITTHIHTIHI
IIITTIHIIHIIIHIITIII
IIIITHIHTTITIIHIIITI
HIIIIHIIHHIIHIIHHIII
TTTITIHITIIIHTIIHTTH
IHIHIIHIHTTIIIIIHHTT
THHIHHTIIITITTITIITI
ITIHHIIHTIITHIHTTIIH
HTIIHIIIHTIIIHHHHHII
... |
correct output |
---|
12
84
0
37
96
0
69
0
120
181
55
32
40
0
38
196
230
61
13
6
... |
user output |
---|
12
84
0
37
96
0
69
0
120
181
55
32
40
0
38
196
230
61
13
6
... |
Test 2
Verdict: ACCEPTED
input |
---|
100
TIIHHITTITITIHTHIIIITHIHHIIHTI... |
correct output |
---|
606723862
621369559
655243897
550750615
717769300
665089504
642274956
551961964
664708056
777169105
656828941
688142963
713223918
601227597
653912421
553449705
593989615
583046208
572753212
501740301
... |
user output |
---|
606723862
621369559
655243897
550750615
717769300
665089504
642274956
551961964
664708056
777169105
656828941
688142963
713223918
601227597
653912421
553449705
593989615
583046208
572753212
501740301
... |
Test 3
Verdict: ACCEPTED
input |
---|
10
TTHTHHTIIIIIITHIIHIITITTITTIIH... |
correct output |
---|
64668032062669502
66159978956790306
65755072918424640
64408596558953628
65238005187079543
65592769713081781
64464967247944127
65438455195590511
64413241735660784
64966612866364956 |
user output |
---|
64668032062669502
66159978956790306
65755072918424640
64408596558953628
65238005187079543
65592769713081781
64464967247944127
65438455195590511
64413241735660784
64966612866364956 |
Test 4
Verdict: ACCEPTED
input |
---|
3
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH... |
correct output |
---|
781234375000000000
4999750003
0 |
user output |
---|
781234375000000000
4999750003
0 |