Task: | HIIT remains |
Sender: | zah |
Submission time: | 2016-05-28 14:35:00 +0300 |
Language: | C++ |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | TIME LIMIT EXCEEDED | -- | details |
#4 | TIME LIMIT EXCEEDED | -- | 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: TIME LIMIT EXCEEDED
input |
---|
10 TTHTHHTIIIIIITHIIHIITITTITTIIH... |
correct output |
---|
64668032062669502 66159978956790306 65755072918424640 64408596558953628 65238005187079543 ... |
user output |
---|
(empty) |
Test 4
Verdict: TIME LIMIT EXCEEDED
input |
---|
3 HHHHHHHHHHHHHHHHHHHHHHHHHHHHHH... |
correct output |
---|
781234375000000000 4999750003 0 |
user output |
---|
(empty) |