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:56:24
Language:C++
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED12
#2ACCEPTED27
#3ACCEPTED61

Test results

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

Code

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

unsigned long loweringSum(unsigned long i){
	//i>0
	if (i == 0){ return 0; }
	if (i == 1){ return 1; }
	unsigned long input = i;
	unsigned long output = i;
	while (input>0){
		input--;
		output += input;
	}
	return output;
}

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 long osajonot = stro.length();

	//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*/);

	for (char c = 'A'; c <= 'Z'; c++){
		unsigned long NumOfOccurences = std::count(stro.begin(), stro.end(), c);
		if (NumOfOccurences > 0){
			osajonot += loweringSum(NumOfOccurences - 1);// - sorted.find(c);
		}
		
	}
	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: ACCEPTED

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...
view   save

correct output
299

view   save

user output
299

view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...
view   save

correct output
4314

view   save

user output
4314

view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4231

view   save

user output
4231

view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
5050

view   save

user output
5050

view   save

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: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
12427725

view   save

user output
12427725

view   save

Test 9

Group: 2

Verdict: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
12467549

view   save

user output
12467549

view   save

Test 10

Group: 2

Verdict: ACCEPTED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
12502500

view   save

user output
12502500

view   save

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: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4998050400

view   save

user output
4998050400

view   save

Test 14

Group: 3

Verdict: ACCEPTED

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4998850144

view   save

user output
4998850144

view   save

Test 15

Group: 3

Verdict: ACCEPTED

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
5000050000

view   save

user output
5000050000

view   save