/*
#include <stdio.h>
long long int f(int n, int k) {
if (n==1||k==0)
return 1;
if(k==1)
return n;
if (k%2==0)
return f(n,k/2)*f(n,k/2);
else if (k%2!=0)
return f(n,k/2)*f(n,k/2+1);
}
int main() {
int n,k;
scanf("%d %d",&n,&k);
if(n<0) {
if(k%2==0)
printf("%lld", f(-n, k));
else
printf("%lld",-f(-n,k));
} else
printf("%lld",f(n,k));
return 0;
}
구조체 struct :사용자 정의 자료형 : 내가 만드는 자료형
학생 100명의 나이와 성적(문자) 을 관리
before
int age[100];
char grade[100];
after
typedef struct
{
int age;
char grade;
}student;
student arr[100];
arr[1].age=100;
scanf("%d",&arr[i].age);
*/
/*
#include <stdio.h>
typedef struct
{
char name[11];
int grade;
} student;
int main ()
{
student arr[101];
int n,m;
scanf("%d %d",&n,&m);
for (int i=1;i<=n;i++){
scanf("%s %d",arr[i].name,&arr[i].grade);
}
for (int i=1;i<=m;i++){
int maxi=1;
for (int j=1;j<=n;j++){
if (arr[maxi].grade<arr[j].grade){
maxi=j;
}
}
printf("%s\n",arr[maxi].name);
arr[maxi].grade = 0;
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int grade1;
int grade2;
int grade3;
char name[11];
} student;
int main ()
{
int n,maxi=1,i,j, a=1, b=1;
student arr[101];
scanf("%d",&n);
for (int i=1;i<=n;i++){
scanf("%s %d %d %d",arr[i].name,&arr[i].grade1,&arr[i].grade2,&arr[i].grade3);
}
for (int i=1;i<=n;i++){
if (arr[maxi].grade1<arr[i].grade1) {
maxi=i;
}
}
for (int i=1;i<=n;i++){
if (arr[maxi].grade2<arr[i].grade2){
a++;
}
if (arr[maxi].grade3<arr[i].grade3){
b++;
}
}
printf ("%s %d %d",arr[maxi].name,a,b);
return 0;
}
*/
/*
변수 만들어서 풀기 a,b 로
#include <stdio.h>
typedef struct
{
int country;
int number;
int score;
}contest;
int main()
{
contest arr[1001]={};
int n;
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d %d %d",&arr[i].country,&arr[i].number,&arr[i].score);
}
for (int i=1;i<=3;i++)
{
int maxi=1;
for (int j=1;j<=n;j++){
if(arr[maxi].score<arr[j].score){
maxi=j;
}
}
printf ("%d %d\n",arr[maxi].country, arr[maxi].number);
arr[maxi].score =0;
arr[maxi].country=
}
return 0;
}
*/