/* #include <stdio.h> #include <string.h> char stack[201]; int top=-1; void push(char a) { stack[++top]=a; } char pop() { if(top==-1) return -1; return stack[top--]; } int GetOpPrec(char op) { switch(op) { case '*': case '/': return 5; case '+': case '-': return 3; case '(': return 1; } return -1; } int whoPrecOp(char op1,char op2) { int op1Prec = GetOpPrec(op1); int op2Prec = GetOpPrec(op2); if(op1Prec>op2Prec) return 1; else if(op1Prec<op2Prec) return -1; else return 0; } int conv(char a[]) { int i,idxE=0; char convexp[200]={},tok; for(i=0;i<=200;i++){ tok=a[i]; if(isdigit(tok)) convexp[idxE++]=tok; else { switch(tok) { case '(': break; case ')': while(top!=-1) { convexp[idxE++]=pop(); } pop(); break; case '+': case '-': case '*': case '/': if(whoPrecOp(stack[top-1],tok)>=0) convexp[idxE++]=pop(); push(tok); break; } } } while(top!=-1) convexp[idxE++]=pop(); strcpy(a, convexp); } int main() { char a[200]={}; scanf("%s",a); conv(a); printf("%s",a); } */ /* switch(tok) { case '(': push(tok); break; case ')': while(1) { if(stack[top]='(') break; convexp[idxE++]=pop(); } case '+': case '-': case '*': case '/': push(tok); break; #include <stdio.h> int stack[200]; int top=-1; void push(int a) { stack[++top]=a; } int pop() { if(top==-1)return -1; return stack[top--]; } void c(char a) { int op2=pop(); int op1=pop(); switch(a) { case '+': push(op1+op2); break; case '-': push(op1-op2); break; case '*': push(op1*op2); break; case '/': push(op1/op2); break; } } int main() { char a[200]={}; int i,temp=0; gets(a); for(i=0;i<200;i++) { if(a[i]=='\0'||a[i]==' ')continue; if(isdigit(a[i])) { if(temp!=0){ temp*=10; temp+=a[i]-'0'; } else { temp+=a[i]-'0'; } if(!isdigit(a[i+1])){ push(temp); temp=0; } } else { c(a[i]); } } printf("%d",pop()); } */ /* #include <stdio.h> #define SIZE 4 int queue[SIZE]; int front=0, rear=0; //front : 마지막으로 나간 데이터의 위치 //rear : 마지막으로 입력된 데이터의 위치 (top) void enq(int data) { if((rear+1)%SIZE==front) return ; //full check rear=(rear+1)%SIZE; queue[rear]=data; } int deq() { if(front==rear) return -1; //empty check front=(front+1)%SIZE; return queue[++front]; } */ /* #include <stdio.h> int memo[101]= {0}; int c,e,map[101][101]= {0}; void dfs(int node) { memo[node]=1; for(int i=1; i<=c; i++) { if(map[node][i]==1&&memo[i]!=1) { dfs(i); } } } int main() { int i,j; scanf("%d\n%d",&c,&e); for(int k=0; k<e; k++) { scanf("%d %d",&i,&j); map[i][j]=1; map[j][i]=1; } dfs(1); j=0; for(i=2; i<=c; i++) { j+=memo[i]; } printf("%d",j); } */ //4421 /* #include<stdio.h> int map[25][25]={0}; int d[26]={0}; int k=0; void dfs(int x, int y,int n) { if(x<0||y<0||x>=n||y>=n||map[x][y]!=1) return ; map[x][y]=0; d[k]++; dfs(x+1,y,n); dfs(x-1,y,n); dfs(x,y+1,n); dfs(x,y-1,n); } int main() { int i,j,n,temp; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%1d",&map[i][j]); } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(map[i][j]==1) { k++; dfs(i,j,n); } } } for(i=1;i<k;i++) { for(j=1;j<=k-i;j++) { if(d[j]>d[j+1]) { temp=d[j]; d[j]=d[j+1]; d[j+1]=temp; } } } printf("%d\n",k); for(i=1;i<=k;i++)printf("%d\n",d[i]); } */ /* #include<stdio.h> int map[7][7],c=0,d[6]={0},sum=0; void dfs(int x,int y,int n) { if(x<0||y<0||x>=7||y>=7||map[x][y]!=n) return; map[x][y]=0; c++; if(c>=3){ c=-100; d[n]+=1; } dfs(x+1,y,n); dfs(x-1,y,n); dfs(x,y+1,n); dfs(x,y-1,n); } int main() { int i,j,n=1; for(i=0;i<7;i++){ for(j=0;j<7;j++) scanf("%d",&map[i][j]); } for(i=0;i<7;i++) { for(j=0;j<7;j++) { if(map[i][j]!=0) { n=map[i][j]; c=0; dfs(i,j,n); } } } for(i=1;i<6;i++) sum+=d[i]; printf("%d",sum); return; } */ //4024 /* #include<stdio.h> char map[100][100]={0}; int w,h; void dfs(int x,int y) { if(x<0||y<0||x>=h||y>=w||map[x][y]!='L') return; map[x][y]='.'; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); dfs(x+1,y+1); dfs(x-1,y+1); dfs(x+1,y-1); dfs(x-1,y-1); } int main() { int i,j,c=0; scanf("%d %d",&w,&h); for(i=0;i<h;i++) { for(j=0;j<w;j++) scanf(" %c",&map[i][j]); } for(i=0;i<h;i++){ for(j=0;j<w;j++){ if(map[i][j]=='L'){ c++; dfs(i,j); } } } printf("%d",c); return 0; }*/ //4572 /* #include <stdio.h> int map[100][100]={0},m,n,d[101]={0},num; void dfs(int x,int y) { if(x<0||y<0||x>=m||y>=n||map[x][y]!=0)return; map[x][y]=1; d[num]++; dfs(x+1,y); dfs(x-1,y); dfs(x,y-1); dfs(x,y+1); } int main() { int k,x,i,j,x1,x2,y1,y2,c=0,temp; scanf("%d %d %d",&m,&n,&k); for(i=1;i<=k;i++){ scanf("%d %d %d %d",&x1,&y1,&x2,&y2); for(j=y1;j<y2;j++){ for(x=x1;x<x2;x++) map[j][x]=1; } } for(i=0;i<m;i++){ for(j=0;j<n;j++) if(map[i][j]==0){ num++; dfs(i,j); } } for(i=1;i<=num;i++){ for(j=1;j<=num-i;j++){ if(d[j]>d[j+1]){ temp=d[j]; d[j]=d[j+1]; d[j+1]=temp; } } } printf("%d\n",num); for(i=1;i<=num;i++) printf("%d ",d[i]); } */ //4697 /* #include <stdio.h> #include <string.h> int mapt[101][101],map[101][101],n; void copymap() { int i, j; for(i=0;i<n;i++) for(j=0;j<n;j++){ map[i][j]=mapt[i][j]; } } void dfs(int x,int y,int h) { if(x<0||y<0||x>=n||y>=n||map[x][y]<=h)return; map[x][y]=0; dfs(x+1,y,h); dfs(x-1,y,h); dfs(x,y-1,h); dfs(x,y+1,h); } int main() { int i,j,c=0,h=1,max=0; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<n;j++){ scanf("%d",&mapt[i][j]); map[i][j]=mapt[i][j]; } while(h<101){ copymap(); for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(map[i][j]>h){ c++; dfs(i,j,h); } } } if(max<=c) max=c; c=0; h++; } printf("%d",max); } */

