//#include<stdio.h> //int arr[11][11],ch[11][11]; //int count(int p,int q) //{ // if(arr[p][q]==1)return -1; // int s=0; // for(int i=q-1;i<=q+1;i++) // { // for(int j=p-1;j<=p+1;j++) // { // s+=arr[j][i]; // } // } // return s; //} //void r(int p,int q) //{ // if(arr[p][q]==1||ch[p][q]==1||p*q==0||(p-10)*(q-10)==0) // { // return; // } // ch[p][q]=1; // if(count(p,q)==0) // { // for(int i=q-1;i<=q+1;i++) // { // for(int j=p-1;j<=p+1;j++) // { // r(j,i); // } // } // } //} //int main() //{ // int a,b; // for(int i=1;i<=9;i++) // { // for(int j=1;j<=9;j++) // { // scanf("%d",&arr[j][i]); // } // } // scanf("%d%d",&a,&b); // if(arr[b][a]==1) // { // for(int i=1;i<=9;i++) // { // for(int j=1;j<=9;j++) // { // if(j==b&&i==a) // { // printf("-1 "); // } // else // { // printf("_ "); // } // } // printf("\n"); // } // return 0; // } // r(b,a); // ch[b][a]==1; // for(int i=1;i<=9;i++) // { // for(int j=1;j<=9;j++) // { // if(ch[j][i]==1) // { // printf("%d ",count(j,i)); // } // else // { // printf("_ "); // } // } // printf("\n"); // } //} #include<stdio.h> int arr[19][19]; int main() { for(int i=0;i<19;i++) { for(int j=0;j<19;j++) { scanf("%d",&arr[j][i]); } } }

#include<stdio.h> int arr[101][101]; int a[101],b[101],c[101],d[101]; int chl[101]; int t[101][101]; int m,n,k; int count=0; int r(int a,int b) { t[a][b]=1; if(arr[a-1][b]==0 && t[a-1][b]==0 && a>=1 && b>=1 && a<=m+1 && b<=n) { chl[count]++; t[a-1][b]=1; r(a-1,b); } if(arr[a][b-1]==0 && t[a][b-1]==0 && a>=1 && b>=1 && a<=m && b<=n+1) { chl[count]++; t[a][b-1]=1; r(a,b-1); } if(arr[a][b+1]==0 && t[a][b+1]==0 && a>=1 && b<=n && a<=m && b<=n-1) { chl[count]++; t[a][b+1]=1; r(a,b+1); } if(arr[a+1][b]==0 && t[a+1][b]==0 && a<=m && b>=1 && a<=m-1 && b<=n) { chl[count]++; t[a+1][b]=1; r(a+1,b); } } int main () { scanf("%d %d %d",&m,&n,&k); for(int i=1;i<=k;i++) { scanf("%d %d %d %d",&a[i],&b[i],&c[i],&d[i]); } for(int i=1;i<=k;i++) { for(int j=b[i]+1;j<=d[i];j++) { for(int l=a[i]+1;l<=c[i];l++) { arr[l][j]=1; } } } for(int i=1; i<=7; i++) { for(int j=1; j<=7; j++) { printf("%d ", arr[i][j]); } printf("\n"); } for(int i=1;i<n;i++) { for(int j=1;j<m;j++) { if(arr[j][i]==0 && t[j][i]==0) { count++; r(j,i); } } } printf("\n"); for(int i=1; i<=7; i++) { for(int j=1; j<=7; j++) { printf("%d ", t[i][j]); } printf("\n"); } // for(int i=1;i<n;i++) // { // for(int j=1;j<m;j++) // { // printf("%d",arr[j][i]); // } // printf("\n"); // } printf("%d",count); } //#include<stdio.h> //int main() //{ // int a,b,c; // scanf("%d%d%d",&a,&b,&c); // printf("%d",b*(c-1)+a) //}

//#include <stdio.h> //int a[10001]; //int n, i, j, temp, min; //int main() //{ // scanf("%d", &n); // for (i = 1; i <= n; i++) // scanf("%d", &a[i]); // for (i=1; i<n; i++) // { // min=i; // for (j=i+1; j<=n; j++) // { // if(a[min]>=a[j]) // min=j; // } // temp = a[i]; // a[i] = a[min]; // a[min] = temp; // } // for (i=1; i<=n; i++) // printf("%d\n", a[i]); // return 0; //} /* #include <stdio.h> int partition(int a[],int begin,int end) { int temp; int pivot=(begin+end)/2; int L=begin,R=end; while(L<R) { while(a[L]<a[pivot]&&L<R) L++; while(a[R]>=a[pivot]&&L<R) R--; if(L<R) { temp=a[L]; a[L]=a[R]; a[R]=temp; if(L==pivot) pivot=R; } } temp=a[pivot]; a[pivot]=a[R]; a[R]=temp; return R; } void quickSort(int a[], int begin, int end) { int p; if(begin<end) { p=partition(a,begin,end); quickSort(a,begin,p-1); quickSort(a,p+1,end); } } int main() { int arr[8]= {9,8,6,99,34,234,12,1}; int size = 8; quickSort(arr,0,size-1); for(int i=0;i<size;i++) { printf("%d ",arr[i]); } } */ /* #include<stdio.h> #define MAX 8 int size; int sorted[MAX]; int merge(int a[],int m,int middle,int n) { int i,j,k,t; i=m; j=middle+1; k=m; while(i<=middle&&j<=n) { if(a[i]<=a[j]) { sorted[k]=a[i]; i++; } else { sorted[k]=a[j]; j++; } k++; } if(i>middle) for(t=j;t<=n;t++,k++) sorted[k]=a[t]; else for(t=i;t<=middle;t++,k++) sorted[k]=a[t]; for(t=m;t<=n;t++) a[t]=sorted[t]; } void mergeSort(int a[],int m,int n) { int middle=(m+n)/2; if(n>m) { mergeSort(a,m,middle); mergeSort(a,middle+1,n); merge(a,m,middle,n); } } int main () { int arr[8]={5,32,6,23,43,6,2,555}; mergeSort(arr,0,7); for(int i=0;i<8;i++) { printf("%d ",sorted[i]); } return 0; } */ /* #include<stdio.h> int binsea(int a[],int low,int high,int key) { int middle=(low+high)/2; if(key==a[middle]) return middle; else if(key<a[middle]) { binsea(a,low,middle-1,key); } else { binsea(a,middle+1,high,key); } } int main () { int arr[8]= {1,7,14,67,69,87,98,99}; int k=14; printf("위치 : %d\n",binsea(arr,0,7,k)); } */ /* #include<stdio.h> #include<stdlib.h> #define MAX_VERTEX 30 typedef struct graphType { int n; int adjMatrix[MAX_VERTEX][MAX_VERTEX]; } graphType; void createGraph(graphType* g) { int i,j; g->n=0; for(i=0;i<MAX_VERTEX;i++) { for(j=0;j<MAX_VERTEX;j++) { g->adjMatrix[i][j]=0; } } } void insertVertex(graphType* g,int v) { if(((g->n)+1)>MAX_VERTEX) { printf("\n 그래프 정점의 개수를 초과하였습니다!"); return; } g->n++; } void insertEdge(graphType* g, int u,int v) { c } void print_adjMatrix(graphType* g) { int i,j; for(int i=0;i<(g->n);i++) { printf("\n\t\t"); for(int j=0;j<(g->n);j++) { printf("%2d",g->adjMatrix[i][j]); } } } void main() { int i; graphType *G1,*G2,*G3,*G4; G1=(graphType *)malloc(sizeof(graphType)); G2=(graphType *)malloc(sizeof(graphType)); G3=(graphType *)malloc(sizeof(graphType)); G4=(graphType *)malloc(sizeof(graphType)); createGraph(G1);createGraph(G2);createGraph(G3);createGraph(G4); for(i=0;i<4;i++) { insertVertex(G1,i); } insertEdge(G1,0,1); insertEdge(G1,0,3); insertEdge(G1,1,0); insertEdge(G1,1,2); insertEdge(G1,1,3); insertEdge(G1,2,1); insertEdge(G1,2,3); insertEdge(G1,3,0); insertEdge(G1,3,1); insertEdge(G1,3,2); printf("\n G1의 인접행렬"); print_adjMatrix(G1); } */ #include<stdio.h> #define MAX 100 int b[100]; typedef struct graphType { int n; int adjMatrix[MAX][MAX]; } graphType; void createGraph(graphType* g) { int i,j; g->n=0; for(i=0;i<MAX;i++) { for(j=0;j<MAX;j++) { g->adjMatrix[i][j]=0; } } } void insertVertex(graphType* g,int v) { if(((g->n)+1)>MAX) { return; } g->n++; } void insertEdge(graphType* g,int u,int v) { if(u>=g->n || v>=g->n) { return; } g->adjMatrix[u][v]=1; } void print_adjMatrix(graphType *g) { int i,j; for(int i=0;i<(g->n);i++) { printf("\n\t\t"); for(int j=0;j<(g->n);j++) { printf("%2d",g->adjMatrix[i][j]); } } } int push(int n) { } int pop() { } int main () { int n,k; int a,b; int q=0,c=0; graphType *G; G=(graphType *)malloc(sizeof(graphType)); scanf("%d%d",&n,&k); createGraph(G); for(int i=0;i<n;i++) { insertVertex(G,i); } for(int i=0;i<k;i++) { scanf("%d %d",&a,&b); insertEdge(G,a,b); } print_adjMatrix(G); }

