Code Submission Evaluation System Login

Datatähti 2016 alku

Start:2015-09-28 00:00:00
End:2015-10-12 00:00:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2016 alku - Results
History
2015-10-04 21:56:24100
2015-10-04 21:46:0839
2015-10-04 21:44:4939
2015-10-04 21:38:4739
2015-10-04 21:38:030
2015-10-04 21:23:360
2015-10-04 21:17:360
2015-10-04 18:44:2939
2015-10-04 18:43:0539
2015-10-04 18:41:4139
2015-10-04 18:40:5039
2015-10-04 18:36:4139
2015-10-04 18:35:5139
2015-10-04 18:34:580
2015-10-04 18:33:56
2015-10-04 18:32:04
2015-10-04 18:19:5039
2015-10-04 18:13:3839
2015-10-04 18:13:12
2015-10-04 18:09:5939
2015-10-04 18:03:5339
Task:Osajono
Sender:hugo-hur
Submission time:2015-10-04 21:17:36
Language:C++
Status:READY
Score:0

Feedback

groupverdictscore
#1TIME LIMIT EXCEEDED0
#2TIME LIMIT EXCEEDED0
#3TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED0.05 / 1.001details
#2TIME LIMIT EXCEEDED-- / 1.001details
#3TIME LIMIT EXCEEDED-- / 1.001details
#4TIME LIMIT EXCEEDED-- / 1.001details
#5TIME LIMIT EXCEEDED-- / 1.001details
#6ACCEPTED0.05 / 1.002details
#7ACCEPTED0.06 / 1.002details
#8TIME LIMIT EXCEEDED-- / 1.002details
#9TIME LIMIT EXCEEDED-- / 1.002details
#10TIME LIMIT EXCEEDED-- / 1.002details
#11ACCEPTED0.05 / 1.003details
#12ACCEPTED0.05 / 1.003details
#13TIME LIMIT EXCEEDED-- / 1.003details
#14TIME LIMIT EXCEEDED-- / 1.003details
#15TIME LIMIT EXCEEDED-- / 1.003details

Code

#include <iostream>
#include <string>
#include <string.h>
#include <stdio.h>
#include <algorithm>
//using namespace std;

unsigned int loweringSum(unsigned int i){
	//i>0
	if (i == 0){ return 0; }
	if (i == 1){ return 1; }
	return i + loweringSum(i - 1);
}

int main() {
	std::cin.sync_with_stdio(false);//Faster execution

	//char str[100001];
	std::string stro;
	//std::cin.getline(stro, 100001);//Gets the line entered and moves it to string
	std::cin >> stro;
	char* str = (char*)stro.c_str();
	unsigned int strLen = (unsigned)strlen(str);
	unsigned int osajonot = strLen;

	//Iteroi merkkijonoa
	/*for(unsigned int startIndex = 0; startIndex < (strLen - 1); startIndex++){//This takes too much time when going to 100k chars boundary
	//char atStart = str[startIndex];//s.at(startIndex);
	for(unsigned int i = startIndex + 1; i < strLen; i++){
	if(str[i] == str[startIndex]){
	osajonot++;
	}
	}
	}*/
	std::sort(str, str + strLen /*- 1*/);
	//std::string sorted(str);
	for (char c = 'A'; c <= 'Z'; c++){
		unsigned int lastIndexOf = stro.rfind(c) + 1;
		
		osajonot += loweringSum(lastIndexOf-1);// - sorted.find(c);
		
		stro.erase(0, lastIndexOf);
		if (!stro.length()){ break; }
	}
	std::cout << osajonot << std::endl;
	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
BBBAABBBAAAABBAAAABAABAABBBBBB...
view   save

correct output
2554

view   save

user output
2554

view   save

Test 2

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...
view   save

correct output
299

view   save

user output
(empty)

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...
view   save

correct output
4314

view   save

user output
(empty)

Test 4

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4231

view   save

user output
(empty)

Test 5

Group: 1

Verdict: TIME LIMIT EXCEEDED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
5050

view   save

user output
(empty)

Test 6

Group: 2

Verdict: ACCEPTED

input
BBABABBBABBAABBABBABAABAAABABA...
view   save

correct output
6253029

view   save

user output
6253029

view   save

Test 7

Group: 2

Verdict: ACCEPTED

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...
view   save

correct output
485173

view   save

user output
485173

view   save

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
12427725

view   save

user output
(empty)

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
12467549

view   save

user output
(empty)

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
12502500

view   save

user output
(empty)

Test 11

Group: 3

Verdict: ACCEPTED

input
BAAAAABABBABAABAABABABBBABBAAB...
view   save

correct output
2500051369

view   save

user output
2500051369

view   save

Test 12

Group: 3

Verdict: ACCEPTED

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...
view   save

correct output
192407124

view   save

user output
192407124

view   save

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4998050400

view   save

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4998850144

view   save

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
5000050000

view   save

user output
(empty)