/* #include <stdio.h> char stack[100001]={}; char stack[n]; char* stack = (char*)malloc(sizeof(char)*n); char stack[n][m]; char** stack = (char**)malloc(sizeof(char*)*n); for(int i=0;i<m;i++) { stack[i] = (char*)malloc(sizeof(char)*m); } int top =-1; void push(char* data) { stack[++top]=data; } char pop() { if(top==-1)return ' '; return stack[top--]; } int main() { int arr[30][30]; int cnt=0,line=0;; char n[100001]; scanf("%s",n); push(arr[][0]); for(int i=0;n[i]!=0;i++){ if(n[i]=='('){ push(n[i]); line++; } else if(n[i-1]=='('&&n[i]==')'){ pop(); line--; cnt+=line; } else{ line--; cnt++; pop(); } } printf("%d",cnt); } */ //2016 /* #include<stdio.h> char stack[201]={}; int top=-1; void push(char data) { stack[++top]=data; } char pop() { if(top==-1)return -1; return stack[top--]; } int main() { int n,i,c=1; char num[201]={0}; scanf("%d",&n); scanf("%s",num); for(i=n-1;i>=0;i--){ if(c==3&&i!=0){ c=0; push(num[i]); push(','); } else push(num[i]); c++; } for(i=0;top!=-1;i++) { printf("%c",pop()); } return 0; } */ /* #include<stdio.h> char stack1[101]={}; char stack2[101]={}; char stack3[101]={}; int top1=-1; int top2=-1; int top3=-1; void push1(char data) { stack1[++top1]=data; } char pop1() { if(top1==-1)return '0'; return stack1[top1--]; } void push2(char data) { stack2[++top2]=data; } char pop2() { if(top2==-1)return '0'; return stack2[top2--]; } void push3(char data) { stack3[++top3]=data; } char pop3() { if(top3==-1)return -1; return stack3[top3--]; } int main() { int n,i,c=0; char num1[101]={0}; char num2[101]={0}; scanf("%s",num1); scanf("%s",num2); for(i=0;num1[i]!='\0';i++) push1(num1[i]); for(i=0;num2[i]!='\0';i++) push2(num2[i]); for(i=0;top2!=-1||top1!=-1;i++){ c+=pop1()+pop2()-'0'-'0'; printf("%d %d\n",i,c); push3(c%10+'0'); if(c/10==1&&top1==-1&&top2==-1) push3('1'); c/=10; } for(i=0;top3!=-1;i++){ printf("%c",pop3()); } return 0; } */ //3102 /* #include <stdio.h> int stack[201]; int top=-1; void push(int data) { stack[++top]=data; } int pop() { if(top==-1)return-1; return stack[top--]; } void topf() { if(top==-1) printf("-1\n"); else printf("%d\n",stack[top]); } void size() { printf("%d\n",top+1); } void empty() { if(top==-1) printf("true\n"); else printf("false\n"); } int main() { int n,i,j,k=0; char a[50]={}; scanf("%d",&n); getchar(); for(i=0;i<n;i++){ //scanf("%[^\n]s",a); gets(a); if(a[0]=='t') topf(); else if(a[0]=='s') size(); else if(a[0]=='e') empty(); else if(a[1]=='u'){ k=0; for(j=6;a[j]!=' ';j++) k=k*10+a[j]-'0'; push(k); } else if(a[1]=='o') pop(); } return 0; } */ /* #include <stdio.h> int a[1000001]={}; void swap(int x, int y) { int t=a[x]; a[x]=a[y]; a[y]=t; } void qs(int s, int e) { int pivot=s; int left=s,right=e; if(s>=e) return ; while(left<right) { while(a[pivot]>a[left]) left++; while(a[pivot]<a[right]) right--; if(left<right) swap(left,right); } swap(pivot,right); qs(s,right-1); qs(right+1,e); } int main() { int n,i; for(i=0;i<n;i++) scanf("%d",&a[i]); qs(0,n-1); for(i=0;i<n;i++) printf("%d ",a[i]); } /* #include <stdio.h> int a[1000000]={}; void swap(int x,int y) { int t=a[x]; a[x]=a[y]; a[y]=t; } void quickSort(int s, int e) { if(s>=e) return; int left=s,right=e+1,pivot=s; do{ do { left++; }while(a[pivot]>a[++left]); do { right--; }while(a[pivot]<a[right]); if(left<right)swap(left,right); }while(left<right); swap(pivot,right); quickSort(s,right-1); quickSort(right+1,e); } int main() { int n,i; scanf("%d",&n); for(i=0;i<n;i++)scanf("%d",&a[i]); quickSort(0,n-1); for(i=0;i<n;i++)printf("%d\n",a[i]); return 0; } */ /* #include<stdio.h> int a[5000]; //binary_search //정렬이 되어있는 배열에서 //어떤 값을 찾을때 사용 //3002 //2633 int bs(int s, int e, int k) { int mid=(s+e)/2; if(s>e) return -1; if(a[mid]==k) return mid; else if(a[mid]>k) bs(s,mid-1,k); else bs(mid+1,e,k); } int main() { int n,i; scanf("%d",&n); for(i=0;i<n;i++)scanf("%d",&a[i]); printf("%d\n",bs(0,n-1,2)); return 0; }*/ /* #include<stdio.h> int a[1000000]={0}; int binary_search(int s,int e,int k) { int mid=(s+e)/2; if(s>e) return -1; if(a[mid]==k) return mid; if(a[mid]>k)binary_search(s,mid-1,k); else binary_search(mid+1,e,k); } int main() { int n,m,i,b[1000000]={0}; scanf("%d", &n); for(i=1;i<=n;i++)scanf("%d",&a[i]); scanf("%d", &m); for(i=1;i<=m;i++)scanf("%d",&b[i]); for(i=1;i<=m;i++)printf("%d ",binary_search(1,n,b[i])); return 0; } */ //2633 #include <stdio.h> int a[100001]={},n; int bs(int s, int e,int k) { /* int mid=(s+e)/2; if(s>e) return -1; if(a[mid]==k) return mid; if(a[mid]>k) bs(s,mid-1,k); else bs(mid+1,e,k); */ int mid=(s+e)/2; if(s>e) return n+1; else if(s==e) { if(a[s]>=k) return s; else return n+1; } if(a[mid]>=k) bs(s,mid,k); else bs(mid+1,e,k); } int main() { int k,i; scanf("%d %d", &n, &k); for(i=1;i<=n;i++)scanf("%d",&a[i]); printf("%d",bs(1,n,k)); return 0; } /* int mid=(s+e)/2; if(s>e) return -1; if(a[mid]>=k){ e=mid; do{ e--; }while(a[e]>=k); return e+1; } else if(a[mid]<k) bs(mid+1,e,k); */