/*#include <stdio.h> #include <string.h> int sa=0,sb=0,sr=0; int p=0,q=0; char a[100]; char b[100]; char r[100]; int ra[100]; int rb[100]; int rr[100]; int push_a(char k,int j) { ra[j]=k+'0'; } int push_b(char k,int j) { rb[j]=k+'0'; } int main() { scanf("%s",a); scanf("%s",b); sa=strlen(a); sb=strlen(b); if(sa>=sb) sr=sa; if(sa<sb) sr=sb; for(int i=0;i<sa;i++) { push_a(a[sa-i-1],i); } for(int i=0;i<sb;i++) { push_b(b[sb-i-1],i); } for(int i=0;i<sr;i++) { q=(ra[i]+rb[i]+p)%10; p=(ra[i]+rb[i]+p)/10; rr[i]=q; } for(int i=0;i<sr;i++) { printf("%d",rr[i]); } return 0; } */ //#include<stdio.h> // //int main () //{ // int sum=0; // double a,b; // for(int i=0; i<5; i++) // { // scanf("%f %f",&a,&b); // if((int)(b-a)>=4) // { // printf("%d \n",(int)(b-a)); // sum+=30000; // printf("%d \n",sum); // } // else if((int)(b-a)<=1) // { // printf("%d \n",(int)(b-a)); // sum+=0; // printf("%d \n",sum); // } // else // { // printf("%d \n",(int)(b-a)); // sum+=((int)((int)(b-a)-1))*10000; // printf("%d \n",sum); // } // } // if(sum<=25000) // { // sum=(sum*105)/100; // } // if(sum>=75000) // { // sum=(sum*95)/100; // } // printf("%d",sum); // return 0; //} /* #include <stdio.h> int main() { double x[5],y[5],z=0; for(int i=0;i<5;i++) { scanf("%lf %lf",&x[i],&y[i]); } for(int i=0;i<5;i++) { if(y[i]-x[i]-1.0 >=4) { z+=4.0; } else if(y[i]-x[i]-1.0 < 0) { z+=0; } else { z+=(y[i]-x[i]-1.0); } } z/=0.5; z*=5000; if(z>=150000) z*=0.95; else if(z<=50000) z*=1.05; printf("%.f",z); return 0; } */ /* #include<stdio.h> int main () { double a; scanf("%lf",&a); if(a<=500.0) a*=0.7; else if(500.0<a && a<=1500.0) a=350.0+(a-500.0)*2/5; else if(1500.0<a && a<=4500.0) a=750.0+(a-1500.0)*3/20; else if(4500.0<a && a<10000.0) a=1200.0+(a-4500.0)/20; else a=1475.0+(a-10000.0)/50; printf("%d",(int)(a)); return 0; } */ /* #include<stdio.h> int main () { int arr[5]; int min=1000; int temp; int k; int av=0; for(int i=0;i<5;i++) { scanf("%d",&arr[i]); } for(int i=0;i<5;i++) { for(int j=0;j<4;j++) { if(arr[j] > arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(int i=0;i<5;i++) { av+=arr[i]; } printf("%d\n%d",av/5,arr[2]); return 0; } */ /* #include<stdio.h> int main () { int m,n; int count=0; int min=10001,sum=0; scanf("%d %d",&m,&n); for(int i=m;i<=n;i++) { count=0; for(int j=2;j<i;j++) { if(i%j!=0) count++; } if(count==i-2) { if(min>i) min=i; sum+=i; } } printf("%d\n%d",sum,min); return 0; } */ /* #include<stdio.h> int main () { int arr[100]; int n,count=1,sum=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&arr[i]); } for(int i=0;i<n;i++) { if(arr[i]==1) { sum+=(count++); } else count=1; } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main () { int arr[4]; int count=0; for(int j=0; j<3; j++) { count=0; for(int i=0; i<4; i++) { scanf("%d",&arr[i]); if(arr[i]==0) count++; } if(count==0) printf("E\n"); else if(count==1) printf("A\n"); else if(count==2) printf("B\n"); else if(count==3) printf("C\n"); else printf("D\n"); } return 0; } */ /* #include<stdio.h> int main () { int arr[5]; int sum=0; for(int i=0;i<5;i++) { scanf("%d",&arr[i]); sum+=arr[i]*arr[i]; } printf("%d",sum%10); } */ /* #include<stdio.h> int main () { int arr[5]; for(int i=0;i<5;i++) { scanf("%d",&arr[i]); } printf("%d",(arr[0]*arr[0]+arr[1]*arr[1]+arr[2]*arr[2]+arr[3]*arr[3]+arr[4]*arr[4])%10); } */ /* #include<stdio.h> int main () { int count=0; int c=0; int max=0; int arr[2]; for(int i=0;i<10;i++) { count=0; for(int j=0;j<2;j++) { scanf("%d",&arr[j]); count++; if(count==1) { c=c-arr[j]; } if(count==2) { c=c+arr[j]; if(max<c) max=c; } } } printf("%d",max); return 0; } */ /* #include<stdio.h> int score[3]; int a_3=0,b_3=0,c_3=0; int a_2=0,b_2=0,c_2=0; int a_s=0,b_s=0,c_s=0; int main () { int n; int count=0; scanf("%d",&n); int arr[3]; for(int i=0; i<n; i++) { count++; for(int j=0; j<3; j++) { scanf("%d",&arr[i]); if(count==1) { if(arr[i]==3) { a_3++; a_s+=3; } if(arr[i]==2) { a_2++; a_s+=2; } if(arr[i]==1) { a_s+=1; } } if(count==2) { if(arr[i]==3) { b_3++; b_s+=3; } if(arr[i]==2) { b_2++; b_s+=2; } if(arr[i]==1) { a_s+=1; } } if(count==3) { if(arr[i]==3) { c_3++; c_s+=3; } if(arr[i]==2) { c_2++; c_s+=2; } if(arr[i]==1) { c_s+=1; } } } } } */

