50118. Connect Integers
難度:2.5/51
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47#include <stdio.h>
#include <stdlib.h>
#define max(a,b) ((a)>(b)?(a):(b))
static inline int get_msd(int n){
int msd = 0;
while(n){
msd = n % 10;
n /= 10;
}
return msd;
}
static inline int get_lsd(int n){
return n % 10;
}
static inline int get_len(int n){
int cnt = 0;
while(n){
cnt++;
n /= 10;
}
return cnt;
}
int main(){
int n;
scanf("%d", &n);
int last_tail = get_lsd(n);
int now_len = get_len(n);
int max_len = now_len;
while(scanf("%d", &n) != EOF){
if(last_tail == get_msd(n)){
now_len += get_len(n);
}
else{
now_len = get_len(n);
}
max_len = max(max_len, now_len);
last_tail = get_lsd(n);
}
printf("%d\n", max_len);
}