CSES - HIIT Open 2016 - Results
Submission details
Task:HIIT remains
Sender:zah
Submission time:2016-05-28 14:35:00 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.06 sdetails
#3--details
#4--details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:39:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j=0; j<letters.size(); j++) {
                                      ^
input/code.cpp:45:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j=0; j<hoot.size(); j++) {
                                   ^
input/code.cpp:46:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int k=0; k<teet.size(); k++) {
                                       ^

Code

#include <iostream>
#include <map>
#include <vector>
using namespace std;
//ios_base::sync_with_stdio(0);
//cin.tie(0);
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
string data;
int vastaus;
int iit;
int tmp;
cin >> t;
map<char,int> m;
m['H']=1; m['I']=2; m['T']=3;
for (int i=0;i<t;i++) {
vector<int> letters;
vector<int> summa;
vector<int> hoot;
vector<int> teet;
vastaus=0;
cin >> data;
int n=data.size();
for (int j=0; j<n; ++j){
if (m[data[j]] != 0) letters.push_back(m[data[j]]);
}
iit=0;
for (int j=0; j<letters.size(); j++) {
if (letters[j]==1) hoot.push_back(j);
else if (letters[j]==3) teet.push_back(j);
else if (letters[j]==2) iit+=1;
summa.push_back(iit);
}
for (int j=0; j<hoot.size(); j++) {
for (int k=0; k<teet.size(); k++) {
if (teet[k]>hoot[j]) {
tmp = summa[teet[k]] - summa[hoot[j]];
vastaus += (tmp*(tmp-1))/2;
}
}
}
cout << vastaus << "\n";
}
}

Test details

Test 1

Verdict: ACCEPTED

input
100
IIITIIIHITHTHIIITIII
HIHIIIIIIHIIITHIIIII
ITTIIIITIIIIIIITIIIT
IITHITITIHHIITTTIIII
...

correct output
12
84
0
37
96
...

user output
12
84
0
37
96
...

Test 2

Verdict: ACCEPTED

input
100
TIIHHITTITITIHTHIIIITHIHHIIHTI...

correct output
606723862
621369559
655243897
550750615
717769300
...

user output
606723862
621369559
655243897
550750615
717769300
...

Test 3

Verdict:

input
10
TTHTHHTIIIIIITHIIHIITITTITTIIH...

correct output
64668032062669502
66159978956790306
65755072918424640
64408596558953628
65238005187079543
...

user output
(empty)

Test 4

Verdict:

input
3
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...

correct output
781234375000000000
4999750003
0

user output
(empty)