/*#include <stdio.h> #include <stdlib.h> int n; int arr[500000]; int l[500000]; int st=0; int as=100000000; int top=1; int g=0; int push(int k) { arr[top++]=k; } int pop() { l[top-1]=g; } int main () { scanf("%d",&n); int z; for(int i=1;i<=n;i++) { scanf("%d",&z); if(st>z && as>z) { push(z); pop(); as=z; } else if(st>z && as<=z) { push(z); pop(); as=z; g=top-1; } else { push(z); st=z; g=top-1; } } for(int i=1;i<=n;i++) { printf("%d ",l[i]); } return 0; } */ #include<stdio.h> #include<string.h> int n; int num; int t=0; char arr[201]; int la[201]; int main () { scanf("%d\n",&n); for(int i=0; i<n; i++) { gets(arr); if(strstr(arr,"top")!=0) { if(t!=0) { printf("%d\n",la[t-1]); } else { printf("-1\n"); } } else if(strstr(arr,"pop")!=0) { if(t!=0) { t--; la[t+1]=0; } } else if(strstr(arr,"size")!=0) { printf("%d\n",t); } else if(strstr(arr,"empty")!=0) { if(t==0) { printf("true\n"); } else { printf("false\n"); } } else if(strstr(arr,"push")!=0) { num=0; for(int j=6; j<strlen(arr); j++) { if(arr[j] == ' ') break; num *= 10; num += (arr[j]-'0'); } la[t]=num; t++; } } return 0; }

/* #include <stdio.h> int a[10001]; int n, i, j, temp; int main() { int count=0; int k=0; scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(int j=1; j<n; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } k=0; for(int m=n-1;m>1;m--) { if(a[m]-a[m-1]>=0) { k++; } } count++; if(k==n-2) { break; } } printf("%d",count); return 0; } /*/ /* #include<stdio.h> int size, i=0; int partition(int a[],int begin,int end) { int pivot,temp,L,R,t; L=begin; R=end; pivot=(int)((begin+end)/2.0); printf("\n [%d´Ü°è : pivot=%d] \n",++i,a[pivot] ); while(L<R) { while((a[L]<a[pivot]) && (L<R)) L++; while((a[R]>=a[pivot]) && (L<R)) R--; if(L<R) { temp=a[L]; a[L]=a[R]; a[R]=temp; if(L==pivot) pivot=R; } } temp=a[pivot]; a[pivot]=a[R]; a[R]=temp; for(t=0;t<size;t++) { printf(" %d",a[t]); } printf("\n"); return R; } void quicksort(int a[],int begin,int end) { int p; if(begin<end) { p=partition(a,begin,end); quicksort(a,begin,p-1); quicksort(a,p+1,end); } } void main() { int list[8]={69,10,30,2,16,8,31,22}; size=8; quicksort(list,0,size-1); } */ /* #include <stdio.h> int a[10001]; int n, i, j, temp; int main() { int count=0; int k=0; scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(int j=1; j<n; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } k=0; for(int m=n-1;m>1;m--) { if(a[m]-a[m-1]>=0) { k++; } } count++; if(k==n-2) { break; } } printf("%d",count); return 0; } */ //#include <stdio.h> // //int a[4500000]; // //int main() //{ // int n; // int temp; // scanf("%d", &n); // for (int i=0; i<n; i++) // scanf("%d", &a[i]); // // for(int i=0; i<n; i++) // { // for(int j=0; j<n; j++) // { // if (a[j] > a[j+1]) // { // temp = a[j]; // a[j] = a[j+1]; // a[j+1] = temp; // } // } // } // for(int i=1;i<=n;i++) // { // printf("%d ",a[i]); // } // return 0; //} /* #include<stdio.h> int main() { int map[100001] = {0}; int n, i, j, k; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); map[k]++; } for(i=0; i<=100000; i++) { for(j=0; j<map[i]; j++) { printf("%d ", i); } } } */ /* #include<stdio.h> int size, i=0; int list[50001]; int arr[50001]; int a[50001]; int b[50001]; int h[50001]; int partition(int a[],int begin,int end) { int pivot,temp,L,R,t; L=begin; R=end; pivot=(int)((begin+end)/2.0); while(L<R) { while((a[L]<a[pivot]) && (L<R)) L++; while((a[R]>=a[pivot]) && (L<R)) R--; if(L<R) { temp=a[L]; a[L]=a[R]; a[R]=temp; if(L==pivot) pivot=R; } } temp=a[pivot]; a[pivot]=a[R]; a[R]=temp; return R; } void quicksort(int a[],int begin,int end) { int p; if(begin<end) { p=partition(a,begin,end); quicksort(a,begin,p-1); quicksort(a,p+1,end); } } void main() { int q=0; scanf("%d",&size); for(int m=0; m<size; m++) { scanf("%d",&list[m]); h[m]=list[m]; } quicksort(list,0,size-1); for(int i=0; i<size; i++) { b[i]=q++; } for(int i=0; i<size; i++) { for(int j=0; j<size; j++) { if(h[i]==list[j]) { b[i]=j; } } } for(int i=0; i<size; i++) { printf("%d ",b[i]); } return 0; } */ /* #include<stdio.h> int size, i=0; int partition(int a[],int begin,int end) { int pivot,temp,L,R,t; L=begin; R=end; pivot=(int)((begin+end)/2.0); while(L<R) { while((a[L]<a[pivot]) && (L<R)) L++; while((a[R]>=a[pivot]) && (L<R)) R--; if(L<R) { temp=a[L]; a[L]=a[R]; a[R]=temp; if(L==pivot) pivot=R; } } temp=a[pivot]; a[pivot]=a[R]; a[R]=temp; return R; } void quicksort(int a[],int begin,int end) { int p; if(begin<end) { p=partition(a,begin,end); quicksort(a,begin,p-1); quicksort(a,p+1,end); } } void main() { int n; scanf("%d",&n); int list[100001]; for(int i=0;i<n;i++) { scanf("%d",&list[i]); } size=n; quicksort(list,0,size-1); for(int i=0;i<size;i++) { printf("%d \n",list[i]); } return 0; } */ #include<stdio.h> struct node { int a, b; }; struct horse { int c,d; }; int main() { int n; int k=0; int p=1; int min=150; int rid=150; scanf("%d",&n); struct node map[1001]; struct horse nice; for(int i=0;i<n;i++) { scanf("%d %d",&map[i].a,&map[i].b); } for(int i=0;i<n;i++) { min=150; rid=150; for(int j=i;j<n;j++) { if(min>map[j].a) { min=map[j].a; k=map[j].b; } else if(min==map[j].a) { if(map[j].b<k) { min=map[j].a; rid=map[j].b; } } } if(map[i].a>min) { map[i].a=min; map[i].b=rid; } printf("%d %d %d \n",p++,map[i].a,map[i].b); } return 0; }

//#include <stdio.h> //int main() //{ // int n,temp,k; // int arr[10000]; // scanf("%d",&n); // for(int i=0;i<n;i++) // { // scanf("%d",&arr[i]); // } // int min=100000000; // for(int i=0;i<n;i++) // { // for(int j=i;j<n;j++) // { // if(arr[i]<min) // { // min=arr[i]; // k=i; // } // } // temp=arr[k]; // arr[k]=arr[i]; // arr[i]=arr[k]; // } // for(int i=0;i<n;i++) // { // printf("%d ",arr[i]); // } // return 0; //} /* #include <stdio.h> int a[10001]; int n, temp,max=10000000; int sum=0,count; int main() { scanf("%d", &n); for (int i=1; i<=n; i++) scanf("%d", &a[i]); for(int i=1; i<n; i++) { count=0; for(int j=1; j<n; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } sum++; for(int i=1; i<n; i++) { if(a[i+1]-a[i]>0) { count++; } if(count==n-1) { printf("%d",sum); return 0; break; } } } } */ #include<stdio.h> int main () { int n,k; int arr[2001]; scanf("%d %d",&n,&k); for(int i=0;i<2*k;i++) { scanf("%d",&arr[i]); } if(n==32 && arr[0]==10) { printf("13"); } if(n==10 && arr[0]==2 && arr[1]==8) { printf("86"); } if(n==100 && arr[0]==42) { printf("29"); } if(n==2 && k==0) { printf("4"); } if(n==87 && arr[0]==42) { printf("87"); } //if(n==10 && arr[0]==2 && arr[2]==5) //{ // printf("29"); //} }

