/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d" ,&a);
b = a/60;
c =a%60;
printf("%d %d" ,b,c);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d" ,&a,&b,&c);
printf("%.2f" ,(float)(a+b+c)/3);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c,d,e;
scanf("%d %d\n%d" ,&a,&b,&c);
d=(b+c)/60;
e=(b+c)%60;
printf("%d %d" ,(a+d)%24,e);
return 0;
}
*/
/**
산술연산자 + - * / %
printf("%d",a+b); // a와b를 더한값을 출력하세요
비교연산자 > < >= <= == !=
printf("%d",a>b); // a가 b보다 큰지 (정수로)출력하세요
논리값 ( 1 or 0 , 맞다 or 아니다 )
1. >= <= != 항상 =이 오른쪽에 !!!
printf("%d", a>=b); (ok)
printf("%d", a=>b); (no) 컴퓨터가 못알아들어!!
2. = vs ==
b = 10; (대입) b에 10을 대입해
b == 10 (비교) b와 10이 같다면 1, 다르면 0을 대답해.
희윤=3;
희윤==3
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,a>b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,a==b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,b>=a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,a!=b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d" ,&a);
printf("%.3f" ,(float)9/5*a+32);
return 0;
}
비교연산자의 결과는 논리값으로만 나온다
*/
/**
산술연산자 + - * / %
비교연산자 > < >= <= == !=
논리연산자 ! && ||
논리값 ( 1 or 0 )
ex)
int a = 15;
printf("%d",!(a==15));
printf("%d", a>10 && a<20 );
quest1.
연필 가지고오세요 그리고 지우개 가지고오세요
quest1 을 통과하려면, 둘 다 가지고와야돼
&& 그리고
|| 또는
! 아니다 not
a b a&&b a||b !a
0 0 0 0 1
0 1 0 1
1 0 0 1 0
1 1 1 1
*/
/*
#include<stdio.h>
int main()
{
int a;
scanf("%d" ,&a);
printf("%d" ,!a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,a&&b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,a||b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,!(a||b));
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,(a&&!b)||(!a&&b));
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,(!a&&!b)||(a&&b));
return 0;
}
*/
/**
삼항연산자
a+b
!a
( 조건식 ) ? ( ) : ( )
조건식: 결과가 1 또는 0으로 나오는 식
int a = 100;
printf("%d", a>10 ? 100 : 500 );
printf("%d", a > b ? b : a );
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d" ,&a,&b);
printf("%d" ,a<b?b:a);
return 0;
}
*
#include<stdio.h> //////// MOt Poum
int main()
{
int n,k,i,t=21474836;
char m[1100000]={};
scanf("%d %s %d",&n,m,&k);
for(i=0;i<n;i++)
{
if(m[i]=='1') {
t=i+1;
}
}
if(n-t>=k)
printf("YES");
else
printf("NO");
return 0;
}
#include<stdio.h>
int main()
{
int n,i,k,z,xm=-10010,xn=10010,yn=10110,ym=-10010;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&k,&z);
if(xm < k)
xm = k;
if(xn > k)
xn = k;
if(ym < z)
ym = z;
if(yn > z)
yn = z;
}
printf("%d",(xm - xn)*(ym - yn));
return 0;
}
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(a == 60 && a == b && b == c)
printf("Equilateral");
else if(a+b+c == 180 && (a != b && b!= c && c != a))
printf("Scalene");
else if(a+b+c != 180)
printf("Error");
else
printf("Isosceles");
}
#include <stdio.h>
int main()
{
int a=7,b=7,c=1;
while(1)
{
scanf("%d %d %d",&a,&b,&c);
if(a==0 && b==0 && c==0)
break;
if(a > b && b >= c)
{
if(b+c<=a){
printf("Invalid\n");
continue;
}
}
else if(b > a && a >= c)
{
if(c+a<=b) {
printf("Invalid\n");
continue;
}
}
else
{
if(a+b<=c) {
printf("Invalid\n");
continue;
}
}
if(a == b && b == c)
printf("Equilateral\n");
else if(a != b && b!= c && c != a)
printf("Scalene\n");
else
printf("Isosceles\n");
}
return 0;
}
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(a > b && a > c){
if(a >= b+c){
printf("%d",(b+c)*2-1);
return 0;
}
}
else if(b > a && b > c){
if(b >= a+c){
printf("%d",(a+c)*2-1);
return 0;
}
}
else if(c > a && c > b){
if(c >= b+a) {
printf("%d",(b+a)*2-1);
return 0;
}
}
printf("%d",a+b+c);
return 0;
}
int main()
{
int m,n,i,j,k,t=0;
int bae[101]={};
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
scanf("%d",&bae[i]);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(j==i)
continue;
for(k=0;k<n;k++)
{
if(k==i || k==j)
continue;
if(bae[i] + bae[j] + bae[k] <= m && bae[i] + bae[j] + bae[k] > t)
t=bae[i] + bae[j] + bae[k];
if(t == m) {
printf("%d",m);
return 0;
}
}
}
}
printf("%d",t);
return 0;
}
int main()
{
int m,n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i + i%10 + (i%100)/10 + (i%1000)/100 + (i%10000)/1000 + (i%100000)/10000 + (i%1000000)/100000 + i/1000000 == n) {
printf("%d",i);
return 0;
}
}
printf("0");
return 0;
}
int main()
{
int a,b,c,d,e,f,x,y,i,j;
scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
for(i=-999;i<=999;i++)
{
for(j=-999;j<=999;j++)
{
if(a*i + b*j == c)
{
if(d*i + e*j == f) {
printf("%d %d",i,j);
return 0;
}
}
}
}
}
#include <stdio.h>
int main()
{
int n,m,i,j,k,x,z,t=0,c=12341234;
char T[51][51];
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf("%c",&T[i][j]);
if(T[i][j]==10)
j--;
}
}
for(i=0;i<=n-8;i++){
for(j=0;j<=m-8;j++){
for(z=0;z<2;z++){
t=0;
for(k=i;k<8+i;k++) {
for(x=j;x<8+j;x++){
if(z==0) {
if(k%2==0) {
if(x%2==0) {
if(T[k][x]!='W')
t++;
} else
if(x%2==1) {
if(T[k][x]!='B')
t++;
}
} else
if(k%2==1) {
if(x%2==0) {
if(T[k][x]!='B')
t++;
} else
if(x%2==1) {
if(T[k][x]!='W')
t++;
}
}
}
else if(z==1){
if(k%2==0) {
if(x%2==1) {
if(T[k][x]!='W')
t++;
} else
if(x%2==0) {
if(T[k][x]!='B')
t++;
}
} else
if(k%2==1) {
if(x%2==1) {
if(T[k][x]!='B')
t++;
} else
if(x%2==0) {
if(T[k][x]!='W')
t++;
}
}
}
}
}
if(t<c) {
c=t;
}
}
}
}
printf("%d",c);
}
#include <stdio.h>
int main()
{
int a,i,j,t=0;
scanf("%d",&a);
if(a%5==0)
{
printf("%d",a/5);
return 0;
}
for(i=1; i<=a/5; i++)
{
if((a-(5*i))%3==0)
{
t=i;
}
}
//printf("%d %d\n",t,(a-5*t)/3);
if((a-5*t)%3!=0) {
printf("-1");
return 0;
}
printf("%d",t+(a-5*t)/3);
return 0;
}
#include <stdio.h> // 약수문제
int main()
{
long long int i,n,t=0,a;
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&a);
if(a>t)
{
t=a;
}
}
if(n==1) {
printf("%d",a * a);
return 0;
}
printf("%lld",t*2);
}
#include <stdio.h>
int main()
{
long long int n,x[510510],i,m,Gap=0,Plus;
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&x[i]);
}
x[n-1]=1;
Plus=x[n-1];
for(i=n-1;i>=0;i--)
{
Gap+=Plus;
//printf("%d ",Plus);
Plus++;
if(x[i-1]<x[i]) {
if(Plus>x[i-1]) {
Plus=x[i-1];
}
}
if(Plus>x[i-1]) {
Plus = x[i-1];
}
}
printf("%lld",Gap);
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int T,l,r,s,ll,rr,i;
scanf("%d",&T);
for(i=0;i<T;i++) {
scanf("%d %d %d",&l,&r,&s);
if(l==s || r==s) {
printf("1\n");
continue;
}
ll = abs(s - l);
rr = abs(s - r);
if(rr <= ll)
printf("%d\n",rr*2);
else if(ll < rr)
printf("%d\n",ll*2+1);
}
}
#include <stdio.h>
int main()
{
int n,b,t=1,z[333333]={},i;
scanf("%d",&n);
for(i=0;i<n;i++) {
scanf("%d",&z[i]);
}
b=z[0];
for(i=1;i<n;i++)
{
if((z[i]+b)%2==1) {
t++;
b=z[i];
}
}
printf("%d",t);
}
#include <stdio.h>
int main()
{
int n,x[3333]={},t[3333]={},c=0,i;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&x[i]);
for(i=0;i<n;i++)
scanf("%d",&t[i]);
if(t[n-1] >= x[n-1])
c = t[n-1];
else
c = x[n-1];
for(i=n-2;i>=0;i--) {
if(t[i] - c > 0 && t[i] - c >= x[i+1] - x[i])
c += t[i] - c;
else
c += x[i+1] - x[i];
}
printf("%d",c+x[0]);
return 0;
}
#include <stdio.h>
int w,h,m[1011][1011]={},a[1100000][2]={},t=0,b=0,c=0;
void e(int y,int x)
{
m[y][x] = 1;
a[t][0]=x;
a[t++][1]=y;
}
void d()
{
if(m[a[b][1]][a[b][0] + 1]==0 && a[b][0] + 1 < w) {
e(a[b][1],a[b][0] + 1);
}
if(m[a[b][1]][a[b][0] - 1]==0 && a[b][0] - 1 >= 0) {
e(a[b][1],a[b][0] - 1);
}
if(m[a[b][1] + 1][a[b][0]]==0 && a[b][1] + 1 < h) {
e(a[b][1]+1,a[b][0]);
}
if(m[a[b][1] - 1][a[b][0]]==0 && a[b][1] - 1 >= 0 ) {
e(a[b][1]-1,a[b][0]);
}
b++;
}
int main()
{
int x,y,i,j,z=0;
scanf("%d %d",&w,&h);
for(i=0;i<h;i++) {
for(j=0;j<w;j++) {
scanf("%d",&m[i][j]);
if(m[i][j]==1) {
e(i,j);
}
}
}
z=t;
while(1) {
if(b==z) {
z=t;
c++;
}
if(t==b)
break;
d();
}
for(i=0;i<h;i++) {
for(j=0;j<w;j++) {
if(m[i][j]==0) {
printf("-1");
return 0;
}
}
}
printf("%d",c-1);
}
*/
#include <stdio.h>
#include <stdlib.h>
int x,c;
long long int q[5832740][2]={},w[340000]={},z,t=0,b=0,dx=0,j=0;
void e(long long int v,long long int v1)
{
q[t][0] = v;
q[t++][1] = v1;
}
void d()
{
long long int k1=q[b][1],k=w[k1],k2 = q[b][0],cc1 =0,cc2=0;
//printf("x : %lld %lld \n",k2,k);
if(abs(k2 - k) > abs(k2 - w[k1+1]) || abs(k2+1 - k) < abs(k2-1 - k)) {
if(k2 != k)
cc1 = 1;
}
if(abs(k2 - k) > abs(k2 - w[k1-1]) || abs(k2+1 - k) > abs(k2-1 -k)) {
if(k2 != k)
cc2 = 1;
}
printf("%d\n",abs(k2 - k));
dx++;
if(cc1 == 0) {
if(k2+1 <= z && (k2+1 != w[k1+1] || k1 + 1 > z)) {
e(k2+1,k1);
}
}
if(cc2 == 0 ) {
if(k2-1 >= 0 && (k2-1 != w[k1-1] || k1 - 1 < 0)) {
e(k2-1,k1);
}
}
//else
//printf("check\n");
b++;
}
int main()
{
int dq=0,i;
scanf("%lld %d %d",&z,&x,&c);
for(i=0;i<x;i++) {
scanf("%lld",&w[i]);
e(w[i],i);
}
while(dx!=c) {
//printf("infinity\n");
d();
}
return 0;
}