#include <stdio.h> int a[16][3]={0},m[16][3]={0}; int f(int n) { if(n==1) { if(a[1][0]<a[1][1])return a[1][0]<a[1][2]?(m[1][0]=a[1][0]):(m[1][2]=a[1][2]); else return a[1][1]<a[1][2]?(m[1][1]=a[1][1]):(m[1][2]=a[1][2]); } if(m[n-1][0]==0&&m[n-1][1]==0&&m[n-1][2]==0)f(n-1); if(m[n-1][0])return f(n-1)+(a[n][1]<a[n][2]?(m[n][1]=a[n][1]):(m[n][2]=a[n][2])); else if(m[n-1][1])return f(n-1)+(a[n][0]<a[n][2]?(m[n][0]=a[n][0]):(m[n][2]=a[n][2])); else if(m[n-1][2])return f(n-1)+(a[n][1]<a[n][0]?(m[n][1]=a[n][1]):(m[n][0]=a[n][0])); } int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=0;j<3;j++) { scanf("%d", &a[i][j]); } } printf("%d",f(n)); return 0; } */ /* #include <stdio.h> int a[16][3]={0},m[16][3]={0},memo[16]={0}; int f(int n) { if(n==1) { if(a[1][0]<a[1][1]) { printf("%d, %d \n",a[n][0]<a[n][2]?(a[n][0]):(a[n][2]),n); return memo[1]=a[1][0]<a[1][2]?(m[1][0]=a[1][0]):(m[1][2]=a[1][2]); } else { printf("%d, %d \n",a[n][1]<a[n][2]?(a[n][1]):(a[n][2]),n); return memo[1]=a[1][1]<a[1][2]?(m[1][1]=a[1][1]):(m[1][2]=a[1][2]); } } if(memo[n-1]==0||m[n-1][0]==0&&m[n-1][1]==0&&m[n-1][2]==0) { f(n-1); } if(m[n-1][0]) { printf("%d, %d \n",a[n][1]<a[n][2]?(a[n][1]):(a[n][2]),n); return memo[n]=memo[n-1]+(a[n][1]<a[n][2]?(m[n][1]=a[n][1]):(m[n][2]=a[n][2])); } else if(m[n-1][1]) { printf("%d, %d \n",a[n][0]<a[n][2]?(a[n][0]):(a[n][2]),n); return memo[n]=memo[n-1]+(a[n][0]<a[n][2]?(m[n][0]=a[n][0]):(m[n][2]=a[n][2])); } else if(m[n-1][2]) { printf("%d, %d \n",a[n][1]<a[n][0]?(a[n][1]):(a[n][0]),n); return memo[n]=memo[n-1]+(a[n][1]<a[n][0]?(m[n][1]=a[n][1]):(m[n][0]=a[n][0])); } } int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=0;j<3;j++) { scanf("%d", &a[i][j]); } } printf("%d",f(n)); return 0; } //각열에서 즉, 처음 줄에서 가장 작은얘를 골라서 다음줄부터는 처음줄에서 선택한 칸은,색은 제외하고 가장 작은 수를 고른다 //일단 한줄에서 가장 작은 얘를 어떻게 구할것인가.. //전줄에서 작은 값을 구해도 그게 몇번째 즉 무슨색이였는지를 어떻게 다음 식으로 가져올 것인가 */ //3501 /* #include <stdio.h> int a[17][3]={0},m[17][3]={0}; int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) for(j=0;j<3;j++) scanf("%d", &a[i][j]); for(i=0;i<3;i++) m[n][i]=a[n][i]; for(i=n-1;i>=1;i--) { m[i][0]=a[i][0]+(m[i+1][1]<m[i+1][2]?m[i+1][1]:m[i+1][2]); m[i][1]=a[i][1]+(m[i+1][0]<m[i+1][2]?m[i+1][0]:m[i+1][2]); m[i][2]=a[i][2]+(m[i+1][1]<m[i+1][0]?m[i+1][1]:m[i+1][0]); } printf("%d", (m[1][0]<m[1][1]?m[1][0]:m[1][1])<m[1][2]?(m[1][0]<m[1][1]?m[1][0]:m[1][1]):m[1][2]); return 0; } */ /* #include <stdio.h> void abs(int* pa) { //printf("*pa : %d\n",*pa); //pa 가 가리키고 있는 곳의 값 (간접참조) if(*pa<0) *pa=(*pa)*(-1); } int main() { int a=-5; printf("a : %d\n",a); printf("&a : %d\n",&a); abs(&a); printf("a : %d\n",a); printf("&a : %d\n",&a); return 0; } #include <stdio.h> void f(int* pa, int len) { for(int i=0;i<len;i++){ *(pa+i)+=3; printf("%d ",*(pa+i)); } //printf("%d ",pa[i]); } int main() { int arr[5]={7,8,9,10,11}; arr == &arr[0] f(arr,5); } void f(char* s) { //printf("%s",s); for(int i=0;s[i]!=0;i++) printf("%c",*(s+i)); //printf("%c", ); } int main() { char str[50]="abcd"; f(str); } */ //1581 /* #include <stdio.h> void myswap(int* pa, int* pb) { if(*pa>*pb) { int a=*pa; *pa=*pb; *pb=a; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ //1610 /* #include <stdio.h> char* f(char* s,int a,int b) { s[a+b]=0; return s+a; } int main() { char str[101]={}; int a,b; scanf("%s %d %d",str,&a,&b); //str[a+b]=0; *(str+a+b)=0; //printf("%s",f(str,a,b)); printf("%s",str+a); } 1441 1709 3011 */ //1441 /* #include <stdio.h> int a[10001]; int n, i, j, temp; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(j=1;j<=n-i;j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0; } */ //1709 /* #include<stdio.h> int main() { int n,i,j,tem=0,a[100]={0}; scanf("%d", &n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { for(j=0;j<=n-i;j++) { if(a[j]<a[j+1]) { tem=a[j]; a[j]=a[j+1]; a[j+1]=tem; } } } for(i=0;i<n;i++) printf("%d ",a[i]); return 0; }*/ //3011 /* #include<stdio.h> int main() { int n,i,j,tem=0,a[1001]={0},c=0; scanf("%d", &n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) { for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { tem=a[j]; a[j]=a[j+1]; a[j+1]=tem; c=1; } } if(c==0) { break; } c=0; } printf("%d",i-1); return 0; } */ //1442 /* #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; }*/ //1420 /* #include <stdio.h> typedef struct { char name[50]; int jumsu; }student; int main() { int n,i,j; student st[50],tmp; scanf("%d ",&n); for(i=1;i<=n;i++) scanf("%s %d",st[i].name,&st[i].jumsu); for(i=1;i<=n;i++){ for(j=1;j<=n-1;j++){ if(st[j].jumsu<st[j+1].jumsu) { tmp=st[j]; st[j]=st[j+1]; st[j+1]=tmp; } } } printf("%s\n",st[3].name); return 0; } */ //1443 /* #include <stdio.h> int a[10001]; int n, i, j, temp, key; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=2; i<=n; i++) { key=a[i]; for(j=i-1;a[j]>key;j--) { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } */ //1805 /* #include <stdio.h> typedef struct { int serial; int gas; }iren; int main() { int n,i,j; iren a[101],temp; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d %d", &a[i].serial, &a[i].gas); for(i=1;i<=n;i++) { for(j=1;j<=n-i;j++) { if(a[j].serial>a[j+1].serial) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(i=1;i<=n;i++) printf("%d %d\n",a[i].serial,a[i].gas); return 0; }*/ //3015 /* #include <stdio.h> typedef struct{ char name[50]; int score; }c; int main() { c a[101],temp; int n,i,j,b; scanf("%d %d", &n, &b); for(i=1;i<=n;i++) scanf("%s %d",a[i].name,&a[i].score); for(i=1;i<=n;i++){ for(j=1;j<=n-i;j++){ if(a[j].score<a[j+1].score){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(i=1;i<=b;i++)printf("%s\n",a[i].name); return 0; } */ //3016 /* #include <stdio.h> typedef struct{ char name[50]; int score1; int score2; int score3; }c; int main() { c a[101],temp; int n,i,j,s2=1,s3=1; scanf("%d", &n); for(i=1;i<=n;i++) scanf("%s %d %d %d",a[i].name,&a[i].score1,&a[i].score2,&a[i].score3); for(i=1;i<=n;i++){ for(j=1;j<=n-i;j++){ if(a[j].score1<a[j+1].score1){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(i=2;i<=n;i++) { if(a[i].score2>a[1].score2) s2++; if(a[i].score3>a[1].score3) s3++; } printf("%s %d %d",a[1].name,s2,s3); return 0; } */ //3019 /* #include <stdio.h> typedef struct{ char s[101]; int ymd; }a; int main() { int n,i,j,y,m,d; a sc[101],temp; scanf("%d", &n); for(i=1;i<=n;i++) {scanf("%s %d %d %d",sc[i].s,&y,&m,&d); sc[i].ymd=d+m*100+y*10000;} for(i=1;i<n;i++){ for(j=1;j<=n-i;j++){ if(sc[j].ymd<sc[j+1].ymd)continue; else if(sc[j].ymd==sc[j+1].ymd){ if(strcmp(sc[j].s,sc[j+1].s)<0)continue; } temp=sc[j]; sc[j]=sc[j+1]; sc[j+1]=temp; } } for(i=1;i<=n;i++)printf("%s\n", sc[i].s); return 0; } */ //strcmp("abc","abc") == 0 //strcmp("abc","xyz") < 0 //strcmp("xyz","abc") > 0 //sc[j].s sc[j+1].s /* if(sc[j].y>sc[j+1].y){ temp=sc[j]; sc[j]=sc[j+1]; sc[j+1]=temp; } else if(sc[j].y==sc[j+1].y){ if(sc[j].m>sc[j+1].m){ temp=sc[j]; sc[j]=sc[j+1]; sc[j+1]=temp; } else if(sc[j].m==sc[j+1].m){ if(sc[j].d>sc[j+1].d){ temp=sc[j]; sc[j]=sc[j+1]; sc[j+1]=temp; } else if(sc[j].m==sc[j+1].m){ if(sc[j].d>sc[j+1].d){ temp=sc[j]; sc[j]=sc[j+1]; sc[j+1]=temp; } } } if(sc[j].y<sc[j+1].y)break; else if(sc[j].y==sc[j+1].y){ if(sc[j].m<sc[j+1].m)break; else if(sc[j].m==sc[j+1].m){ if(sc[j].d<sc[j+1].d)break; else if(sc[j].d==sc[j+1].d){ if(sc[j].s[0]<sc[j+1].s[0])break; } } } */ //4751 /* #include <stdio.h> typedef struct{ int con; int num; int score; }a; int main() { int n,i,j,t[101]={0},c=0; a b[101],temp; scanf("%d", &n); for(i=1;i<=n;i++) scanf("%d %d %d",&b[i].con,&b[i].num,&b[i].score); for(i=1;i<=n;i++){ for(j=1;j<=n-i;j++){ if(b[j].score<b[j+1].score){ temp=b[j]; b[j]=b[j+1]; b[j+1]=temp; } } } for(i=1;i<=n;i++){ if(t[b[i].con]<2){ t[b[i].con]+=1; printf("%d %d\n",b[i].con,b[i].num); c++; if(c>=3) break; } else continue; } return 0; } */ //스택 : 쌓는거 /* #include <stdio.h> int stack[50]; int top=-1; // 마지막 입력 데이터의 위치 void push(int data) { stack[++top]=data; } int pop() { if(top==-1) return -1; //empty check return stack[top--]; } void view() { printf("stack>> "); for(int i=0;i<=top;i++) { printf("%d ",stack[i]); } printf("\n"); } int main() { push(3); view(); push(4); view(); push(5); view(); printf("%d",pop()); view(); printf("%d",pop()); view(); printf("%d",pop()); view(); printf("%d",pop()); view(); printf("%d",pop()); view(); while(top!=-1) //stack에 있는 모든 데이터 pop { printf("%d\n",pop()); } } */ //1714 /* #include <stdio.h> char stack[100]; int top =-1; void push(char data) { stack[++top]=data; } char pop() { if(top==-1) return -1; return stack[top--]; } int main() { char n[100]; scanf("%s",n); for(int i=0;n[i]!=0;i++) push(n[i]); for(;top!=-1;) printf("%c",pop()); return 0; } */ //3117 /* #include <stdio.h> int stack[1000000]; int top=-1; void push(int data) { stack[++top]=data; } int pop() { if(top==-1)return 0; return stack[top--]; } void view() { int sum=0; for(int i=top;i!=-1;i--) { sum+=pop(); } printf("%d",sum); } int main() { int k,t; scanf("%d",&k); for(int i=0;i<k;i++) { scanf("%d",&t); if(t!=0)push(t); else pop(); } view(); } */ //3129 #include <stdio.h> char stack[50001]; int top=-1; int p=0; void push(char data) { if(data==')') { if(top==-1)p++; p++; } else if(data=='(')p--; stack[++top]=data; } char pop() { if(top==-1) return -1; else return stack[top--]; } int main() { char n[50001]; scanf("%s",n); for(int i=0;n[i]!=0;i++) push(n[i]); if(p==0)printf("good"); else printf("bad"); }