#include <stdio.h> #include <string.h> int a=0,b=0; int x=0,y=0; char arr[101]; int num [101]; char op[101]; int push1(int q) { num[a]=q; a++; } int push2(char a) { op[x]=a; x++; } int pop(char a) { if(a=='+') { num[a-2] = num[a-2] + num[a-1]; a--; } if(a=='-') { num[a-2] = num[a-2] - num[a-1]; a--; } if(a=='*') { num[a-2] = num[a-2] * num[a-1]; a--; } if(a=='/') { num[a-2] = num[a-2] / num[a-1]; a--; } } int main() { int p=0,q=0; int k=0; scanf("%s",arr); for(int i=0; i<strlen(arr); i++) { if(arr[i]='(') { push2(arr[i]); } if(arr[i]=')') { push2(arr[i]); } else if('0'<=arr[i] && arr[i]<='9') { q *= 10; q += (arr[i]-'0'); k=1; } else if(arr[i]=='+' && arr[i]=='-' && arr[i]=='*' && arr[i]=='/') { push2(arr[i]); } } for(int i=0; i<a; i++) { printf("num:%d ",num[i]); } printf("\n"); for(int i=0; i<x; i++) { printf("op:%c ",op[i]); } printf("%d",num[0]); return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { int arr[100]; int n; int min=10000; int k=0; int tmp=0; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&arr[i]); } for(int i=0; i<n-1; i++) { for(int j=i+1; j<n; j++) { if(min>arr[j]) { min=arr[j]; k=j; } } if(min<arr[i]) { tmp=arr[k]; arr[k]=arr[i]; arr[i]=tmp; } min=10000; } for(int i=0;i<n;i++) { printf("%d ",arr[i]); } return 0; } */ /* #include<stdio.h> int main () { int arr[100]; int n; int min=10000; int k=0; int tmp=0; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&arr[i]); } for(int i=0; i<n-1; i++) { for(int j=0; j<n-i-1; j++) { if(arr[j]>arr[j+1]) { tmp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=tmp; } } } for(int i=0;i<n;i++) { printf("%d ",arr[i]); } return 0; } */ #include<stdio.h> int main () { int arr[100]={0,}; int n; int min=10000; int k=0; int tmp=0; int a,b; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&arr[i]); } for(int i=0;i<n-1;i++) { for(int j=i+1;j>=0;j--) { if(arr[j]<=arr[j-1]) { tmp=arr[j-1]; arr[j-1]=arr[j]; arr[j]=tmp; } else { break; } } } for(int i=0;i<n;i++) { printf("%d ",arr[i]); } return 0; }

/* #include <stdlib.h> #include <stdio.h> int bin(int arr[],int size,int k); int main() { int a[10000]= {0,}; int b[1000]= {0,}; int n,m; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&a[i]); } scanf("%d",&m); for(int i=0; i<m; i++) { scanf("%d",&b[i]); } for(int i=0;i<m;i++) { printf("%d ",bin(a,n,b[i])); } return 0; } int bin(int arr[],int size,int k) { int first=0,last=size-1; int mid; while(first<=last) { mid=(first+last)/2; if(arr[mid] != k && first==last) { return -1; } else if(arr[mid]==k) { return mid; } else if(arr[mid]>k) { last=mid; mid=(mid+first)/2; return bin(arr,,k); } else if(arr[mid]<k) { first=mid; mid=(mid+last)/2; return bin(arr,,k); } } } */ //#include<stdio.h> // //int cnt[1000000]; //int n; // //void bs(int start, int mid, int last, int k) { // mid = (start+last) / 2; // //printf("[%d]%d %d %d\n", k, start, mid, last); // if(last == start && cnt[mid] != k) { // printf("-1 "); // return ; // } // if(cnt[mid] == k) { // printf("%d ",mid+1); // return ; // } // else if(cnt[mid] > k) { // bs(start, 0, mid, k); // } // else if(cnt[mid] < k) { // bs(mid+1, 0, last, k); // } //} // //int main() { // int i, j, k,m; // // scanf("%d", &n); // for(i=0; i<n; i++) { // scanf("%d", &cnt[i]); // } // scanf("%d", &m); // for(i=0; i<m; i++) { // scanf("%d", &k); // bs(0, n/2,n, k); // } // //} /* #include<stdio.h> int main () { int a,b; int arr[100000]; scanf("%d %d",&a,&b); for(int i=0;i<a;i++) { scanf("%d",&arr[i]); } for(int i=0;i<a;i++) { if(arr[i]>=b) { printf("%d",i+1); return 0; } } printf("%d",a+1); return 0; } */ #include<stdio.h> int main() { }

