CSES - Leirikisa 6.3.2017

Submission details
Task:	Lista
Sender:	kh
Submission time:	2017-03-06 15:35:01 +0200
Language:	C++
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	25
#2	ACCEPTED	75

Test results
test	verdict	time	group
#1	ACCEPTED	0.03 s	1	details
#2	ACCEPTED	0.04 s	1	details
#3	ACCEPTED	0.04 s	1	details
#4	ACCEPTED	0.04 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	ACCEPTED	0.04 s	1	details
#7	ACCEPTED	0.04 s	1	details
#8	ACCEPTED	0.04 s	1	details
#9	ACCEPTED	0.04 s	1	details
#10	ACCEPTED	0.05 s	1	details
#11	ACCEPTED	0.06 s	2	details
#12	ACCEPTED	0.10 s	2	details
#13	ACCEPTED	0.19 s	2	details
#14	ACCEPTED	0.27 s	2	details
#15	ACCEPTED	0.24 s	2	details
#16	ACCEPTED	0.25 s	2	details
#17	ACCEPTED	0.23 s	2	details
#18	ACCEPTED	0.24 s	2	details
#19	ACCEPTED	0.24 s	2	details
#20	ACCEPTED	0.27 s	2	details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:24:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 for (int i = 0; i< v.size(); i++) {
                           ^

Code

#include <bits/stdc++.h>

using namespace std;

int main() {

int n;
cin >> n;
vector<int> v;
map <int, int> p;
map <int, int> s;
for (int i = 1; i<=n; i++) {
int a; 
cin >> a;
v.push_back(a);
if (p[a] == 0) p[a] = i;
s[a] = i;
}
int m = 1010101;
if (v[0] == v[v.size()-1]) {
 cout << 0 << "\n";
}
else {
for (int i = 0; i< v.size(); i++) {
	int b = v[i];
	int d = p[b]+v.size()-s[b]-1;
	//cout << p[b] << " " << s[b] << "\n";
	//cout << "  " << d;
	m = min(m, d);
}
cout << m << "\n";
}
return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`0` view save

user output
`0` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`100 100 100 100 100 100 100 100 10...` view save

correct output
`0` view save

user output
`0` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`100 1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

correct output
`99` view save

user output
`99` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`100 87 26 53 26 74 50 42 59 36 97 ...` view save

correct output
`7` view save

user output
`7` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`100 8 13 46 3 85 40 62 70 14 29 88...` view save

correct output
`2` view save

user output
`2` view save

Test 6

Group: 1

Verdict: ACCEPTED

input
`100 33 30 73 66 8 42 68 41 56 26 3...` view save

correct output
`6` view save

user output
`6` view save

Test 7

Group: 1

Verdict: ACCEPTED

input
`100 16 41 11 93 19 59 1 35 1 79 45...` view save

correct output
`18` view save

user output
`18` view save

Test 8

Group: 1

Verdict: ACCEPTED

input
`100 32 5 78 9 53 6 23 99 98 38 29 ...` view save

correct output
`11` view save

user output
`11` view save

Test 9

Group: 1

Verdict: ACCEPTED

input
`100 70 43 99 91 87 5 26 33 3 97 60...` view save

correct output
`11` view save

user output
`11` view save

Test 10

Group: 1

Verdict: ACCEPTED

input
`100 80 15 67 8 19 2 47 2 51 79 34 ...` view save

correct output
`23` view save

user output
`23` view save

Test 11

Group: 2

Verdict: ACCEPTED

input
`100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...` view save

correct output
`0` view save

user output
`0` view save

Test 12

Group: 2

Verdict: ACCEPTED

input
`100000 1000000000 1000000000 10000000...` view save

correct output
`0` view save

user output
`0` view save

Test 13

Group: 2

Verdict: ACCEPTED

input
`100000 1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

correct output
`99999` view save

user output
`99999` view save

Test 14

Group: 2

Verdict: ACCEPTED

input
`100000 368557660 202067774 869767532 ...` view save

correct output
`45422` view save

user output
`45422` view save

Test 15

Group: 2

Verdict: ACCEPTED

input
`100000 279796163 249838695 918802148 ...` view save

correct output
`58055` view save

user output
`58055` view save

Test 16

Group: 2

Verdict: ACCEPTED

input
`100000 652215128 684591779 146182625 ...` view save

correct output
`30508` view save

user output
`30508` view save

Test 17

Group: 2

Verdict: ACCEPTED

input
`100000 912992845 719581379 126326667 ...` view save

correct output
`54978` view save

user output
`54978` view save

Test 18

Group: 2

Verdict: ACCEPTED

input
`100000 974161548 952419593 431337025 ...` view save

correct output
`1637` view save

user output
`1637` view save

Test 19

Group: 2

Verdict: ACCEPTED

input
`100000 912344935 691159511 836812179 ...` view save

correct output
`57759` view save

user output
`57759` view save

Test 20

Group: 2

Verdict: ACCEPTED

input
`100000 752551555 857180406 698838947 ...` view save

correct output
`18067` view save

user output
`18067` view save

Leirikisa 6.3.2017

Lista

Compiler report

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Tasks

Submissions (kh)