//1754 /* #include <stdio.h> #include <string.h> int main() { char str1[101]={}, str2[101]={}; scanf("%s %s",str1,str2);; if(strlen(str1)>strlen(str2)) printf("%s %s",str2,str1); else if(strlen(str1)<strlen(str2)) printf("%s %s",str1,str2); else { for(int i=0;i<100;i++) { if(str1[i]>str2[i]) { printf("%s %s",str2,str1); break; } else if(str1[i]<str2[i]) { printf("%s %s",str1,str2); break; } } } return 0; }*/ //1990 /* #include<stdio.h> #include<string.h> int main() { int i,sum=0; char a[501]={}; scanf("%s",a); for(i=0;i<501;i++) { sum+=a[i]; } if(sum%3==0) printf("1"); else printf("0"); return 0; }*/ //2721 /* #include <stdio.h> int main() { char s1[20]={},s2[20]={},s3[20]={},S1,S2,S3; scanf("%s %s %s",s1,s2,s3); for(int i=0;i<20;i++) { if(s1[i+1]==NULL&&s1[i]!=NULL) S1=s1[i]; if(s2[i+1]==NULL&&s2[i]!=NULL) S2=s2[i]; if(s3[i+1]==NULL&&s3[i]!=NULL) S3=s3[i]; } if(S1==s2[0]) { if(S2==s3[0]) { if(S3==s1[0]) { printf("good"); } else printf("bad"); } else printf("bad"); } else printf("bad"); return 0; }*/ //1478 /* #include <stdio.h> int main() { int n,m,i,j,x=1,y=1,a[103][103]={0},x1,y1; scanf("%d %d", &n, &m); a[1][m]=1; x1=1;y1=m; x=x1;y=y1; for(i=2;i<=n*m;i++) { x++; y++; if(y>m)//첫선 { if(y1-1>=1) y1--;//막선 else x1++; x=x1; y=y1; } else if(x>n)//막선 { if(y1-1>=1) y1--;//막선 else x1++; x=x1; y=y1; } a[x][y]=i; } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%d ", a[i][j]); printf("\n"); } } */ //1479 /* #include <stdio.h> int main() { int n,m,i,j,x=1,y=1,a[103][103]={0},x1,y1; scanf("%d %d", &n, &m); x1=n;y1=m; x=x1;y=y1; a[x][y]=1; for(i=2;i<=n*m;i++) { x++; y--; if(x>n||y<1)//조건 { if(x1-1<1) y1--; else x1--; x=x1; y=y1; } a[x][y]=i; } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%d ", a[i][j]); printf("\n"); } } */ //1481 /* #include <stdio.h> int main() { int n,m,i,j,x=1,y=1,a[103][103]={0},x1,y1; scanf("%d %d", &n, &m); x1=n;y1=m; x=x1;y=y1; a[x][y]=1; for(i=2;i<=n*m;i++) { x--; y++; if(x<1||y>m)//조건 { if(y1-1>=1) y1--; else x1--; x=x1; y=y1; } a[x][y]=i; } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1482 /* #include <stdio.h> int main() { int n,m,i,j,x=1,y=1,a[103][103]={0},x1,y1; scanf("%d %d", &n, &m); x1=n;y1=1; x=x1;y=y1; a[x][y]=1; for(i=2;i<=n*m;i++) { x--; y--; if(x<1||y<1)//조건 { if(y1+1<=m) y1++; else x1--; x=x1; y=y1; } a[x][y]=i; } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1483 /* #include <stdio.h> int main() { int n,m,i,j,x=1,y=1,a[103][103]={0},x1,y1; scanf("%d %d", &n, &m); x1=n;y1=1; x=x1;y=y1; a[x][y]=1; for(i=2;i<=n*m;i++) { x++;y++; if(x>n||y>m)//조건 { if(x1-1>=1) x1--; else y1++; x=x1; y=y1; } a[x][y]=i; } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1493 /* #include<stdio.h> int main() { int n,m,i,j,a[101][101]={0},b[101][101]={0}; scanf("%d %d", &n ,&m); for(i=0;i<n;i++) { for(j=0;j<m;j++)scanf("%d",&a[i][j]); } for(i=0;i<n;i++) { for(j=0;j<m;j++) { for(int k=0;k<=i;k++) { for(int l=0;l<=j;l++) { b[i][j]+=a[k][l]; } } } } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ",b[i][j]); printf("\n"); } return 0; }*/ //1494 /* #include <stdio.h> int main() { int n,k,s,e,u,d[101]={},i,sum=0; scanf("%d %d", &n, &k); for(i=0;i<k;i++) { scanf("%d %d %d",&s,&e,&u); d[s]+=u; d[e+1]-=u; } for(i=1;i<=n;i++) printf("%d ", d[i]); printf("\n"); for(i=1;i<=n;i++) printf("%d ", sum+=d[i]); } */ //1495 /* #include <stdio.h> int main() { int n,m,k,x1,y1,x2,y2,u,i,d[1001][1001]={},memo[1001][1001]={0},j,sum=0; scanf("%d %d %d",&n,&m,&k); for(i=0;i<k;i++) { scanf("%d %d %d %d %d",&x1,&y1,&x2,&y2,&u); d[x1][y1]+=u; d[x2+1][y2+1]+=u; d[x1][y2+1]-=u; d[x2+1][y1]-=u; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ",d[i][j]); printf("\n"); } printf("\n"); for(i=0;i<n;i++) { for(j=0;j<m;j++) { if(i==0&&j==0)memo[i][j]=d[i][j]; else { if(i==0)memo[i][j]=memo[i][j-1]+d[i][j]; else if(j==0)memo[i][j]=memo[i-1][j]+d[i][j]; else memo[i][j]=memo[i-1][j]+memo[i][j-1]-memo[i-1][j-1]+d[i][j]; } printf("%d ",memo[i][j]); } printf("\n"); } return 0; } */ //1507 /* #include <stdio.h> int main() { int x1,y1,x2,y2,a[101][101]={0},i,j,sum=0,Mx=0,My=0; for(int k=0;k<4;k++) { scanf("%d %d %d %d",&x1,&y1,&x2,&y2); x2--;y2--; if(x2>Mx)Mx=x2; if(y2>My)My=y2; for(i=x1;i<=x2;i++) { for(j=y1;j<=y2;j++) { a[i][j]=1; } } } for(i=0;i<=Mx;i++) { for(j=0;j<=My;j++)sum+=a[i][j]; } printf("%d",sum); } */ //1496 /* #include<stdio.h> int main() { int n,a[101],i; scanf("%d", &n); for(i=0;i<n;i++) scanf("%d", &a[i]); for(i=0;i<n;i+=2) printf("%d ",a[i]<a[i+1]?a[i]:a[i+1]); return 0; } */ //1508 /* #include <stdio.h> int main() { int n,i,j,a[21][21]={}; scanf("%d", &n); for(i=0;i<n;i++) { scanf("%d", &a[i][0]); printf("%d ",a[i][0]); for(j=1;j<=i;j++) { a[i][j]=a[i][j-1]-a[i-1][j-1]; printf("%d ",a[i][j]); } printf("\n"); } return 0; }*/ //1524 /* #include<stdio.h> int main() { int a[10][10]={},i,j,sum=0,r,c; for(i=1;i<10;i++) { for(j=1;j<10;j++)scanf("%d", &a[i][j]); } scanf("%d %d",&r,&c); if(a[r][c]==1) printf("-1"); else { for(i=-1;i<=1;i++) { if(r+i==0||r+i==10)continue; sum+=a[r+i][c]; if(c-1>0)sum+=a[r+i][c-1]; if(c+1<10)sum+=a[r+i][c+1]; } printf("%d",sum); } return 0; } */ //1498 /* #include <stdio.h> int main() { int n,g,i,mn=0,a[101]={},d=0,j; scanf("%d %d", &n, &g); for(i=0;i<n;i++) scanf("%d", &a[i]); for(j=0;j<100;j++) { for(i=d;i<g+d;i++) { if(i>=n)break; if(mn==0)mn=a[i]; if(a[i]>mn)mn=a[i]; } if((n-d)<=0)break; else { printf("%d ",mn); mn=0; d+=g; } } } */ //4085 /* #include <stdio.h> int main() { int m,n,x,y,a[100][100]={},i,j,M=0,k,l,d[100][100]={0}; scanf("%d %d %d %d", &m,&n,&y,&x); for(i=0;i<n;i++) { for(j=0;j<m;j++) { scanf("%d",&a[i][j]); } } for(i=0;i<=n-x;i++) { for(j=0;j<=m-y;j++) { for(k=0;k<x;k++) { for(l=0;l<y;l++) { d[i][j]+=a[i+k][j+l]; } } if(M<d[i][j])M=d[i][j]; } } printf("%d",M); return 0; }*/ /* #include <stdio.h> int main() { int a, b, i, j; char c; scanf("%d %d %c", &a, &b, &c); if(c=='R') { for(i=0;i<a;i++) { for(j=2;j<=a+b-i;j++) { if(j>a-i&&j<=a+b-i) printf("*"); else printf(" "); } if(i==a-1) break; printf("\n"); } } else { for(i=0;i<a;i++) { for(j=0;j<b+i;j++) { if(j>=i&&j<i+b) printf("*"); else printf(" "); } if(i==a-1) break; printf("\n"); } } }*/ /* #include <stdio.h> int main() { int n,k,i,j,c; scanf("%d %d", &n, &k); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(i==0||j==0||i==n-1||j==n-1||(i+j+1)%k==0) printf("*"); else printf(" "); } printf("\n"); } return 0; }*/ //1615 /* #include<stdio.h> int main() { int d[6000]={0},i,k,a,b,p,sum=0; scanf("%d %d", &a, &b); for(i=0;i<=5000;i++) { p=i%10+i/10%10+i/100%10+i/1000%10+i; d[p]=1; } for(i=a;i<=b;i++) { if(d[i]!=1) sum+=i; } printf("%d", sum); return 0; } */ //4564 /* #include <stdio.h> int main() { int n,a[301]={},i,sum=0,s=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); sum+=a[0]; for(i=1;i<n;i++) { if(a[i]>a[i+1]&&s<3) { sum+=a[i]; printf("%d %d\n",i,sum); s++; } else if(a[i]<=a[i+1]) { sum+=a[i+1]; printf("%d %d\n",i+1,sum); i++; s=1; s++; } } printf("%d",sum); } */ #include <stdio.h> int a[301]={},m[301]={}; int f(int n) { if(m[n]!=0) return m[n]; if(n==0) return m[0]=a[0]; else if(n==1) return m[1]=a[1]+a[0]; else if(n==2) return m[2]=a[n]+(a[0]>a[1]?a[0]:a[1]); return m[n]=a[n]+(f(n-2)>f(n-3)+a[n-1]?f(n-2):f(n-3)+a[n-1]); } int main() { int n,i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); printf("%d",f(n-1)); } /* if(m[n-2]>=m[n-1]) return m[n]=a[n]+f(n-2); else return m[n]= a[n]+f(n-1); //1411 /* #include<stdio.h> int main() { int i,n,a[51]={0},b; scanf("%d",&n); for(i=1;i<=n-1;i++) { scanf("%d",&b); a[b]=1; } for(i=1;i<=n;i++) { if(a[i]!=1) { printf("%d",i); } } return 0; }*/ //1412 /* #include<stdio.h> int main() { } */