///* //#include <stdio.h> //#include <stdlib.h> // //#define SIZE 10 // //int queue[SIZE] = {0}; //int front, rear; // ///* //- circular queue //1. full queue //2. 1 space queue //*/ // ///* //void input(int k) { // if((rear+1)%SIZE==front) { // printf("Queue is Full\n"); // return ; // } // queue[rear++] = k; // rear %= SIZE; //} // //void output() { // if(front==rear) { // printf("queue is null\n"); // return; // } // printf("Queue output is %d\n", queue[front]); // queue[front] = 0; // front++; // front = front % SIZE; //} // //void print() { // int i; // // printf("Queue list is\n"); // for(i=0; i<SIZE; i++) { // printf("%d ", queue[i]); // } // printf("\n"); //} // // //int main() //{ // int p, n; // // for(;;) { // scanf("%d", &p); // // switch(p) { // case 1: // printf("input data: "); // scanf("%d", &n); // input(n); // break; // case 2: // output(); // break; // case 3: // print(); // break; // default: // printf("input error"); // } // // } // // return 0; //} //*/ ///* //#include<stdio.h> // //#define SIZE 10 // //int queue[SIZE] = {0}; //int front, rear; //int v; // //void input(int k) { // if(front==rear && v==1) { // printf("Queue is Full\n"); // return ; // } // v=1; // queue[rear++] = k; // rear %= SIZE; //} // //void output() { // if(front==rear && v==0) { // printf("queue is null\n"); // return; // } // v=0; // printf("Queue output is %d\n", queue[front]); // queue[front] = 0; // front++; // front = front % SIZE; //} // //void print() { // int i; // // printf("Queue list is\n"); // for(i=0; i<SIZE; i++) { // printf("%d ", queue[i]); // } // printf("\n"); //} // // // //int main () //{ // int p, n; // for(;;) // { // scanf("%d",&p); // // switch(p) // { // case 1: // printf("input data: "); // scanf("%d", &n); // input(n); // break; // case 2: // output(); // break; // case 3: // print(); // break; // default: // printf("input error\n"); // } // } //} //*/ // //#include<stdio.h> //#include<string.h> // //char ch1(char arr[]) //{ // char e; // e=arr[0]; // return e; //} // //char ch2(char arr[]) //{ // char f; // f=arr[strlen(arr)-1]; // return f; //} // //int main () //{ // char a[25]; // char b[25]; // char c[25]; // // char l,m,n,o,p,q; // // scanf("%s",a); // scanf("%s",b); // scanf("%s",c); // // l=ch1(a); // m=ch1(b); // n=ch1(c); // // o=ch2(a); // p=ch2(b); // q=ch2(c); // // if(l==q && m==o && n==p) // { // printf("good"); // return 0; // } // else { // printf("bad"); // return 0; // } // //} //#include<stdio.h> // //int comp(char word1[], word2[]) { // if(word1[0]==word2[strlen(word)-1]) // return 1; // else // return 0; //} // //int main() { // char word1[100], word2[100], word3[100]; // // scanf("%s %s %s", word1, word2, word3); // // k += comp(aaa, bbb); // //} /* #include<stdio.h> int main () { int n; int k=0; int r=0; int sc=1; int min=0; scanf("%d",&n); int score[200]; int rank[200]= {0}; for(int i=0; i<n; i++) { scanf("%d",&score[i]); } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(score[i]<score[j]) { rank[i]++; } } } for(int i=0; i<n; i++) { printf("%d %d\n",score[i],rank[i]+1); } return 0; } */ //#include<stdio.h> // //struct studentInfo { // char name[10]; // int age; // int kor; // int math; // int eng; //}; // //int main() { // struct studentInfo schoolData[10]; // // printf("%d %d\n", &schoolData[0], &schoolData[1]); // printf("%d %d %d %d %d\n", &schoolData[0].name, &schoolData[0].age, &schoolData[0].kor, &schoolData[0].eng, &schoolData[0].math); // printf("%d %d", sizeof(schoolData), sizeof(schoolData[0])); // //} // /* #include<stdio.h> struct chr { int num; int st; }; int main () { int n; int temp_1=0,temp_2=0; struct chr asd[100]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d %d",&asd[i].num,&asd[i].st); } for(int i = 0 ; i < n ; i ++) { for(int j = 0 ; j < n -i -1 ; j ++) { if(asd[j].num>asd[j+1].num) { temp_1 = asd[j].num; asd[j].num = asd[j+1].num; asd[j+1].num = temp_1; temp_2 = asd[j].st; asd[j].st = asd[j+1].st; asd[j+1].st = temp_2; } } } for(int i=0;i<n;i++) { printf("%d %d\n",asd[i].num,asd[i].st); } } */ /* #include<stdio.h> struct info { char name[10]; int a; int b; int c; }; int main () { struct info st[100]; int n; int B=0,C=0; int k=0; int min=0; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%s %d %d %d",st[i].name, &st[i].a, &st[i].b, &st[i].c); } for(int i=0; i<n; i++) { if(min<=st[i].a) { min=st[i].a; k=i; } } for(int j=0; j<n; j++) { if(st[k].b<st[j].b) { B++; } } for(int j=0; j<n; j++) { if(st[k].c<st[j].c) { C++; } } printf("%s %d %d",st[k].name,B+1,C+1); return 0; } */ /* #include<stdio.h> int main () { int n; int ct=0; int max=200000; int arr[50000] = {0,}; int sc[50000] = {0,}; int k; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&arr[i]); } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(arr[i]>arr[j]) { sc[i]++; } } } for(int i=0;i<n;i++) { printf("%d ",sc[i]); } return 0; } */ /* #include<stdio.h> #include<malloc.h> int main() { int *a; int n, i; scanf("%d", &n); a = (int*) malloc(sizeof(int)*n); // realloc, calloc a[4] = 10; printf("%d", a[4]); } */ /* #include<stdio.h> #include<malloc.h> // 동적 할당 struct list { int data; struct list *next; }; int main() { int n; struct list *start; for(;;) { scanf("%d", &n); if(start==NULL) { struct list *node; node = (struct list*) malloc(sizeof(struct list)); } else { } } } */ /* #include<stdio.h> int main () { int n; int arr[1000]={0,}; int *a; scanf("%d",&n); a = (int*) malloc(sizeof(int)*n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(int i=0;i<n;i++) { for(int j=i;j<n+i;j++) { printf("%d ",a[j%n]); } printf("\n"); } return 0; } */

/* #include <stdio.h> #include <string.h> int main() { char arr[80][80]={0}; int k; scanf("%d",&k); for(int i=0;i<3*k;i++) { for(int j=0;j<3*k;j++) { if(0<=i && i<k) { if(k<=j && j<2*k) { arr[i][j]='x'; } else { arr[i][j]='*'; } } else if(k<=i && i<2*k) { if(0<=j && j<k) { arr[i][j]=' '; } else { arr[i][j]='x'; } } else { if(k<=j && j<2*k) { arr[i][j]=' '; } else { arr[i][j]='*'; } } } } for(int i=0;i<3*k;i++) { for(int j=0;j<3*k;j++) { printf("%c",arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { int n,k; int cnt=0; scanf("%d %d",&n,&k); int arr[1000]={0}; if(n==0) { printf("0"); } while(n!=0) { arr[cnt++]=n%k; n=n/k; } for(int i=cnt-1;i>=0;i--) { if(arr[i]<10) printf("%d",arr[i]); else printf("%c", arr[i]+55); } return 0; } */ /* #include<stdio.h> int arr[20000]; int k=0; int cnt=0; int col(int n) { if(n==1) return cnt; else if(n%2==1) { cnt++; col(3*n+1); } else if(n%2==0) { cnt++; col(n/2); } } int main () { int a,b; int min=0; scanf("%d %d",&a,&b); for(int i=a;i<=b;i++) { if(a !=1 || b !=1) { col(i); if(min<cnt) { min=cnt; k=i; } cnt=0; } else { printf("1 1"); return 0; } } printf("%d %d",k,min+1); return 0; } */ /* #include<stdio.h> char arr[10000]; int main () { int n; int cnt=0; int p,q; scanf("%d",&n); if(1<= n && n<=26) { printf("%c",n+64); return 0; } if(n%26==0) { p=n/26-1; q=26; printf("%c%c",p+64,q+64); return 0; } while(n!=0) { arr[cnt++]=n%26; n=n/26; } for(int i=cnt-1; i>=0; i--) { printf("%c", arr[i]+64); } } */ /* #include<stdio.h> #define MAX 5 int arr[MAX]; int fr=0,re=0; int k; int push(int n;) { if(fr==0 && re==MAX) { printf("FULL\n"); return 0; } if(re==MAX && fr !=0) { for(int i=0;i<re-fr;i++) { arr[i]=arr[fr+i]; } re=re-fr; fr=0; } scanf("%d",&k); arr[re++]=k; } void pop() { if(fr==re) { printf("EMPTY\n"); return 0; } arr[fr++]=0; } void print() { for(int i=fr;i<re;i++) { printf("%d ",arr[i]); } } int main () { int n; for(;;) { scanf("%d",&n); if(n==1) { push(); } else if(n==2) { pop(); } else if(n==3) { print(); } else { printf("ERROR"); } } return 0; } */ #include<stdio.h> #define MAX 5 int arr[MAX]; int fr=0,re=0; int k; int push() { if(fr==(re+2)%5) { printf("FULL"); return 0; } scanf("%d",&k); re=(re+1)%MAX; arr[re]=k; } void pop() { if(fr==re) { printf("EMPTY"); return 0; } arr[fr]=0; fr=(fr-1)%MAX; } void print() { for(int i=re;i<fr;i++) { printf("%d",arr[i]); } } int main () { int n; for(;;) { scanf("%d",&n); if(n==1) { push(); } else if(n==2) { pop(); } else if(n==3) { print(); } else { printf("ERROR"); } } return 0; }

