250708
/*
int main()
{
int a, b, c, x, y;
scanf("%d %d %d", &a, &b, &c);
x=a+b+c;
y=x/100;
if(y%2==0)
{
printf("대박");
}
else
{
printf("그럭저럭");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d", &a);
if(a>=90)
{
printf("A");
}
else if(a>=80)
{
printf("B");
}
else if(a>=70)
{
printf("C");
}
else if(a>=60)
{
printf("D");
}
else
{
printf("F");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c, d, x;
scanf("%d %d %d %d", &a, &b, &c, &d);
x=a+b+c+d;
if(x==1)
{
printf("도");
}
else if(x==2)
{
printf("개");
}
else if(x==3)
{
printf("걸");
}
else if(x==4)
{
printf("윷");
}
else
{
printf("모");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, c, x;
scanf("%d %d %d", &a, &b, &c);
x=b-c;
if(x>a)
{
printf("advertise");
}
else if(x==a)
{
printf("does not matter");
}
else
{
printf("do not advertise");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, n, k, sum=1;
scanf("%d %d", &n, &k);
if(k==0)
{
printf("1");
}
else
{
for(i=1; i<=k; i++)
{
sum *= n;
}
printf("%d", sum);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a, b, i, sum=0;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%2==0)
{
printf("-%d", i);
sum -= i;
}
else if(i%2==1)
{
printf("+%d", i);
sum += i;
}
}
printf("=%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i, rate;
double money, profit;
scanf("%d", &a);
scanf("%d", &b);
money=a;
for (i=0; i<b; i++)
{
scanf("%d", &rate);
money=money+(money*rate/100.0);
}
profit=money-a;
printf("%.0lf\n", profit);
if(profit>0)
{
printf("good");
}
else if(profit==0)
{
printf("same");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, max_E=-2147483648, max_O=-2147483648, result=0;
for(i=1; i<=7; i++)
{
scanf("%d", &n);
if(n%2==0 && n>max_E)
{
max_E=n;
}
else if(n%2!=0 && n>max_O)
{
max_O=n;
}
}
if(max_E==-2147483648)
{
max_E=0;
}
if(max_O==-2147483648)
{
max_O=0;
}
result=max_O+max_E;
printf("%d", result);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int N, i, n, L=1001, H=-1, Res=0;
scanf("%d", &N);
for(i=1; i<=N; i++)
{
scanf("%d", &n);
if(n>H)
{
H=n;
}
if(n<L)
{
L=n;
}
}
Res=H-L;
printf("%d", Res);
return 0;
}
*/
/*
int main()
{
int a, b, i, j;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
for(j=1; j<=9; j++)
{
printf("%d*%d=%d\n", i, j, i * j);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, a, i, j, res=0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
a=0;
for(j=1; j<=i; j++)
{
a+=j;
}
res+=a;
}
printf("%d", res);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, i, j;
scanf("%d %d", &a, &b);
printf("+");
for(i=0; i<a-2; i++)
{
printf("-");
}
printf("+\n");
for(i=0; i<b-2; i++)
{
printf("|");
for(j=0;j<a-2; j++)
{
printf(" ");
}
printf("|\n");
}
printf("+");
for(i=0; i<a-2; i++)
{
printf("-");
}
printf("+\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1 || j==1 || i==n || j==n)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1 || i==n || j==1 || j==n || i==j || i==n+1-j)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
long long int a, m, d, n, i;
scanf("%lld %lld %lld %lld", &a, &m, &d, &n, &i);
for(i=1; i<=n-1; i++)
{
a=a*m+d;
}
printf("%lld", a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, d, arr[24]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &d);
arr[d]=arr[d]+1;
}
for(i=1; i<=23; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, d, i, arr[10001]={};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &arr[i]);
}
for(i=n; i>=1; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int h, r, i, j, k;
scanf("%d %d", &h, &r);
for(i=0; i<r; i++)
{
for(j=0; j<h; j++)
{
for(k=0; k<j; k++)
{
printf(" ");
}
printf("*\n");
}
for(j=h-2; j>=0; j--)
{
for(k=0; k<j; k++)
{
printf(" ");
}
printf("*\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double a, b, i, overtime, t_t=0.0;
int t_p=0;
for(i=0; i<5; i++)
{
scanf("%lf %lf", &a, &b);
overtime =b-a-1.0;
if(overtime<0.0)
{
overtime=0.0;
}
if(overtime>4.0)
{
overtime = 4.0;
}
t_t += overtime;
t_p += (int)(overtime*2)*5000;
}
if (t_t >= 15.0)
{
t_p *= 0.95;
}
else if(t_t <= 5.0)
{
t_p *= 1.05;
}
printf("%d\n", t_p);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, P = 0, M = 0, x, res = 0, i;
for (i = 1; i <= 4; i++)
{
scanf("%d %d", &a, &b);
x = b - a;
P = P + x;
if(P>res)
{
res=P;
}
}
printf("%d", res);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int N, K, i, x, j, max=-10000000, arr[100001]={};
scanf("%d %d", &N, &K);
for(i=1; i<=N; i++)
{
scanf("%d", &arr[i]);
if(K==1)
{
if(arr[i]>max)
{
max=arr[i];
}
}
else
{
for(j=1; j<=K; j++)
{
arr[max]=arr[i]+arr[i+1];
arr[max] += j;
if(arr[max]>max)
{
max=arr[max];
}
}
}
}
printf("%d", max);
return 0;
}
#include <stdio.h>
int main()
{
int N, K, i, j, x, max = -100000000;
int arr[100001]; // 입력 배열
int sum[100001]; // 인접 두 수 합 배열
scanf("%d %d", &N, &K);
for (i = 0; i < N; i++) {
scanf("%d", &arr[i]);
}
// 인접한 두 수를 더해서 새로운 배열 만들기 (N-1개)
for (i = 0; i < N - 1; i++) {
sum[i] = arr[i] + arr[i + 1];
}
// 처음 K개의 합 계산
x = 0;
for (i = 0; i < K; i++) {
x += sum[i];
}
max = x;
// 슬라이딩 윈도우로 최대값 찾기
for (i = K; i < N - 1; i++) {
x = x - sum[i - K] + sum[i];
if (x > max) {
max = x;
}
}
printf("%d\n", max);
return 0;
}
*/