/*
#include <stdio.h> ----->1570
int n, k, d[1010];
int lower_bound(int k)
{
int i;
for (i=1 ; i<=n ; i++)
{
if (k<=d[i])
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h> --->1571
int n, k, d[1010];
int upper_bound(int k)
{
int i;
for (i=1 ; i<=n ; i++)
{
if (k<d[i])
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
*/
/*
#include <stdio.h> ----->1565
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(int a, int b)
{
long long int min=a;
long long int max=b;
if (min>max)
{
min=b;
max=a;
}
return min*max/gcd(max,min);
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
*/
/*
#include <stdio.h> ------>1620
int f_cnts(int n)
{
int sum =0;
while (1)
{
if (n==0)
{
break;
}
sum=sum+(n%10);
n=n/10;
}
return sum;
}
int main ()
{
int n;
scanf("%d",&n);
while (1)
{
if (n<10)
{
break;
}
n=f_cnts(n);
}
printf ("%d",n);
return 0;
}
*/
/*
#include <stdio.h>
double cal_time(double s, double e){
if(e-s<=1)
{
return 0;
}
else if (e-s-1>4)
{
return 4;
}
else
{
return e-s-1;
}
}
double cal_money(double t){
double m=t*10000;
if(t>=15)
{
m=m-(m*0.05);
}
else if (t<=5)
{
m=m+(m*0.05);
}
return m;
}
int main()
{
double s,e,i,t,m;
t=0;
m=0;
for (i=1 ; i<=5 ; i++)
{
scanf("%lf %lf",&s,&e);
t+=cal_time(s,e);
}
printf("%.0lf",cal_money(t));
return 0;
}
*/
/*
#include <stdio.h>
void jinbbub(int n, int k)
{ // 십진수 n을 k진법으로 변환하여 출력하는 함수
int i,j;
int arr[16]={};
if (n==0)
{
printf("0");
}
for (i=0 ; n>0 ; i++)
{
arr[i]=n%k;
n=n/k;
}
for (j=i-1 ; j>=0 ; j--)
{
if(arr[j]>=10) printf("%c",arr[j]-10+'A');
else printf("%d",arr[j]);
}
}
int main()
{
int n,k;
scanf("%d",&n);
printf("2 "); jinbbub(n,2); printf("\n");
printf("8 "); jinbbub(n,8); printf("\n");
printf("16 "); jinbbub(n,16); printf("\n");
return 0;
}
struct 구조체 : 사용자 정의 자료형 ( 내가 만드는 자료형 )
ex) 학생 100명의 나이(정수) 와 성적(실수) 을 관리
#include <stdio.h>
//구조체 정의
typedef struct{
int age;
double grade;
}student;
//struct student{
// int age;
// double grade;
//};
int main()
{
// int age[100];
// double grade[100];
// int age[100];
student st[100];
st[0].age=10;
st[0].grade = 3.5;
st[1] = st[3];
// 5명의 나이와 성적 입력받기
for(int i=0;i<5;i++){
scanf("%d %lf",&st[i].age,&st[i].grade);
}
// struct student st[100];
return 0;
}
*/
/*
#include <stdio.h> --->4012
typedef struct
{
int score;
int data;
}grade;
int main()
{
int n,i,j,cnt;
grade gr[201];
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&gr[i].score);
}
for (i=1 ; i<=n ; i++)
{
cnt=1;
for (j=1 ; j<=n ; j++)
{
if (gr[i].score<gr[j].score)
{
cnt=cnt+1;
}
}
gr[i].data = cnt;
}
for (i=1 ; i<=n ; i++)
{
printf("%d %d\n",gr[i].score , gr[i].data);
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[11];
int score;
}grade;
int main()
{
int n,m,i,j,max=1;
grade gr[101];
scanf("%d %d",&n ,&m);
for (i=1 ; i<=n ; i++)
{
scanf("%s %d",gr[i].name ,&gr[i].score);
}
for (i=1 ; i<=m ; i++)
{
//점수가 가장 높은 학생의 위치 찾기 , 그위치의 학생 이름 출력, 0점처리
for (j=1 ; j<=n ; j++)
{
if (gr[max].score < gr[j].score)
{
max=j;
}
}
printf("%s\n",gr[max].name);
gr[max].score=0;
max=1;
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[11];
int sub1,sub2,sub3;
} grade;
int main()
{
int n,i,j,max=1,score1=1, score2=1;
char fir;
grade gr[101];
scanf("%d", &n);
for (i=1 ; i<=n ; i++)
{
scanf("%s %d %d %d",gr[i].name,&gr[i].sub1,&gr[i].sub2,&gr[i].sub3);
}
for (j=1; j<=n ; j++)
{
if (gr[max].sub1 < gr[j].sub1)
{
max=j;
}
}
for (i=1 ; i<=n ; i++)
{
if (gr[max].sub2 < gr[i].sub2)
{
score1++;
}
if (gr[max].sub3 < gr[i].sub3)
{
score2++;
}
}
printf("%s %d %d",gr[max].name,score1,score2);
return 0;
}
*/