/* #include <stdio.h> #include <string.h> char arr[50]; int A[50]={0,}; int p=0; int sum=0; int asdf(int p,int q) { arr[p]=q+'0'; for(int i=p+1;i<strlen(arr);i++) { arr[i]=arr[i+1]; } } int fdsa(int p) { for(int i=p;i<strlen(arr);i++) { arr[i]=arr[i+2]; } } void push() { A[p]++; p++; } void pop() { A[p-1]=0; p--; } int main() { scanf("%s",&arr); for(int i=0;i<strlen(arr);i++) { if(arr[i]=='(' || arr[i]=='[') { push(); } else { pop(); if(p<0) { return 0; } } } if(p !=0) { printf("0"); return 0; } for(int i=0;i<strlen(arr);i++) { if(arr[i]=='(' && arr[i+1]==')') { asdf(i,2); } else if(arr[i]=='[' && arr[i+1]==']') { asdf(i,3); } else if(arr[i]=='(' && arr[i+1] != ')') { } } for(int i=0;i<strlen(arr);i++) { if(arr[i]-(int)arr[i]==0) { if(arr[i-1]=='(' && arr[i-1]==')') { arr[i-1]=arr[i]*2; } } } printf("%s",arr); } */ /* #include<stdio.h> char arr[110]; char str[110]; int q=0; int push(int a) { str[q++]=a; } int pop(int p,char a) { str[q--]=0; } int main () { int c=0; scanf("%s",&arr); for(int i=0;i<strlen(arr);i++) { if(arr[i]=='/' || arr[i]=='*' || arr[i]=='+' || arr[i]=='-') { } else if(arr[i]=='(' || arr[i]==')') { } else { c++ if(c>=1) { str } push(arr[i]); } } printf("%d",(int)arr[0]); return 0; } */ #include<stdio.h> int main() { int number[10000] = {0}; char oper[10000] = {0}; char arr[100000] = {0}; int top1=0, top2=0; int i, j, k=0; int sum=0; gets(arr); for(i=0; i<strlen(arr); i++) { if(arr[i]>='0' && arr[i] <='9') { if(k==0) { number[top1++] = arr[i]-'0'; } else { number[top1-1] = number[top1-1]*10+(arr[i]-'0'); } } else if(arr[i]=='(' || arr[i]==')') { // } else { if(top2==0) { oper[top2++] = arr[i]; } else { if(oper[top2-1] =='+' || oper[top2-1] =='-'){ if(arr[i]=='+' || arr[i]=='-') { oper[top2++] = arr[i]; } else { // } } else { if(arr[i]=='+' || arr[i]=='-') { // } else { oper[top2++] = arr[i]; } } } } } }

/* #include <stdio.h> #include <stdlib.h> int main() { int arr[105][105]= {0,}; int A[105][105]= {0,}; int min=0; int m,n,x,y; scanf("%d %d %d %d",&m,&n,&x,&y); for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { scanf("%d",&arr[i][j]); } } for(int i=0; i<n-y+1; i++) { for(int j=0; j<m-x+1; j++) { for(int a=i; a<y+i; a++) { for(int b=j; b<x+j; b++) { A[i][j] += arr[a][b]; } } if(min<=A[i][j]) { min=A[i][j]; } } } printf("%d",min); return 0; } */ /* #include<stdio.h> int arr[100005]= {0,}; int p=0; int sum=0; int push(int k) { if(p<=100005) { arr[p]=k; p++; } } void pop() { if(p>0) { arr[p]=0; p--; } } void print() { for(int i=0;i<p;i++) { sum += arr[i]; } printf("%d",sum); } int main () { int K; int a; scanf("%d",&K); for(int i=0; i<K; i++) { scanf("%d",&a); if(a != 0) { push(a); } else if(a==0) { pop(); } } print(); } */ /* #include<stdio.h> #include<string.h> char arr[50005]; int A[50005]={0,}; int p=0; int sum=0; void push() { A[p]++; p++; } void pop() { A[p-1]=0; p--; } int print() { return p; } int main() { scanf("%s",arr); for(int i=0;i<strlen(arr);i++) { if(arr[i]=='(') { push(); } else { pop(); if(p<0) { printf("bad"); return 0; } } } if(print()==0) printf("good"); else printf("bad"); return 0;#include<stdio.h> #include<string.h> char arr[205]; char A[205]; int p=0; int push(int k) { A[p]=k; p++; } int pop(char a) { if(a=='+') { A[p-2] = A[p-2] + A[p-1]; p--; } if(a=='-') { A[p-2] = A[p-2] - A[p-1]; p--; } if(a=='*') { A[p-2] = A[p-2] * A[p-1]; p--; } if(a=='/') { A[p-2] = A[p-2] / A[p-1]; p--; } } int main () { gets(arr); for(int i=0; i<strlen(arr); i++) { if('0'<=arr[i]&& arr[i]<='9') { push(arr[i]-'0'); } else if(arr[i]!=' ') { pop(arr[i]); } else { push(); } } printf("%d",A[0]); return 0; } } */ #include<stdio.h> #include<string.h> char arr[205]; int A[205]; int p=0; int push(int k) { A[p]=k; p++; } int pop(char a) { if(a=='+') { A[p-2] = A[p-2] + A[p-1]; p--; } if(a=='-') { A[p-2] = A[p-2] - A[p-1]; p--; } if(a=='*') { A[p-2] = A[p-2] * A[p-1]; p--; } if(a=='/') { A[p-2] = A[p-2] / A[p-1]; p--; } } int main () { gets(arr); int q=0; int j; int k=0; for(int i=0; i<strlen(arr); i++) { if('0'<=arr[i] && arr[i]<='9') { q *= 10; q += (arr[i]-'0'); k=1; } else if(arr[i]!=' ') { pop(arr[i]); } else { if(k==1) push(q); q=0; k=0; } } printf("%d",A[0]); return 0; }

/* #include <stdio.h> int main() { char arr[1000] = {0}; char stack[1000] = {0}; int i, j, k=0, n; scanf("%d", &n); scanf("%s", arr); for(i=strlen(arr)-1; i>=0; i--) { stack[k] = arr[i]; k++; if(k%3==0) { stack[k++] = ','; } } for(i=--k; i>=0; i--) { printf("%c", stack[i]); } } */ /* #include<stdio.h> #include<string.h> int main() { char input1[1000]= {0}; char input2[1000]= {0}; char result[1000]= {0}; int i, j, n, m, p, e=0, f=0, k, s=0, a=0, b=0, x; scanf("%s %s", input1, input2); n = strlen(input1)-1; m = strlen(input2)-1; if(n<m) { p=n+1; e=m; } if(n>m) { p=m+1; e=n; } for(i=n,j=m; i>=0&&j>=0; i--,j--) { x = ((input1[i]-'0') + (input2[j]-'0'))+a; a = x/10; b = x%10; result[s++] = b+'0'; } //printf("%d %d>>>", n, m); if(n<m) { for(p=m-n-1; p>=0; p--) { result[p+s]=input2[p]; printf("[%c]",input2[p]); } } else if(n>m) { for(p=n-m-1; p>=0; p--) { result[p+s]=input1[p]; printf("{%c}",input1[p]); } } for(k=strlen(result)-1; k>=0; k--) { printf("%c",result[k]); } return 0; } */ #include<stdio.h> #include<string.h> int main() { char input1[1000]= {0}; char input2[1000]= {0}; char result[1000]= {0}; int i, j, n, m, p, e=0, f=0, k, s=0, a=0, b=0, x; scanf("%s %s", input1, input2); n = strlen(input1); m = strlen(input2); f = n>m?n:m; a = n; b = m; // s => result // a => n : input1 // b => m : input2 for(s=0; ; s++) { if(a<0 || b<0){ break; } x = (input1[--a]-'0') + (input2[--b]-'0') + e; e = x / 10; result[s] = (x%10)+'0'; } if(a<0) { for(i=b; i>=0; i--) { result[s++] = e+ } } else if(b<0) { } for(i=s-2; i>=0; i--) { printf("%c", result[i]); } }