//1476 /* #include <stdio.h> int main() { int x=1,y=1,i,j,n,m,a[200][200]={}, p=0, tempx=2, tempy=2; scanf("%d %d",&n, &m); for(i=1;i<=n*m;i++) { if(i==1&&y==m) { a[x][y]=i; i++; p=3; } else if(i==1&&x!=n) { a[x][y]=i; x++; } else if(i==1&&x==n) { a[x][y]=i; i++; p=4; } if(p==0) { if(x-1!=0) { if(y!=m) { x--; y++; } else { if(tempx==n) { p=1; } x=tempx; tempx++; y=1; } } else { if(tempx==n) { p=1; } x=tempx; tempx++; y=1; } } else if(p==1) { if(x-1!=0) { if(y!=m) { x--; y++; } else { y=tempy; tempy++; x=n; } } else { if(y==m) { p=2; } y=tempy; tempy++; x=n; } } else if(p==2) { if(y==m) { y=tempy; tempy++; x=n; } else { x--; y++; } } else if(p==3) { x++; } else if(p==4) { y++; } a[x][y]=i; } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) printf("%d ", a[i][j]); printf("\n"); } return 0; }*/ //1501 /* #include <stdio.h> int main() { int i,j,n,a[50][50]={},c=1; scanf("%d", &n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[i][j]=c; c++; } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ", a[i][j]); } printf("\n"); } }*/ //1502 /* #include <stdio.h> int main() { int i,j,n,a[50][50]={},c=1; scanf("%d", &n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { a[j][i]=c; c++; } } for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1503 /* #include <stdio.h> int main() { int i,j,n,a[50][50]={},c=1; scanf("%d", &n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(i%2==1) { a[i][n-j-1]=c; c++; } else { a[i][j]=c; c++; } } } for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1504 /* #include <stdio.h> int main() { int n,i,j,a[100][100]={},c=1; scanf("%d", &n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(i%2==1) { a[n-j-1][i]=c; c++; } else { a[j][i]=c; c++; } } } for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1505 /* #include <stdio.h> int main() { int n,i,j,x,y,a[50][50]={0},c,m; scanf("%d", &n); for(i=0;i<n;i++) a[i][0]=i+1; x=n-1;y=0; c=n; m=n-1; for(;c<n*n;) { for(j=0;j<m;j++)a[x][++y]=++c; for(j=0;j<m;j++)a[--x][y]=++c; m--; for(j=0;j<m;j++)a[x][--y]=++c; for(j=0;j<m;j++)a[++x][y]=++c; m--; } for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1485 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c,m,n1,m1; scanf("%d %d", &n, &m); c=n*m; for(i=0;i<m;i++) { a[0][i]=c; c--; } x=0;y=m-1; c++; m1=m-1; n1=n-1; for(;c>1;) { for(j=0;j<n1&&c>1;j++)a[++x][y]=--c; for(j=0;j<m1&&c>1;j++)a[x][--y]=--c; n1--; m1--; for(j=0;j<n1&&c>1;j++)a[--x][y]=--c; for(j=0;j<m1&&c>1;j++)a[x][++y]=--c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1486 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1; scanf("%d %d", &n, &m); for(i=0;i<n;i++) { a[i][m-1]=c; c++; } x=n-1;y=m-1; c--; m1=m-1; n1=n-1; for(;c<n*m;) { for(j=0;j<m1&&c<n*m;j++)a[x][--y]=++c; for(j=0;j<n1&&c<n*m;j++)a[--x][y]=++c; n1--; m1--; for(j=0;j<m1&&c<n*m;j++)a[x][++y]=++c; for(j=0;j<n1&&c<n*m;j++)a[++x][y]=++c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1487 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1; scanf("%d %d", &n, &m); c=n*m; for(i=0;i<n;i++) { a[i][m-1]=c; c--; } x=n-1;y=m-1; c++; m1=m-1; n1=n-1; for(;c>1;) { for(j=0;j<m1&&c>1;j++)a[x][--y]=--c; for(j=0;j<n1&&c>1;j++)a[--x][y]=--c; n1--; m1--; for(j=0;j<m1&&c>1;j++)a[x][++y]=--c; for(j=0;j<n1&&c>1;j++)a[++x][y]=--c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1488 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1; scanf("%d %d", &n, &m); for(i=0;i<m;i++) { a[n-1][m-1-i]=c; c++; } x=n-1;y=0; c--; m1=m-1; n1=n-1; for(;c<n*m;) { for(j=0;j<n1&&c<n*m;j++)a[--x][y]=++c; for(j=0;j<m1&&c<n*m;j++)a[x][++y]=++c; n1--; m1--; for(j=0;j<n1&&c<n*m;j++)a[++x][y]=++c; for(j=0;j<m1&&c<n*m;j++)a[x][--y]=++c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1489 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1; scanf("%d %d", &n, &m); c=n*m; for(i=0;i<m;i++) { a[n-1][m-1-i]=c; c--; } x=n-1;y=0; c++; m1=m-1; n1=n-1; for(;c>1;) { for(j=0;j<n1&&c>1;j++)a[--x][y]=--c; for(j=0;j<m1&&c>1;j++)a[x][++y]=--c; n1--; m1--; for(j=0;j<n1&&c>1;j++)a[++x][y]=--c; for(j=0;j<m1&&c>1;j++)a[x][--y]=--c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } } */ //1491 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c,m,n1,m1; scanf("%d %d", &n, &m); c=n*m; for(i=0;i<n;i++) { a[n-1-i][0]=c; c--; } x=0;y=0; c++; m1=m-1; n1=n-1; for(;c>1;) { for(j=0;j<m1&&c>1;j++)a[x][++y]=--c; for(j=0;j<n1&&c>1;j++)a[++x][y]=--c; n1--; m1--; for(j=0;j<m1&&c>1;j++)a[x][--y]=--c; for(j=0;j<n1&&c>1;j++)a[--x][y]=--c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } }*/ //1490 /* #include <stdio.h> int main() { int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1; scanf("%d %d", &n, &m); for(i=0;i<n;i++) { a[n-1-i][0]=c; c++; } x=0;y=0; c--; m1=m-1; n1=n-1; for(;c<m*n;) { for(j=0;j<m1&&c<m*n;j++)a[x][++y]=++c; for(j=0;j<n1&&c<m*n;j++)a[++x][y]=++c; n1--; m1--; for(j=0;j<m1&&c<m*n;j++)a[x][--y]=++c; for(j=0;j<n1&&c<m*n;j++)a[--x][y]=++c; n1--; m1--; } for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%d ", a[i][j]); printf("\n"); } } //1524 #include <stdio.h> int n; //전역변수 global variables 함수 : 명령의 집합 //반환자료형 함수이름 (매개변수) char grade(int n) { if(n >= 90) return 'A'; } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } void f(int a, int b) { int i; //지역변수 local variables return ; printf("hello"); // return ; } int main() { printf("*"); f(5,7); printf("**"); } */ //1570 /* #include <stdio.h> int n, k, d[1010]; int lower_bound(int a) { for(int i=1;i<=n;i++) { if(d[i]>=a) 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)); } */ //1555 /* #include <stdio.h> int n; long long int f(int a) { long long int sum=0; for(int i =1;i<=n;i++) sum+=i; return sum; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); }*/ //1558 /* #include <stdio.h> long long int n; long long int f(long long int a) { long long int b=0; for(;a>0;) { b=b*10+a%10; a/=10; } return b; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */

/* #include <stdio.h> #include <stdlib.h> //1099 int main() { } #include <stdio.h> int main() { int a[10][10]={0}, b[10][10]={-5}, i, j, c, p[10]={0}, k, u=1,d=1,l=1,r=1 ; for(i=0;i<10;i++) { for(j=0;j<10;j++) { scanf("%d", &a[i][j]); } } for(k=0;k<10;k++) { for(i=0;i<10;i++) { if(a[k][i]>=1) { b[k][i]=-2; for(j=0;j<=a[k][i];j++) { if(k+j<10) { if(a[k+j][i]!=-1&&d==1) b[k+j][i]=-2; else d=0; } if(i+j<10) { if(a[k][i+j]!=-1&&l==1) b[k][i+j]=-2; else l=0; } if(k-j>=0) { if(a[k-j][i]!=-1&&u==1) b[k-j][i]=-2; else u=0; } if(i-j>=0) { if(a[k][i-j]!=-1&&r==1) b[k][i-j]=-2; else r=0; } } } if(b[k][i]!=-2) b[k][i]=a[k][i]; l=1; r=1; u=1; d=1; } } scanf("%d", &c); for(i=0;i<c;i++) { scanf("%d %d", &j, &k); if(b[j-1][k-1]==-2) p[i]=0; else { b[j-1][k-1]=i+1; p[i]=1; } } for(i=0;i<10;i++) { for(j=0;j<10;j++) { printf("%d ", b[i][j]); } printf("\n"); } printf("Character Information\n"); for(i=0;i<c;i++) { if(p[i]!=1) printf("player %d dead\n", i+1); else printf("player %d survive\n", i+1); } return 0; } */ //1285 /* #include <stdio.h> int main() { char a; int A, B, sum=0, i; scanf("%d", &sum); for(;;) { scanf("%c", &a); if(a=='=') break; scanf("%d", &B); if(a=='*') sum*=B; else if(a=='/') sum/=B; else if(a=='+') sum+=B; else if(a=='-') sum-=B; printf(">>sum : %d\n",sum); } printf("%d", sum); }*/ //1284 /* #include <stdio.h> int main() { int a, b, c, i, j; scanf("%d", &a); for(i=2;i<a;i++) { if(a%i==0) { for(j=2;j<i;j++) { if(i%j==0) break; else } } } } */ //1167 /* #include <stdio.h> int main() { int a[3]={0},b,c,i,j,t; for(i=0;i<3;i++) { scanf("%d", &a[i]); } for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } printf("%d", a[1]); }*/ //1172 /* #include <stdio.h> int main() { int a[3]={0},b,c,i,j,t; for(i=0;i<3;i++) { scanf("%d", &a[i]); } for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(i=0;i<3;i++) { printf("%d ", a[i]); } return 0; }*/ //1505 /* #include <stdio.h> int main() { int a[51][51]= {0}, i, j, k, n, m, p; scanf("%d", &n); m=n; i=1; j=n; for(k=1;k<=n;k++) a[1][k]=k; //while(k<=n*n) for(k=n+1;k<=n*n;) { m--; for(p=1;p<=m;p++) a[++i][j]=k++; for(p=1;p<=m;p++) a[i][--j]=k++; m--; for(p=1;p<=m;p++) { i--; a[i][j]=k++; } for(p=1;p<=m;p++) { j++; a[i][j]=k++; } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { printf("%d ", a[i][j]); } printf("\n"); } return 0; } */ /* else { if(dir==0) { a[1+c][i-3*n]=i; if(i-3*n==n-c) dir=1; continue; } else if(dir==1) { a[i+1-n][n-c]=i; if(i==2*n-1) dir=2; continue; } else if(dir==2) { a[n][3*n-1-i]=i; if(i==3*n-2) dir=3; continue; } else if(dir==3) { a[4*n-2-i][1]=i; if(i==4*n-4) c=1; continue; } } */ /* #include <stdio.h> int main() { int n, a[51][51]= {0}, i, j, dir=0, c=0,m; scanf("%d", &n); m=n; for(i=1; i<=m*m; i++) { if(dir==0) { a[1][i]=i; if(i==n) dir=1; } else if(dir==1) { a[i+1-n][n]=i; if(i==2*n-1) dir=2; } else if(dir==2) { a[n][3*n-1-i]=i; if(i==3*n-2) dir=3; } else if(dir==3) { a[4*n-2-i][1]=i; if(i==4*n-4) { dir=0; //n-=2; } } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { printf("%2d ", a[i][j]); } printf("\n"); } return 0; } */ //1485 /* #include <stdio.h> int main() { int a[101][101]= {0}, i, j, k, p, x, y, x1, y1; scanf("%d %d", &x, &y); x1=x; y1=y; i=1; j=y; k=x*y; for(p=1;p<=y;p++) { a[1][k]=k; k--; } //while(k<=n*n) for(k=x*y-y-1;k>=1;) { x1--; y1--; for(p=1;p<=x1&&k<=x*y;p++) a[++i][j]=k--; for(p=1;p<=y1&&k<=x*y;p++) a[i][--j]=k--; x1--; y1--; for(p=1;p<=x1&&k<=x*y;p++) a[--i][j]=k--; for(p=1;p<=y1&&k<=x*y;p++) a[i][++j]=k--; } for(i=1; i<=x; i++) { for(j=1; j<=y; j++) printf("%d ", a[i][j]); printf("\n"); } return 0; } */ //1099 /* #include<stdio.h> int main() { int i, j,a[10][10]={0}, b[10][10]={0}, x, y, c=0; for(i=0;i<10;i++) { for(j=0;j<10;j++) { scanf("%d", &a[i][j]); b[i][j]=a[i][j]; } } b[1][1]=9; x=1; y=1; for(i=1;i<9;i++) { if(a[x][i]==2) { b[x][i]=9; break; } else if(a[x][i+1]==1&&c==0) { for(j=x;j<9;j++) { b[j][i]=9; if(a[j][i]==2) { b[x][i]=9; c=1; break; } else if(a[j][i+1]!=1) { x=j; break; } } } else if(c==0) { b[x][i]=9; } } for(i=0;i<10;i++) { for(j=0;j<10;j++) { printf("%d ", b[i][j]); } printf("\n"); } return 0; } #include<stdio.h> int main() { int i, j,a[10][10]={0}, x, y, c=0; for(i=0;i<10;i++) { for(j=0;j<10;j++) { scanf("%d", &a[i][j]); } } x=1; y=1; for(;;) { if(a[x][y]==2) { a[x][y]=9; break; } else if(a[x][y]==0) a[x][y]=9; if(a[x][y+1]!=1) y++; else if(a[x+1][y]!=1) x++; else break; } for(i=0;i<10;i++) { for(j=0;j<10;j++) { printf("%d ", a[i][j]); } printf("\n"); } return 0; } */ //1510 /* #include <stdio.h> int main() { int a[50][50]={},n, x,y,i; scanf("%d", &n); x=1,y=n/2+1; a[x][y]=1; for(i=2;i<=n*n;i++) { if(i%n-1!=0) { if(x-1==0) x=n; else x--; if(y==n) y=1; else y++; a[x][y]=i; } else { if(x==n) x=1; else x++; a[x][y]=i; } } for(x=1;x<=n;x++) { for(y=1;y<=n;y++)printf("%d ", a[x][y]); printf("\n"); } }*/ //1512 /* #include<stdio.h> int main() { int n,x,y,i,j; int a[102][102]={0}; scanf("%d", &n); scanf("%d %d", &x, &y); a[x][y]=1; for(i=1;i<=n;i++) { if(x-i>0) a[x-i][y]=i+1; if(x+i<=n) a[x+i][y]=i+1; if(y-i>0) a[x][y-i]=i+1; if(y+i<=n) a[x][y+i]=i+1; } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(x-i!=0) a[x-i][j]=a[x-i+1][j]+1; if(x+i<=n) a[x+i][j]=a[x+i-1][j]+1; } } for(x=0;x<=n+1;x++) { for(y=0;y<=n+1;y++)printf("%d ", a[x][y]); printf("\n"); } return 0; } */ //1513 /* #include<stdio.h> int main() { int a[101][101]={0},n,i,j,x,y,x1=0,y1=1, m=0; scanf("%d", &n); x=n;y=1; a[x][y]=1; for(i=2;i<=n*n;i++) { if(y>=n) { x1=1; y1=0; ++x; if(x==n&&y==n) { a[x][y]=i; break; } a[x][y]=i; i++; } if(x>=n&&i!=2) { x1=0; y1=1; ++y; if(x==n&&y==n) { a[x][y]=i; break; } a[x][y]=i; i++; } if(x1) ++x; else --x; if(y1) ++y; else --y; a[x][y]=i; } for(x=1;x<=n;x++) { for(y=1;y<=n;y++)printf("%d ", a[x][y]); printf("\n"); } } */

/*#include <stdio.h> int main() { int n, k, sum=0, i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); if(k%2==0) { sum++; } } printf("%d", sum); }*/ //1279 /* #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) sum-=i; else sum+=i; } printf("%d", sum); return 0; }*/ //1280 /* #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) { sum-=i; printf("-%d", i); } else { sum+=i; printf("+%d", i); } } printf("=%d", sum); return 0; }*/ //1281 /* #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) { sum -=i; printf("-%d", i); } else { sum +=i; if(sum == i) printf("%d", i); else printf("+%d", i); } } printf("=%d", sum); return 0; }*/ //1259 /* #include <stdio.h> int main() { int k, h, p, i, sum=0; int rx=1, ry=1; scanf("%d %d", &k ,&h); p=k>h?k:h; for(i=1; i<=k; i++) { if(i%2==1) { sum = rx; rx++; } else { sum *= 10; } } printf("%d", sum); return 0; }*/ //1273 /* #include <stdio.h> int main() { int n, i; scanf("%d", &n); for(i=1; i<=n; i++) { if(n%i==0) printf("%d ", i); } return 0; }*/ //1274 /* #include <stdio.h> int main() { int n, i, c=0; scanf("%d", &n); for(i=1; i<n; i++) { if(n%i==0) c++; } if(c==1) { printf("prime"); } else { printf("not prime"); } return 0; }*/ /* #include <stdio.h> int main() { int n, k, i, c=1; scanf("%d %d", &n, &k); for(i=1; i<=k; i++) { c*=n; } printf("%d", c); return 0; }*/ /* #include<stdio.h> int main() { int i, j, n; scanf("%d", &n); for(i=0; i<n; i++){ for(j=0; j<=i; j++) { printf("*(%d,%d)\t", i, j); } printf("\n"); } }*/ //1356 /* #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)) printf("*"); else printf(" "); } printf("\n"); } }*/ //1357 /* #include <stdio.h> int main() { int n, i, j, c=1, b=0; scanf("%d", &n); for(i=1; i<=n*2-1; i++) { if(c>=n) b=1; for(j=1; j<=c; j++) { printf("*"); } (b==1)?(c--):(c++); printf("\n"); } }*/ //1358 /* #include <stdio.h> int main() { int n, i, j, a, b, c; scanf("%d", &n); a = n/2+1; b = a; c = n/2+1; for(i=1;i<=c;i++) { for(j=1;j<=a;j++) { if(j>=b) printf("*"); else printf(" "); } b--; a++; printf("\n"); } return 0; }*/ //1369 /* #include<stdio.h> int main() { int n, k, i, j; scanf("%d %d", &n, &k); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if((i==1 || i==n)||(j==1 || j==n)) printf("*"); else if((i+j-1)%k==0) printf("*"); else printf(" "); } printf("\n"); } } */ /* #include<stdio.h> int main() { int arr[100][100] = {0}; int i, j, n; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { arr[i][j] = 0;// i:height, 2:width } } } */ //1093 /* #include <stdio.h> int main() { int n, i, k; int arr[24]={0}; scanf("%d", &n); for(i=0;i<n;i++) { scanf("%d", &k); arr[k]+=1; } for(i=1;i<=23;i++) { printf("%d ", arr[i]); } }*/ //1405 /* #include <stdio.h> int main() { int n, i, j, k; scanf("%d", &n); int arr[1000] = {0}; for(i=0;i<n;i++) { scanf("%d", &arr[i]); } for(j=0;j<n;j++) { for(k=0;k<n;k++) { if(k+j>=n) printf("%d ", arr[k+j-n]); else printf("%d ", arr[k+j]); } printf("\n"); } }*/ //1430 /* #include <stdio.h> int main() { int n, m, i, j, k; int arrn[10000001] = {0}; scanf("%d", &n); for(i=0;i<n;i++) { scanf("%d", &k); arrn[k]=1; } scanf("%d", &m); for(j=0;j<m;j++) { scanf("%d", &k); printf("%d ", arrn[k]); } return 0; } */ /* #include<stdio.h> int main() { int map[100][100] = {0}; int k=1, i, j, n; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { map[i][j] = k++; } } 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 map[1000] = {0}; int n, i, j; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &map[i]); } for(i=0; i<n; i++){ for(j=i; j<n+i; j++) { printf("%d ", map[j%n]); } printf("\n"); } }

