CSES - Putka Open 2015 – 1/6 - Results
Submission details
Task:Jakkara
Sender:
Submission time:2015-07-17 18:54:08 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.09 s1details
#20.08 s1details
#3ACCEPTED0.09 s1details
#40.10 s1details
#50.09 s1details
#60.08 s2details
#70.09 s2details
#8ACCEPTED0.07 s2details
#90.08 s2details
#100.07 s2details
#110.08 s3details
#120.08 s3details
#130.09 s3details
#140.09 s3details
#15ACCEPTED0.07 s3details

Code

#include <iostream>
#include <vector>
#include <algorithm>

int eniten_samoja (std::vector <int>& a) {
	int maks = -1;
	int l = 0;
	int v = 0;
	
	for (unsigned int i = 0; i < a.size(); ++i) {
		v = a[i];
		l = 1;
		for (unsigned int j = 0; j < a.size(); ++j) {
			if (i == j) {
				continue;
			}
			
			if (v == a[j]) {
				++l;
			}
		}
		
		if (l > maks) {
			maks = l;
		}
	}
	
	return maks;
}

int main(int argc, char** argv) {
	std::vector <int> jalat(4);
	
	std::cin >> jalat[0];
	std::cin >> jalat[1];
	std::cin >> jalat[2];
	std::cin >> jalat[3];
	
	std::clog << std::endl;
	std::sort(jalat.begin(), jalat.end());
	int samoja = eniten_samoja(jalat);
	int tulos = -1;
	
	switch(samoja) {
		case 3:
			tulos = jalat[3] - jalat[0];
			break;
		case 2:
			tulos = (jalat[2] - jalat[1]) + (jalat[2] - jalat[0]);
			break;
		case 1:
			tulos = (jalat[3] - jalat[2]) + (jalat[3] - jalat[1]) + (jalat[3] - jalat[0]);
			break;
		default:
			break;
	} 
	
	std::cout << tulos << std::endl;
	
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
2 4 2 1

correct output
3

user output
1

Test 2

Group: 1

Verdict:

input
4 4 5 1

correct output
4

user output
3

Test 3

Group: 1

Verdict: ACCEPTED

input
1 3 3 3

correct output
2

user output
2

Test 4

Group: 1

Verdict:

input
4 5 2 1

correct output
6

user output
8

Test 5

Group: 1

Verdict:

input
1 2 3 4

correct output
4

user output
6

Test 6

Group: 2

Verdict:

input
755 181 899 550

correct output
923

user output
1211

Test 7

Group: 2

Verdict:

input
415 158 928 660

correct output
1015

user output
1551

Test 8

Group: 2

Verdict: ACCEPTED

input
8 786 277 786

correct output
1287

user output
1287

Test 9

Group: 2

Verdict:

input
740 537 892 1000

correct output
615

user output
831

Test 10

Group: 2

Verdict:

input
805 794 799 591

correct output
219

user output
231

Test 11

Group: 3

Verdict:

input
918046201 377309798 763092200 ...

correct output
753184325

user output
868172167

Test 12

Group: 3

Verdict:

input
185264934 19222757 522094385 9...

correct output
595938743

user output
1269597645

Test 13

Group: 3

Verdict:

input
727047841 260674959 553589480 ...

correct output
678802024

user output
756743586

Test 14

Group: 3

Verdict:

input
769070856 877861912 488304785 ...

correct output
614008750

user output
845329884

Test 15

Group: 3

Verdict: ACCEPTED

input
1 1 1 1000000000

correct output
999999999

user output
999999999