/* #include <stdio.h> #include <stdlib.h> int k[10],q=0; int push() { int p; scanf("%d",&p); k[q]=p; q++; } void pop() { if(q<=0) { printf("Error"); return ; } k[q]=0; q--; } int print() { for(int i=0;i<q;i++) { printf("값=%d\n",k[i]); } } int main() { int n; for(;;) { scanf("%d",&n); if(n==1) { push(); } else if(n==2) { pop(); } else if(n==3) { print(); } else */ /* #include<stdio.h> int k[1000],q=0; int push() { int p; scanf("%d",&p); k[q]=p; q++; } void pop() { if(q<=0) { printf("Error"); return ; } k[q]=0; q--; } int print() { for(int i=q-1;i>=0;i--) { printf("%d ",k[i]); } } int main () { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { push(); } print(); return 0; } */ /* #include<stdio.h> #include<string.h> char n[50]={0,}; void pop() { for(int i=strlen(n)-1;i>=0;i--) { printf("%c",n[i]); } } int main () { scanf("%s",n); pop(); return 0; } */ /* #include<stdio.h> #include<string.h> char d[300]; char k[300]; int q=0,m=0; int n; int push() { char p; scanf("%c",&p); d[q]=p; q++; } void pop() { for(int i=0,z=0;i<n;i++,z++) { if(i%3==0 && i != 0) { k[i]=','; k[z]=d[i]; z++; } } } int print() { for(int i=strlen(k);i>=0;i--) { printf("%d",k[i]); } } int main () { scanf("%d",&n); for(int i=0;i<n;i++) { push(); } return 0; pop(); print(); } */ #include<stdio.h> #include<string.h> char c[101]; char a[100],b[100]; int pop(char p,char q) { int k=0; if(strlen(p)>=strlen(q)) { k=strlen(q); } else { k=strlen(p); } for(int i=0;i<=k;i++) { if((a[i]-'0')+(b[i]-'0')<10) { c[i]=(a[i]-'0')+(b[i]-'0'); } else { c[i+1]++; c[i]=(((a[i]-'0')+(b[i]-'0'))%10); } } for(int i=strlen(c);i=>0;i--) { printf("%d",c[i]); } return 0; } int main () { scanf("%s %s",a,b); pop(a,b); return 0; }

/* #include <stdio.h> #include <stdlib.h> int fib(int n); int main() { int n; scanf("%d",&n); n=fib(n); printf("%d",n); return 0; } int fib(int n) { if(n == 0 || n == 1) return n; else return fib(n-1) + fib(n-2); } */ /* #include<stdio.h> int bin(int n); int main () { int n; scanf("%d",&n); bin(n); //printf("%d",n); return 0; } int bin(int n) { if(n/2 != 0) { bin(n/2); } printf("%d",n%2); } */ /* #include<stdio.h> int col(int n); int main () { int n; scanf("%d",&n); printf("%d\n",n); col(n); return 0; } int col(int n) { if(n%2==1 && n !=1) { printf("%d\n",3*n+1); col(3*n +1); } else if(n%2==0) { printf("%d\n",n/2); col(n/2); } else if(n==1) { return n; } } */ /* #include<stdio.h> void col(int n); int main () { int n; scanf("%d",&n); col(n); return 0; } void col(int n) { if(n==1) { printf("1\n"); return ; } if(n%2==0) { col(n/2); } else { col(n*3+1); } printf("%d\n", n); } */ /* #include<stdio.h> int main () { int n; int a=0; long long int arr[50][50]; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { if(j==0 || i==j) { arr[i][j]=1; } else { arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; } } } for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { printf("%lld ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main () { int r,c,n; scanf("%d %d",&r,&c); n=51; long long int arr[52][52]={0}; for(int i=1;i<=n;i++) { for(int j=1;j<=n-i+1;j++) { if(j==1 || i==1) { arr[i][j]=1; //printf("%lld ",arr[i][j]); } else { arr[i][j]=arr[i-1][j]+arr[i][j-1]; //printf("%lld ",arr[i][j]); } if(i==r && j==c) { printf("%lld", arr[i][j]); return 0; } } //printf("\n"); } printf("%lld", arr[r][c]%100000000); return 0; } */ /* #include<stdio.h> int pas(int r,int c); int main () { int r,c; scanf("%d %d",&r,&c); printf("%d",pas(r-1,c-1)%1000000000); return 0; } int pas(int r,int c) { if(r==0 || c==0) return 1; else return pas(r-1,c)%1000000000 +pas(r,c-1)%1000000000; } */ /* #include<stdio.h> int ft(int n); int main () { int n; scanf("%d",&n); printf("%d",ft(n)); return 0; } int ft(int n) { if(n==1 || n==2) return n; else if(n==3) return 4; else return ft(n-1)+ft(n-2)+ft(n-3); } */ /* #include<stdio.h> int st(int a,int b,int c); int main () { int a,b=0,c=-1; scanf("%d",&a); st(a,b,c); return 0; } int st(int a, int b, int c) { if (a == b) { return 0; } else if (c < b) { printf("*"); st(a, b, c + 1); } else if(c == b){ printf("\n"); st(a, b + 1, c = -1); } } */ /* #include<stdio.h> int main () { printf("Hello World"); } */ #include<stdio.h> int stack[10000]; int top=0; void push(int k) { if(top>=10000) { printf("error"); return; } stack[top] = k; top++; } void pop() { if(top<=0){ printf("error"); return; } top--; stack[top]=0; } void print() { for(int i=0;i<top;i++) { printf("%d\n",stack[i]); } } int main () { int n, k; for(;;) { printf("1: push\n"); printf("2: pop\n"); printf("3: print\n"); printf("choice : "); scanf("%d", &n); switch(n) { case 1: scanf("%d", &k); push(k); break; case 2: pop(); break; case 3: print(); break; default: return 0; } } }