/* #include <stdio.h> int main() { printf("Hello"); return 0; } 정수 int 실수 float 문자 char */ /* #include <stdio.h> int main() { printf("Hello World"); return 0; } */ /* #include <stdio.h> int main() { printf("Hello\nWorld"); return 0; } */ /* ',"출력시 \', \" #include <stdio.h> int main() { printf("\'Hello\'"); return 0; } */ /* #include <stdio.h> int main() { printf("\"Hello World\""); return 0; } */ /* %출력시 %% #include <stdio.h> int main() { printf("\"!@#$%%^&*()\""); return 0; } */ /* #include <stdio.h> int main() { printf("\"C:\\Download\\hello.cpp\""); return 0; } #include <stdio.h> int main() { printf("\u250C\u252C\u2510\n"); printf("\u251C\u253C\u2524\n"); printf("\u2514\u2534\u2518\n"); return 0; } 자료형 정수 int %d 실수 float %f 문자 char %c #include <stdio.h> int main() { int a,b; float c; char d; scanf("%d %d",&a,&b); printf("%d %d",b,a); scanf("%f",&c); printf("%f",c); scanf("%c",&d); printf("%c",d); return 0; } */ /* #include <stdio.h> int main() { scanf(); printf(); return 0; } */ /* #include <stdio.h> int main() { int n; scanf("%d", &n); printf("%d", n); return 0; } */ /* #include <stdio.h> int main() { char x; scanf("%c", &x); printf("%c", x); return 0; } */ /* #include <stdio.h> int main() { float x; scanf("%f", &x); printf("%f", x); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d %d", a, b); return 0; }*/ /* #include <stdio.h> int main() { char x, y; scanf("%c %c", &x, &y); printf("%c %c", y, x); return 0; } */ /* 소숫점 세번째 자리에서 반올림 %.2f #include <stdio.h> int main() { float a; scanf("%f", &a); printf("%.2f", a); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d %d %d", a, a, a); return 0; } */ /* #include <stdio.h> int main() { int h,m; scanf("%d:%d", &h, &m); printf("%d:%d", h, m); return 0; }*/ /* #include <stdio.h> int main() { int y,m,d; scanf("%d.%d.%d", &y, &m, &d); printf("%04d.%02d.%02d", y, m, d); return 0; }*/ /* #include <stdio.h> int main() { int a,b; scanf("%d-%d", &a, &b); printf("%06d%07d", a, b); return 0; } 산술연산자 + - * / % long long int %lld 정수/정수 => 정수(몫) 5/2 2 5%2 1 (float)5/2 2.5 5.0/2 2.5 #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%lld",(long long int)a+b); return 0; } */ /* #include <stdio.h> int main() { long long int a; scanf("%lld", &a); printf("%lld", a); return 0; }*/ /*자료확장 #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%lld", (long long int)a+b); return 0; } */ /* #include <stdio.h> int main() { long long int a, b; scanf("%lld %lld", &a, &b); printf("%lld", a+b); return 0; }*/ /* #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; scanf("%d", &a); printf("%lld", (long long int)a+1); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d\n", a+b); printf("%d\n", a-b); printf("%d\n", a*b); printf("%d\n", a/b); printf("%d\n", a%b); printf("%.2f\n", (float)a/b); return 0; }*/ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); printf("%d\n", a+b+c); printf("%.1f", (float)(a+b+c)/3); return 0; }*/ /* #include <stdio.h> int main() { float a, b; scanf("%f %f", &a, &b); printf("%.2f", a*b); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%.1f", (float)a*b/2); return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d %d", a/60, a%60); return 0; } 비교연산자 >= <= > < != == =을 오른쪽에 a>b 1 or 0 참 또는 거짓 true false a=b; 대입연산자 a==b 비교연산자 논리연산자 not and or 참 -> 거짓 거짓->참 int a=90; //0이 아닌 모든수 == 참 printf("%d",!a); and && a b a&&b 0 0 0 0 1 0 1 0 0 1 1 1 or || a b a||b 0 0 0 0 1 1 1 0 1 1 1 1 *//* #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); return 0; }*/ /* #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; } 삼항연산 (조건식) ? (참일때의값) : (거짓일때의값) int a, b; printf("%d",a>b?a:b); printf("%d",a<b?a:b); *//* #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, c; scanf("%d %d %d", &a, &b, &c); printf("%d", (a<b?a:b)<c?(a<b?a:b):c); return 0; } #include <stdio.h> int main() { int h, b, c, s; scanf("%d %d %d %d", &h, &b, &c, &s); printf("%.1f MB", (float)h*b*c*s/8/1024/1024); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(a%7 == 0) printf("multiple"); else printf("not multiple"); return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(a%2 == 0) printf("even"); else printf("odd"); return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(30 <= a && a <= 40 ||(60 <= a && a <= 70)) printf("win"); else printf("lose"); return 0; } */ /* #include <stdio.h> int main() { int y, m, d; scanf("%d %d %d", &y, &m, &d); if((y+m+d)/100%2 == 0) printf("대박"); else printf("그럭저럭"); }*/ /* #include <stdio.h> int main() { int a, b; scanf("%d", &a); b = 2012-a+1; printf("%d %d",b-b/100*100); if(b/100%2 == 0) printf("3"); else printf("1"); }*/ /* #include <stdio.h> int main() { int t, m; scanf("%d %d", &t, &m); if(m-30 < 0) { if(t-1 < 0) printf("%d %d", 23, m+30); else printf("%d %d", t-1, m+30); } else printf("%d %d", t, m-30); return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); if(a/10 == 1) printf("th"); else { if(a%10 == 1) printf("st"); else if(a%10 == 2) printf("nd"); else if(a%10 == 3) printf("rd"); else printf("th"); } }*/ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if(a%b == 0) printf("%d*%d=%d", b, a/b, a); else if(b%a == 0) printf("%d*%d=%d", a, b/a, b); else printf("none"); } */ /* #include <stdio.h> int main() { int y, m; scanf("%d %d", &y, &m); if(m==2) { if(y%400==0 || y%4==0 && y%100!=0) { printf("29"); } else printf("28"); } else if(m==4 || m==6 || m==9 || m==11) printf("30"); else printf("31"); return 0; } #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if((a+b)>c) { if(a==b && a==c) printf("정삼각형"); else if( a==b && a!=c || b==c && a!=c) printf("이등변삼각형"); else if(a*a+b*b == c*c) printf("직각삼각형"); else printf("삼각형"); } else printf("삼각형아님"); } #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a > 170 && b>170 && c>170) { printf("PASS"); } else { printf("CRASH "); if(a<=170) printf("%d", a); else if(b<=170) printf("%d", b); else printf("%d", c); } return 0; } #include <stdio.h> int main() { int a; scanf("%d", &a); if(a%10 == 1) printf("st"); else if(a%10 == 2) printf("nd"); else if(a%10 == 3||a%10==4) printf("rd"); else printf("th"); switch(a%10) { case 1 : printf("st"); break; case 2 : printf("nd"); break; case 3 : case 4 : printf("rd"); break; default : printf("th"); break; } } 1070 1202 1207 switch-case로 */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); switch(a) { case 1: case 2: case 12: printf("winter"); break; case 3: case 4: case 5: printf("spring"); break; case 6: case 7: case 8:printf("summer"); break; default : printf("fall"); } return 0; }*/ /* #include <stdio.h> int main() { int a; char t; scanf("%d", &a); switch(a/10) { case 10 : case 9 : t='A'; break; case 8 : t='B'; break; case 7 : t='C'; break; case 6 : t='D'; break; default : t='F'; break; } printf("%c",t); return 0; }*/ /* #include <stdio.h> int main() { int a, b, c, d; scanf("%d %d %d %d", &a, &b, &c, &d); switch(a+b+c+d) { case 1 : printf("도"); break; case 2 : printf("개"); break; case 3 : printf("걸"); break; case 4 : printf("윷"); break; default : printf("모"); break; } return 0; } */

//public class Main { // public static void main(String[] args) { // System.out.print("HELLO WORLD\n"); // System.out.println("Asdasdas"); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("main"); // } //} //public class Main{ // public static void main(String[] args) { // System.out.println("hello world"); // } //} //public class Main{ // public static void main(String[] args) { // System.out.println("'hello world'"); // } //} //public class Main{ // public static void main(String[] args) { // System.out.println("\"hello world\""); // } //} //public class Main{ // public static void main(String[] args) { // System.out.println("!@#$%^&*"); // } //} //public class Main { // public static void main(String[] args) { // System.out.printf("%d", 66); // } //} //public class Main{ // public static void main(String[] args) { // System.out.println("c:\\Download\\hello.cpp"); // } //} //public class Main{ // public static void main(String[] args) { // System.out.println("mainclasdfa\\ \""); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // double b = t.nextDouble(); // char c = t.next().charAt(0); // String d = t.nextLine(); // // d.charAt(i); // System.out.println(a+111); // // } //} //import java.util.*; // //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // int a = t.nextInt(); // System.out.println(a); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // char a = t.next().charAt(0); // System.out.println(a); // // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // float a = t.nextFloat(); // // System.out.println(a); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // char b = t.next().charAt(0); // char c = t.next().charAt(0); // System.out.print(c + " "+b); // System.out.println(b); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // float a = t.nextFloat(); // System.out.printf("%.3f", a); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // float a = t.nextFloat(); // // System.out.println(a +" "+a +" "+a); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // int a = t.nextInt(); // int b = t.nextInt(); // System.out.println(a/b); // System.out.println((float)a/b); // System.out.println(a/(float)b); // System.out.println(a%b); // } //} //import java.util.*; //public class Main{ // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // int a = t.nextInt(); // int b = t.nextInt(); // int c = t.nextInt(); // // long d = (long)a+b+c; // d // System.out.print(d); // } //} public class Main { public static void main(String[] args) { double a = 1.12345678901234567890; float b = (float) 1.12345678901234567890; System.out.printf("%.20f\n", a); System.out.println(a+ " " + b); } }