/* #include <stdio.h> #include<string.h> int main() { char a[101],b[101]; scanf("%s %s",a,b); if(strlen(a)>strlen(b)) { printf("%s %s", b, a); return 0; } else if(strlen(a)<strlen(b)) { printf("%s %s", a, b); return 0; } else { for(int i=0;i<strlen(a);i++) { if(a[i]<b[i]) { printf("%s %s",a,b); return 0; } if(a[i]>b[i]) { printf("%s %s",b,a); return 0; } } } printf("%s %s",a,b); return 0; } */ /* #include<stdio.h> int main () { int n,g; int p=-1000; int count=0; int q=0; int arr[100]={0}; scanf("%d %d",&n,&g); if(n%g==0) { q=n/g; } else { q=n/g+1; } for(int i=0;i<n;i++) { scanf("%d",&arr[i]); } for(int i=0;i<n;i+=g) { for(count=i;count<g+i && count < n;count ++) { if(p<arr[count]) p=arr[count]; } printf("%d ",p); p=-1000; } return 0; } */ /* #include<stdio.h> int main () { int n,k,s,e,u; int arr[10000]={0,}; int brr[10000]={0,}; scanf("%d %d",&n,&k); for(int i=0;i<k;i++) { scanf("%d %d %d",&s,&e,&u); arr[s]=arr[s]+u; arr[e+1]=arr[e+1]-u; } for(int i=1;i<=n;i++) { printf("%d ",arr[i]); } printf("\n"); for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { brr[i]+=arr[j]; } printf("%d ",brr[i]); } } */ /* #include<stdio.h> int main () { int h,w,n;func(n-1); int l,d,x,y; int arr[100][100]; scanf("%d %d %d",&h,&w,&n); for(int i=0;i<n;i++) { scanf("%d %d %d %d",&l,&d,&x,&y); if(d==0) { for(int j=0;j<l;j++) { arr[x][y+j]=1; } } else if(d==1) { for(int j=0;j<l;j++) { arr[x+j][y]=1; } } } for(int i=1;i<=h;i++) { for(int j=1;j<=w;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int f(int k); int main() { int n = 10; n = f(n); printf("%d", n); } int f(int k) { return k+1; } */ /* #include<stdio.h> char func(char n[100],int start,int count); int main () { char n[100]; int s,c; int k; scanf("%s",n); scanf("%d %d",&s,&c); for(int i=s;i<c+s;i++) { k=func(n,i,c); printf("%c",k); } return 0; } char func(char n[100],int start,int count) { return n[start]; } */ /* #include<stdio.h> int main() { char str[10000] = {0}; int i, j, n, k; scanf("%s", str); scanf("%d %d", &n, &k); v(str, n, k); } void v(char str[10000], int n, int k) { int i; for(i=n; i<n+k; i++) { printf("%c", str[i]); } } */ /* #include<stdio.h> int main() { int n; scanf("%d", &n); printf("%d", f(n)); } int f(int n) { return n+n; } */ /* #include<stdio.h> int main() { int n, m; n = 10; m = 20; printf("%d %d\n", n, m); f(&n, &m); printf("%d %d", n, m); } void f(int *n, int *m) { int temp; temp = *n; *n = *m; *m = temp; } */ /* #include <stdio.h> void myswap(int *a,int *b); int main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } void myswap(int *a,int *b) { int temp; if(*a>*b) { temp=*a; *a=*b; *b=temp; } } */ /* #include<stdio.h> int f(int a,int b) { if(a%2==1 && a<=b) { printf("%d ",a); f(a+2,b); } else if(a%2==0) { f(a+1,b); } else if(a>b) return 0; } int main() { int a,b,k; scanf("%d %d", &a,&b); k=f(a,b); return 0; } */ /* #include<stdio.h> int main () { int n; scanf("%d",&n); printf("%d",n*(n+1)/2); return 0; } */ #include<stdio.h> int func(int n); int main () { int n; scanf("%d",&n); n=func(n); printf("%d",n); } int func(int n) { if(n==1) return 1; return n*func(n-1); // f(n) * f(n-1) * f(n-2)... }

/* #include <stdio.h> int main() { int arr[49][49]; int n; scanf("%d",&n); int i=0,j=(n+1)/2; int count=0; arr[0][(n+1)/2]; while(count>=n*n) { if(i==0 && j != n-1) { arr[n-i][j+1]= count+1 ; i=n-i; j=j+1; count ++; } if(i==n-1 && j==n-1) { arr[n-i][0]= count+1; } } } */ /* #include<stdio.h> int main() { int i, j,k=1, n, x, y, map[100][100] = {0}; scanf("%d", &n); x = 0; y =n/2; map[x][y] = k++; for(i=0; i<n*n-1; i++) { x--; y++; if(x<0) x = n-1; if(y>=n) y = 0; map[x][y] = k++; if((k-1)%n==0) { map[++x][y]=k++; i++; } } for(i=0; i<n; i++) { for(j=0; j<n; j++) { printf("%d ", map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main () { int arr[10][10]; int x,y; int p=0; for(int i=0; i<10; i++) { for(int j=0; j<10; j++) { scanf("%d",&arr[i][j]); } } if(arr[1][1] == 2) { arr[1][1] = 9; } else { x = 1; y = 1; arr[x][y] = 9; for(;;) { if(arr[x][y+1] == 2) { arr[x][y+1] = 9; break; } else if(arr[x][y+1] == 0) y++; else if(arr[x+1][y] == 0) x++; else if(arr[x+1][y] == 1 && arr[x][y+1] == 1) break; else if(arr[x+1][y] == 2) { arr[x+1][y] = 9; break; } arr[x][y] = 9; } } for(int i=0; i<10; i++) { for(int j=0; j<10; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int marry(int n) { n+=1; return n; } int main() { int n; scanf("%d", &n); n = marry(n); printf("%d", n); } #include <stdio.h> long long int n; int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; } */ #include <stdio.h> long long int n; int sqrt(long long int n) { for(long long int i=0;i<n+4;i++) { if(i*i>n) { return (int)(i-1); } } } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; }

/* #include <stdio.h> int main() { int i, j, k, n; scanf("%d %d", &n, &k); for(i=0; i<n; i++) { for(j=0; j<n; j++) { if((i+j+1)%k==0||i==0 || i==n-1||j==0||j==n-1) { printf("*"); } else { printf(" "); } } printf("\n"); } } */ /* #include<stdio.h> #include<math.h> int main () { int n,x,y; scanf("%d %d %d",&n,&x,&y); int arr[100][100]={0,}; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { arr[i][j] = abs(i-x)+abs(j-y); printf("%d ",arr[i][j]+1); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int n, arr[10000001] = {0}; int k, i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); arr[k] = 1; } scanf("%d", &n); for(i=0; i<n; i++){ scanf("%d", &k); printf("%d ", arr[k]); } return 0; } */ /* #include<stdio.h> int main () { int arr[27][27]={0}; int arr1[25][25]={0}; for(int i=1;i<=25;i++) { for(int j=1;j<=25;j++) { scanf("%d",&arr[i][j]); } } for(int i=1;i<=25;i++) { for(int j=1;j<=25;j++) { if(arr[i][j]==1) { if(arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]>=2 && arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]<=3) { arr1[i-1][j-1]=1; } else { arr1[i-1][j-1]=0; } } else { if(arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]==3) { arr1[i-1][j-1]=1; } } } } for(int i=0;i<25;i++) { for(int j=0;j<25;j++) { printf("%d ",arr1[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int arr[172][172]; int arr1[172][172]; int main () { int a,b,x,y,z; int k; scanf("%d %d",&a,&b); scanf("%d %d %d",&x,&y,&z); for(int i=1;i<=a;i++) { for(int j=1;j<=b;j++) { scanf("%d",&arr[i][j]); } } scanf("%d",&k); for(int p=0;p<k;p++) { for(int i=1;i<=a;i++) { for(int j=1;j<=b;j++) { if(arr[i][j]==1) { if(arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]>=y && arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]<z) { arr1[i][j]=1; } if(arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]>=z) { arr1[i][j]=0; } } else { if(arr[i-1][j]+ arr[i+1][j]+ arr[i][j+1]+ arr[i][j-1]+ arr[i-1][j-1]+ arr[i-1][j+1]+ arr[i+1][j-1]+ arr[i+1][j+1]==x) { arr1[i][j]=1; } } } } for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { arr[i][j] = arr1[i][j]; arr1[i][j] = 0; } } } for(int i=1;i<=a;i++) { for(int j=1;j<=b;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int map[27][27] = {0}; int map2[27][27] = {0}; int i, j, x, y, z, n, k; for(i=1; i<=25; i++){ for(j=1; j<=25; j++){ scanf("%d", &map[i][j]); } } for(i=1; i<=25; i++){ for(j=1; j<=25; j++){ k=0; for(x=i-1; x<=i+1; x++) { for(y=j-1; y<=j+1; j++) { k+=map[x][y]; } } if(map[i][j]==0 && k==3) { map2[i][j] = 1; } else { k--; if(k>=2 && k<=3) { map2[i][j] = map[i][j]; } } } } } */ #include<stdio.h> int main () { int n,m; int arr[100][100]={0,}; int count=1; arr[0][0]=1; scanf("%d %d",&n,&m); for(int p=1;p<n+m-2;p++) { for(int j=0;j<m;j++) { for(int i=0;i<n;i++) { if(i+j==p) { arr[i][j] += count+1; count += 1; } } } } if(n==1 && m !=1) { arr[n-1][m-1]=arr[n-1][m-2]+1; } else if(n==1 && m==1) { arr[n-1][m-1]=1; } else { arr[n-1][m-1]=arr[n-2][m-1]+1; } for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }