/* #include <iostream> #include <string> #include <vector> using namespace std; int total=0; void pluss(vector<int> num, int tar) { total=0; for(int i=0; i<num.size(); i++) { total+=num[i]; } } int solution(vector<int> numbers, int target) { vector<int> ve; ve=numbers; int answer=0; for(int i=0; i<ve.size(); i++) { ve[i]=-ve[i]; pluss(ve, target); if(total==target) answer++; } return answer; } int main() { vector<int> numbers; numbers.push_back(1); numbers.push_back(1); numbers.push_back(1); numbers.push_back(1); numbers.push_back(1); int target=3; cout<<solution(numbers, target); } */ #include <iostream> #include <vector> using namespace std; vector<vector<char> > v; void solution(int x, int y) { if(x<0 || y<0 || x>9 || y>9) return; if(v[x][y]=='_') { v[x][y]='*'; if(y+1<10 && v[x][y+1]=='_') solution(x,y+1); if(y-1>=0 && v[x][y-1]=='_') solution(x,y-1); if(x+1<10 && v[x+1][y]=='_') solution(x+1,y); if(x-1 >= 0 && v[x-1][y]=='_') solution(x-1,y); } else if(v[x][y]=='*') { return; } } int main() { char a; int x,y; vector<char> v0; for(int i=0; i<10; i++) { v0.clear(); for(int j=0; j<10; j++) { cin>>a; v0.push_back(a); } v.push_back(v0); } cin>>x>>y; solution(y,x); for(int i=0; i<10; i++) { for(int j=0; j<10; j++) { cout<<v[i][j]; } cout<<endl; } }

/* #include <iostream> #include <vector> using namespace std; int num[101]; int total, connect; vector<vector<int> > graph; void f(int x, int y) { for(int i=0; i<=total; i++) { if(y+i>total) return; if(graph[x][y+i]>0) { graph[x][y+i]--; graph[y+i][x]--; num[y+i]=1; f(y+i,0); } } } int main() { int x, y; cin>>total>>connect; for(int i=0; i<=total+1; i++) { vector<int> v; for(int j=0; j<=total+1; j++) { v.push_back(0); } graph.push_back(v); } for(int i=1; i<=connect; i++) { cin>>x>>y; graph[x][y]=1; graph[y][x]=1; } f(1,1); int sum = 0; num[1] = 0; for(int i=1; i<=total; i++) { sum += num[i]; } cout << sum; } */ #include <iostream> #include <string> #include <vector> using namespace std; vector<vector<int> > graph; vector<int> ans; vector<int> sol; int num=1,N=1,answer,Num=2; int solution(int n, vector<vector<int> > edge,int x) { for(int i=0; i<n; i++) { ans.push_back(0); sol.push_back(0); } for(int j=1; j<=n; j++) { cout<<x<<' '<<j<<' '<<edge[x][j]<<endl; if(edge[x][j]==1) { cout<<'N'<<endl; sol[N++]=j; ans[Num++]=num; edge[x][j]=0; edge[j][x]=0; for(int i=1; i<=6; i++) { for(int j=1; j<=6; j++) { cout<<edge[i][j]<<' '; } cout<<endl; } } } num++; x++; solution(n,edge,sol[x]); answer = 0; return answer; } int main() { for(int i=0; i<=7; i++) { vector<int> v; for(int j=0; j<=7; j++) { v.push_back(0); } graph.push_back(v); } graph[3][6]=1; graph[4][3]=1; graph[3][2]=1; graph[1][3]=1; graph[1][2]=1; graph[2][4]=1; graph[5][2]=1; graph[6][3]=1; graph[3][4]=1; graph[2][3]=1; graph[3][1]=1; graph[2][1]=1; graph[4][2]=1; graph[2][5]=1; solution(6,graph,1); for(int i=1; i<=6; i++) { for(int j=1; j<=6; j++) { cout<<graph[i][j]<<' '; } cout<<endl; } cout<<answer; }

/* #include <iostream> #include <vector> using namespace std; int win=0,X,Y,exit=0; int cnt=0,a,b; int dfs(vector<vector<int> > Ans,int t, int x, int y,int m1, int m2) { cout<<Ans[x][y]<<endl; if(Ans[x][y]==Ans[x+m1][y+m2]) { cnt++; Ans[x][y]=0; cout<<0<<' '<<x<<' '<<y<<' '<<m1<<' '<<m2<<' '<<cnt<<endl; dfs(Ans,t,x+m1,y+m2,m1,m2); } if(cnt==4) { if(Ans[x][y]==Ans[x-m1][y-m2]) cnt++; } else if(Ans[x][y]==Ans[x][y+1]) { cnt++; Ans[x][y]=0; cout<<1<<' '<<x<<' '<<y<<endl; dfs(Ans,t,x,y+1,0,1); } else if(Ans[x][y]==Ans[x][y-1]) { cnt++; Ans[x][y]=0; cout<<2<<' '<<x<<' '<<y<<endl; dfs(Ans,t,x,y-1,0,-1); } else if(Ans[x][y]==Ans[x+1][y-1]) { cnt++; Ans[x][y]=0; cout<<3<<' '<<x<<' '<<y<<endl; dfs(Ans,t,x+1,y-1,1,-1); } else if(Ans[x][y]==Ans[x+1][y]) { cnt++; Ans[x][y]=0; cout<<4<<' '<<x<<' '<<y<<endl; dfs(Ans,t,x+1,y,1,0); } else if(Ans[x][y]==Ans[x+1][y+1]) { cnt++; Ans[x][y]=0; cout<<5<<' '<<x<<' '<<y<<endl; dfs(Ans,t,x+1,y+1,1,1); } if(cnt==5) { win=t; X=x; Y=y; exit++; cout<<"cnt is 5"<<' '<<exit<<endl; return 0; } } void fi(vector<vector<int> > ans) { cnt=0; for(int i=0; i<19; i++) { for(int j=0; j<19; j++) { if(ans[i][j]==1) { cout<<1<<' '<<i<<' '<<j<<' '<<exit<<endl; if(exit==0) dfs(ans,1,i,j,10,10); } else if(ans[i][j]==2) { cout<<2<<' '<<i<<' '<<j<<' '<<exit<<endl; if(exit==0) dfs(ans,2,i,j,10,10); } } } return; } int main() { int num; vector<int> v1; vector<vector<int> > ans; for(int i=0; i<19; i++) { v1.clear(); for(int j=0; j<19; j++) { cin>>num; v1.push_back(num); } ans.push_back(v1); } while(exit==0) fi(ans); if(win>0) cout<<win<<endl; else cout<<0<<endl; cout<<X<<' '<<Y; } */ /* #include <iostream> #include <vector> using namespace std; vector<vector<int> > ans; vector<int> iloc1; vector<int> jloc1; vector<int> iloc2; vector<int> jloc2; int cal(int point, int x, int y, int d1, int d2) { int c=0; if(x<0 || y<0 || x>=19 || y>=19) return 0; if(point==ans[x][y]) c=1; else return 0; return c + cal(point, x+d1, y+d2, d1, d2); } int dfs(int x, int y) { if(cal(ans[x][y], x, y, 0, 1)+cal(ans[x][y], x, y, 0, -1)-1 == 5) return 1; if(cal(ans[x][y], x, y, 1, 0)+cal(ans[x][y], x, y, -1, 0)-1 == 5) return 1; if(cal(ans[x][y], x, y, 1, 1)+cal(ans[x][y], x, y, -1, -1)-1 == 5) return 1; if(cal(ans[x][y], x, y, -1, 1)==5) return 1; return 0; } bool loc() { for(int i=0; i<iloc1.size(); i++) { int k1 = dfs(iloc1[i],jloc1[i]); if(k1==1) { cout << 1 <<endl<< iloc1[i]+1 << ' '<< jloc1[i]+1; return false; } } for(int i=0; i<iloc2.size(); i++) { int k2 = dfs(iloc2[i],jloc2[i]); if(k2==1) { cout << 2 <<endl<< iloc2[i]+1 << ' '<< jloc2[i]+1; return false; } } return true; } int main() { int num; vector<int> v1; for(int i=0; i<19; i++) { v1.clear(); for(int j=0; j<19; j++) { cin>>num; v1.push_back(num); if(num==1) { iloc1.push_back(i); jloc1.push_back(j); } if(num==2) { iloc2.push_back(i); jloc2.push_back(j); } } ans.push_back(v1); } if(loc()) { cout << 0; } } */ #include <iostream> #include <vector> using namespace std; int num[101]; int total, connect; void f(vector<vector<int> > g, int x, int y) { for(int i=0; i<=total; i++) { if(g[x][y+i]==1) { g[x][y+i]=0; g[y+i][x]=0; num[y+i]=1; f(g,y+i,1); } } } int main() { int x, y; vector<vector<int> > graph; vector<int> v; cin>>total>>connect; for(int i=0; i<=total; i++) { for(int j=0; j<=total; j++) { v.push_back(0); } graph.push_back(v); } for(int i=1; i<=connect; i++) { cin>>x>>y; graph[x][y]=1; graph[y][x]=1; } f(graph,1,1); int sum = 0; num[1] = 0; for(int i=1; i<=total; i++) { sum += num[i]; } cout << sum; }

/* #include <iostream> #include <vector> using namespace std; vector<vector<char> > v; vector<vector<char> > v2; vector<vector<int> > vv; vector<char> XX; vector<char> YY; int F=0,R=0; void func1 () { int num=0,j; int x = XX[F]; int y = YY[F]; F++; if(v2[x][y]=='1') return; v[x][y]='O'; num=0; for(int i=-1; i<=1; i++) { for(int j=-1; j<=1; j++) { if(x+i>=0 && y+j>=0 && x+i<9 && y+j<9) { if(v2[x+i][y+j]=='1') num++; } } } if(num>0) { v[x][y]=num+'0'; return; } num=0; for(int i=-1; i<=1; i++) { for(j=-1; j<=1; j++) { if(x+i>=0 && y+j>=0 && x+i<9 && y+j<9) { if(v2[x+i][y+j]=='1') num++; if(v[x+i][y+j]!='O' && v[x+i][y+j]=='_' && num==0) { XX.push_back(i+x); YY.push_back(j+y); R++; } } } } v[x][y]=(num+'0'); } int main() { char num; vector<char> v1; for(int i=0; i<9; i++) { v1.clear(); for(int j=0; j<9; j++) { cin>>num; v1.push_back(num); } v2.push_back(v1); } int x,y; cin >> x >> y; x--; y--; if(v2[x][y]=='1') { for(int i=0; i<9; i++) { for(int j=0; j<9; j++) { if(i==x && j==y) cout<<"-1 "; else cout<<"_ "; } cout<<endl; } return 0; } XX.push_back(x); YY.push_back(y); R++; for(int i=0; i<9; i++) { vector<char> vv; for(int j=0; j<9; j++) { vv.push_back('_'); } v.push_back(vv); } while(F!=R) { func1(); } for(int i=0; i<9; i++) { for(int j=0; j<9; j++) { cout<<v[i][j]<<' '; } cout<<endl; } } */ #include <iostream> #include <vector> using namespace std; vector<vector<int> > ans; int win=0,X,Y; int cnt=0,a,b; void dfs(int t, int x, int y) { if(ans[x][y]==ans[x][y+1]) { cnt++; dfs(t,x,y,0,1); } if(ans[x][y]==ans[x+1][y-1]) { cnt++; dfs(t,x,y,1,-1); } if(ans[x][y]==ans[x+1][y]) { cnt++; dfs(t,x,y,1,0); } if(ans[x][y]==ans[x+1][y+1]) { cnt++; dfs(t,x,y,1,1); } if(cnt==5) { win=t; X=x; Y=y; cout<<'d'<<endl; return; } } void fi() { cnt=0; for(int i=0; i<19; i++) { for(int j=0; j<19; j++) { if(ans[i][j]==1) dfs(1,i,j); if(ans[i][j]==2) dfs(2,i,j); } } } int main() { int num; vector<int> v1; for(int i=0; i<19; i++) { v1.clear(); for(int j=0; j<19; j++) { cin>>num; v1.push_back(num); } ans.push_back(v1); } while(win==0) fi(); cout<<win<<endl; cout<<X<<' '<<Y; }

/* #include <iostream> #include <vector> using namespace std; int N=0,n; vector<vector<int> > v3; void func1(vector<vector<int> > v3, int num, int x, int y) { if(x<=0 || y<=0 || x>=n || y>=n) return; //cout << x << " " << y << endl; if(v3[x-1][y] > num) { func1(v3, num, x-1, y); v3[x-1][y]=0; } //cout << x << "[1]" << y << endl; if(v3[x+1][y] > num) { func1(v3, num, x+1, y); v3[x+1][y]=0; } //cout << x << "[2]" << y << endl; if(v3[x][y-1] > num) { func1(v3, num, x, y-1); v3[x][y-1]=0; } //cout << x << "[3]" << y << endl; if(v3[x][y+1] > num) { func1(v3, num, x, y+1); v3[x][y+1]=0; } //cout << x << "[4]" << y << endl; } int func2(vector<vector<int> > v3, int num) { int N; for(int i=0; i<n; i++) { N=0; for(int j=0; j<n; j++) { if(v3[i][j] > num) { cout <<num<<" " <<i<< " " <<j<<" "<<N<<endl; func1(v3, num, i, j); N++; } } } return N; } int main() { vector<int> v1; vector<vector<int> > v2; int num,result=0,max=-10,min=10,M=-10; cin>>n; for(int i=0; i<n; i++) { v1.clear(); for(int j=0; j<n; j++) { cin>>num; v1.push_back(num); } v2.push_back(v1); } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(max<v2[i][j]) max=v2[i][j]; if(min>v2[i][j]) min=v2[i][j]; } v2.push_back(v1); } for(int i=min; i<max; i++) { v2=v3; result=func2(v2,i); if(M<result) M=result; } cout<<M; } */ #include <iostream> #include <vector> using namespace std; vector<vector<char> > v; vector<vector<char> > v2; vector<char> XX; vector<char> YY; int F=0,R=0; void func1 () { int num=0,j; int x = XX[F]; int y = YY[F]; F++; if(v2[x][y]=='1') return; v[x][y]='O'; num=0; for(int i=-1; i<=1; i++) { for(j=-1; j<=1; j++) { if(x+i>=0 && y+j>=0 && x+i<9 && y+j<9) { if(v2[x+i][y+j]=='1') num++; if(v[x+i][y+j]!='O' && v[x+i][y+j]=='_' && num==0) { XX.push_back(i+x); YY.push_back(j+y); R++; } } } } v[x][y]=(num+'0'); } int main() { char num; vector<char> v1; vector<vector<char> > v5; for(int i=0; i<9; i++) { v1.clear(); for(int j=0; j<9; j++) { cin>>num; v1.push_back(num); } v2.push_back(v1); } int x, y; cin >> x >> y; x--; y--; XX.push_back(x); YY.push_back(y); R++; for(int i=0; i<9; i++) { vector<char> vv; for(int j=0; j<9; j++) { vv.push_back('_'); } v.push_back(vv); } while(F!=R) { func1(); } for(int i=0; i<9; i++) { for(int j=0; j<9; j++) { cout<<v[i][j]<<' '; } cout<<endl; } }

//#include <iostream> // //using namespace std; // //int main() //{ // int a,b,num=0,arr[100000]; // cin>>a>>b; // // for(int i=a; i<=b; i++) // { // while(i!=1) // { // if(i%2==1) // { // i=i*3+1; // } // else // { // i=i/2; // } // num++; // } // arr[i]=num; // num=0; // } // for(int i=a; i<=b; i++) // { // cout<<num[i]<<endl; // } //} // //#include <vector> //#include <iostream> //#include <stdio.h> // //using namespace std; // //int main() { // vector<int> numbers; // vector<string> total; // // numbers.push_back(10); // numbers.push_back(20); // numbers.push_back(30); // //// for(;numbers.size();) { //// cout << numbers.front() << endl; //// numbers.pop_back(); //// } // // for(int i=0; i<numbers.size(); i++) { // cout << numbers[i] << endl; // } // //} /* #include <vector> #include <iostream> #include <stdio.h> using namespace std; vector<int> func(vector<int> data) { return data; } int main() { vector<int> numbers; vector<int> result; vector<string> total; vector<vector<int> > data; int n, k; cin >> n; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { cin >> k; numbers.push_back(k); } data.push_back(numbers); numbers.clear(); } numbers.push_back(10); data.push_back(numbers); numbers.clear(); numbers.push_back(40); data.push_back(numbers); numbers.push_back(50); data.push_back(numbers); result = func(numbers); for(int i=0; i<result.size(); i++) { cout << result[i] << endl; } for(int i=0; i<data.size(); i++) { for(int j=0; j<data[i].size(); j++) { cout << data[i][j] << " "; } cout << endl; } } */ #include <iostream> #include <vector> using namespace std; int N=0,n; vector<vector<int> > v3; void func1(vector<vector<int> > v3, int num, int x, int y) { if(x<=0 || y<=0 || x>=n || y>=n) return; //cout << x << " " << y << endl; if(v3[x-1][y] > num) { func1(v3, num, x-1, y); v3[x-1][y]=0; } //cout << x << "[1]" << y << endl; if(v3[x+1][y] > num) { func1(v3, num, x+1, y); v3[x+1][y]=0; } //cout << x << "[2]" << y << endl; if(v3[x][y-1] > num) { func1(v3, num, x, y-1); v3[x][y-1]=0; } //cout << x << "[3]" << y << endl; if(v3[x][y+1] > num) { func1(v3, num, x, y+1); v3[x][y+1]=0; } //cout << x << "[4]" << y << endl; } int func2(vector<vector<int> > v3, int num) { int N; for(int i=0; i<n; i++) { N=0; for(int j=0; j<n; j++) { if(v3[i][j] > num) { cout <<num<<" " <<i<< " " <<j<<" "<<N<<endl; func1(v3, num, i, j); N++; } } } return N; } int main() { vector<int> v1; vector<vector<int> > v2; int num,result=0,max=-10,min=10,M=-10; cin>>n; for(int i=0; i<n; i++) { v1.clear(); for(int j=0; j<n; j++) { cin>>num; v1.push_back(num); } v2.push_back(v1); } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(max<v2[i][j]) max=v2[i][j]; if(min>v2[i][j]) min=v2[i][j]; } v2.push_back(v1); } for(int i=min; i<max; i++) { v2=v3; result=func2(v2,i); if(M<result) M=result; } cout<<M; }

/* #include <iostream using namespace std; int main() { int n,m,num=0,arr[100000]={}; cin>>n; while(1) { arr[num]=n%26; n/=26; num++; if(n==0) break; } for(int i=num-1; i>=0; i--) { if(arr[i]==0 && arr[i+1]!=0) { arr[i+1]--; arr[i]+=26; } } for(int i=num-1; i>=0; i--) { if(arr[i]!=0) cout<<(char)(arr[i]+64); } } */ #include <iostream> using namespace std; int main() { int n,arr1[100000],a=0,b=0; char arr2[100000]; cin>>n; while(n!=0) { arr1[a]=n%10; n=n/10; a++; } for(int i=0; i<a; i++) { if(arr1[i]==1) { arr2[b]="일"; b++; } if(arr1[i]==2) { arr2[b]="이"; b++; } if(arr1[i]==3) { arr2[b]="삼"; b++; } if(arr1[i]==4) { arr2[b]="사"; b++; } if(arr1[i]==5) { arr2[b]="오"; b++; } if(arr1[i]==6) { arr2[b]="육"; b++; } if(arr1[i]==7) { arr2[b]="칠"; b++; } if(arr1[i]==8) { arr2[b]="팔"; b++; } if(arr1[i]==9) { arr2[b]="구"; b++; } } for(int i=0; i<b; i++) { cout<<arr2[i]; } }

//#include <iostream> // //using namespace std; // //int main() //{ // int num,arr1[30][30]={},arr2[30][30]={}; // for(int i=1; i<=25; i++) // { // for(int j=1; j<=25; j++) // { // cin>>num; // arr1[i][j]=num; // } // } // for(int i=1; i<=25; i++) // { // for(int j=1; j<=25; j++) // { // if(arr1[i][j]==0) // { // num=0; // for(int a=i-1; a<=i+1; a++) // { // for(int b=j-1; b<=j+1; b++) // { // if(arr1[a][b]==1) // { // num++; // } // } // } // if(num==3) // { // arr2[i][j]=1; // } // else // arr2[i][j]=0; // } // else if(arr1[i][j]==1) // { // num=0; // for(int a=i-1; a<=i+1; a++) // { // for(int b=j-1; b<=j+1; b++) // { // if(arr1[a][b]==1) // { // num++; // } // } // } // if(num-1<=1 || num-1>=4) // { // arr2[i][j]=0; // } // else if(num-1==2 || num-1==3) // { // arr2[i][j]=1; // } // else // arr2[i][j]=1; // } // } // } // // for(int i=1; i<=25; i++) // { // for(int j=1; j<=25; j++) // { // cout<<arr2[i][j]<<' '; // } // cout<<endl; // } //} /* #include <iostream> using namespace std; int main() { int num,a,b,x,y,z,k,arr1[180][180]= { },arr2[180][180]= { }; cin>>a>>b; cin>>x>>y>>z; for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { cin>>arr1[i][j]; } } cin>>k; while(k!=0) { for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { num=0; for(int a=i-1; a<=i+1; a++) { for(int b=j-1; b<=j+1; b++) { num+=arr1[a][b]; } } if(arr1[i][j]==1) { num--; if(num>=y && num<z) { arr2[i][j]=1; } else if(num>=z) { arr2[i][j]=0; } } else if(!arr1[i][j]) { if(num==x) arr2[i][j]=1; } } } for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { arr1[i][j]=arr2[i][j]; arr2[i][j] = 0; } } k--; } for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { cout<<arr1[i][j]<<' '; } cout<<endl; } } */ /* #include <stdio.h> int main() { int n,m,num,arr[100001]={}; scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d",&num); arr[num]=1; } scanf("%d",&m); for(int i=1; i<=m; i++) { scanf("%d",&num); if(arr[num]==1) printf("1 "); else printf("0 "); } } */ #include <stdio.h> int arr[1500000]={0, 1, 1, 2, 3, 5}; int f(int n) { if(n<=2){ return arr[n]=1; } if(arr[n]) { return arr[n]; } return arr[n] = (f(n-2)+f(n-1))%10009; } int main() { int n; scanf("%d", &n); printf("%d" , f(n)); }

/* #include <iostream> using namespace std; int main() { int x1,x2,y1,y2; int x3,x4,y3,y4; cin>>x1>>y1>>x2>>y2; cin>>x3>>y3>>x4>>y4; if(x2==x3 && y2==y3) cout<<"POINT"; if(x1==x4 && y1==y4) cout<<"POINT"; if(y2<y3) { if(x2==x3 && y2==y3) { return 0; } if(x2<x3 || x2>x3) { cout<<"NULL"; } } if(x2==x3) { if(y2!=y3) { cout<<"LINE"; } } if(x1==x4) { if(y1!=y4) { cout<<"LINE"; } } if(x2>x3 && y2>y3) { if(x1<x4 && x1<x4) cout<<"FACE"; } } */ /* #include <iostream> #include<vector> #include <string.h> using namespace std; string solution(vector<string>participant, vector<string>completion) { //cout << strcmp(participant[0],completion[0]); string target ; for(int i=0; i<participant.size(); i++) { for(int j=0; j<completion.size(); j++) { if(participant[i]!=completion[j]) { cout<<participant[i] << endl; } } } return target; } int main() { vector <string> participant; vector <string> completion; participant.push_back("leo"); participant.push_back("kiki"); participant.push_back("eden"); completion.push_back("leo"); completion.push_back("kiki"); cout<<solution(participant, completion); } */ #include <iostream> using namespace std; int main() { int arr[7][1001]={}; int n,k,a,b,num[7]={0},N=0,M=0,room=0,J; cin>>n>>k; for(int i=0; i<n; i++) { cin>>a>>b; arr[b][num[b]]=a; num[b]++; } for(int i=0; i<n; i++) { for(int j=1; j<=6; j++) { if(arr[j][i]==0) { N++; if(N==k&&j==J) { N=0; room++; } J=j; } if(arr[j][i]==1) { M++; if(M==k&&j==J) { M=0; room++; } J=j; } } if(N!=0) room++; if(M!=0) room++; } cout<<room; }

/* #include <iostream> using namespace std; int arr[6]; int count(int arr[]) { int num,a=0,b=0,ar[2],ab[4],max=0; for(int i=1; i<=6; i++) { if(arr[i]==4) num=50000+i*5000; if(arr[i]==3) num=10000+i*1000; if(arr[i]==2) { a++; ar[a]=i; } if(arr[i]==1) { ab[b]=i; b++; } } if(a==1) num=1000+ar[a]*100; if(a==2) num=2000+ar[a-1]*500+ar[a]*500; if(b==4) { for(int i=0; i<b; i++) { if(max<ab[i]) max=ab[i]; } num=max*100; } return num; } int main() { int n,a,max=0; cin>>n; for(int i=1; i<=n; i++) { int arr[7]={}; for(int j=1; j<=4; j++) { cin>>a; arr[a]++; } if(max<count(arr)) max=count(arr); } cout<<max; } */ /* #include <iostream> using namespace std; int main() { float s,e,time,sum=0,T,money; for(int i=0; i<5; i++) { cin>>s>>e; time=e-s; if(time>1 && time<=5) sum+=time-1; if(time>5) sum+=4; } if(sum>=15) { sum=sum/0.5; money=sum*5000; T=money*0.05; money=money-T; cout<<money; } else if(sum<=5) { sum=sum/0.5; money=sum*5000; T=money*0.05; money=money+T; cout<<money; } else { money=sum/0.5; cout<<money*5000; } } */ /* #include <iostream> using namespace std; int main() { int n,k,arr[100001],ar[100001],num,max=-100000; cin>>n>>k; for(int i=0; i<n; i++) { cin>>arr[i]; } for(int i=0; i<n-k+1; i++) { num=0; for(int j=i; j<i+k; j++) num+=arr[j]; ar[i]=num; } for(int i=0; i<n-k+1; i++) { if(max<ar[i]) max=ar[i]; } cout<<max; } */ #include <iostream> using namespace std; int main() { int n,arr[3]= {},a1[3]= {},a2[3]= {},a3[3]= {},num1,num2,num3,max=-100000,M; cin>>n; for(int i=0; i<n; i++) { cin>>num1>>num2>>num3; arr[0]+=num1; arr[1]+=num2; arr[2]+=num3; if(num1>1) a1[num1]++; if(num2>1) a2[num2]++; a2[num2]++; } if(num3>1) a3[num3]++; for(int i=0; i<3; i++) { if(max<arr[i]) { max=arr[i]; M=i; } if(max==arr[i]) { for(int i=2; i>1; i--) { if(a1[i]==a2[i]) M=-1; if(a1[i]>a2[i]) { M=1; break; } if(a1[i]<a2[i]) { M=2; break; } } /// for(int i=2; i>1; i--) { if(a1[i]==a3[i]) M=-1; if(a1[i]>a3[i]) { M=1; break; } if(a1[i]<a3[i]) { M=2; break; } } /// for(int i=2; i>1; i--) { if(a2[i]==a3[i]) M=-1; if(a2[i]>a3[i]) { M=1; break; } if(a2[i]<a3[i]) { M=2; break; } } } } cout<<M+1<<' '<<max; }

#include <iostream> using namespace std; int count(int arr[5]) { int num,a=0,b=0,ar[2],ab[4],max=0; for(int i=1; i<=4; i++) { if(arr[i]==4) { num=50000+i*5000; cout<<'1'<<endl; } if(arr[i]==3) { num=10000+i*1000; cout<<'2'<<endl; } if(arr[i]==2) { a++; ar[a]=i; cout<<'3'<<endl; } if(arr[i]==1) { ab[b]=i; b++; cout<<'4'<<endl; } } if(a==1) num=1000+ar[a]*100; if(a==2) num=2000+ar[a-1]*500+ar[a]*500; if(b==4) { for(int i=1; i<=b; i++) { if(max<ab[i]) max=ab[i]; } num=max*100; } cout<<'*'<<num<<endl; return num; } int main() { int n,a,max=0; cin>>n; for(int i=1; i<=n; i++) { int arr[5]={0}; for(int j=1; j<=4; j++) { cin>>a; arr[a]++; } if(max<count(arr)) max=count(arr); } cout<<max; }

/* #include <iostream> using namespace std; int main() { int n,num,number=0; int arr[8]= {50000,10000,5000,1000,500,100,50,10}; cin>>n; for(int i=0; i<8; i++) { number+=n/arr[i]; n=n%arr[i]; } cout<<number; } */ /* #include <iostream> #include <stdio.h> using namespace std; int main() { float arr[3],ar[2],min=1000000,m=1000000; for(int i=0; i<3; i++) cin>>arr[i]; for(int i=0; i<2; i++) cin>>ar[i]; for(int i=0; i<3; i++) { if(min>arr[i]) min=arr[i]; } for(int i=0; i<2; i++) { if(m>ar[i]) m=ar[i]; } printf("%.1f", min+m+((min+m)/10.0)); } */ /* #include <iostream> #include <cmath> using namespace std; int main() { int m,n,num=0,a=0,min=0; cin>>m>>n; for(int i=n; i>=m; i--) { a=0; for(int j=2; j<=sqrt(m+i); j++) { if(i%j==0) { a++; break; } } if(a==0) { num+=i; if(i!=1) min=i; } } if(m==1) num--; cout<<num<<endl; cout<<min; } */ #include <iostream> using namespace std; int main() { int n,num=0,a=0,b=0,c,number=0; cin>>number; n=number; while(number!=0) { number=number/10; a++; } for(int i=0; i<a; i++) { c=n%10; b=(b*10)+c; n=n/10; num+=c; } cout<<b; cout<<endl<<num; }

#include <iostream> using namespace std; int arr[101][101][101]; int ar[3][1000000]; int rear=0,front=0,max,num=0; int m,n,h; void pluss() { int max=front-1; cout << "----------------\n"; for(int i=rear; i<front; i++) { cout << ar[0][i] << ',' << ar[1][i] << ',' << ar[2][i] << endl; } cout << "----------------\n"; for(int i=rear; i<=max; i++) { int a = ar[0][i]; int b = ar[1][i]; int c = ar[2][i]; cout<< i<< ':' <<a<<' '<<b<<' '<<c<<endl; cout << "1 "<< arr[a][b-1][c]<<endl; if(arr[a][b-1][c]==0 && b-1 >=0) { cout << "b-1"<<endl; ar[0][front] = a; ar[1][front] = b-1; ar[2][front] = c; arr[a][b-1][c] = 1; front++; } cout <<"Step1"; if(arr[a][b+1][c]==0 && b+1 < n) { cout << "b+1"<<endl; ar[0][front] = a; ar[1][front] = b+1; ar[2][front] = c; arr[a][b+1][c] = 1; front++; } cout <<"Step2"; if(arr[a+1][b][c]==0 && a+1 < m) { cout << "a+1"<<endl; ar[0][front] = a+1; ar[1][front] = b; ar[2][front] = c; arr[a+1][b][c] = 1; front++; } cout << "Step3"; if(arr[a-1][b][c]==0 && a-1 >=0) { cout << "a-1"<<endl; ar[0][front] = a-1; ar[1][front] = b; ar[2][front] = c; arr[a-1][b][c] = 1; front++; } cout<<"Step4"; if(arr[a][b][c+1]==0 && c+1 < h) { cout << "c+1"<<endl; ar[0][front] = a; ar[1][front] = b; ar[2][front] = c+1; arr[a][b][c+1] = 1; front++; } cout<<"Step5"; if(arr[a][b][c-1]==0 && c-1 >= 0) { cout << "c-1"<<endl; ar[0][front] = a; ar[1][front] = b; ar[2][front] = c-1; arr[a][b][c-1] = 1; front++; } cout << "IOASUDASUD"<<endl; rear++; } for(int k=0; k<m; k++) { for(int i=0; i<n; i++) { for(int j=0; j<h; j++) { cout << arr[k][i][j] << ' '; } cout << endl; } } system("pause"); cout<<'*'<<front<<' '<<rear<<endl; } void fuc1() { while(1) { if(rear==front) return ; else pluss(); } } void fuc2() { for(int k=0; k<m; k++) { for(int i=0; i<n; i++) { for(int j=0; j<h; j++) { if(arr[k][i][j] == 1) { ar[0][front] = k; ar[1][front] = i; ar[2][front] = j; front++; num++; } } } } fuc1(); } int main() { cin>>h>>n>>m; for(int k=0; k<m; k++) { for(int i=0; i<n; i++) { for(int j=0; j<h; j++) { cin>>arr[k][i][j]; } } } fuc2(); cout<<endl; for(int k=0; k<m; k++) { for(int i=0; i<n; i++) { for(int j=0; j<h; j++) { cout<<arr[k][i][j]<<' '; } cout<<endl; } } cout<<num; }

#include <iostream> using namespace std; int arr[1001][1001]= {}; int ar[2][1000001]= {}; int front=0, rear=0; int m,n,A=0; void pop() { int max = front-1; cout << rear << ',' << max << endl; cout << "----------------\n"; for(int i=rear; i<front; i++) { cout << ar[0][i] << ':' << ar[1][i] << endl; } cout << "----------------\n"; for(int i = rear; i<=max; i++) { int x = ar[0][i]; int y = ar[1][i]; int kp = arr[x][y]; cout << x << ',' << y<<endl; { if(arr[x-1][y] == 0 && x-1 >= 0) { ar[0][front] = x-1; ar[1][front] = y; arr[x-1][y] = kp+1; front++; } if(arr[x+1][y] == 0 && x+1 < n) { ar[0][front] = x+1; ar[1][front] = y; arr[x+1][y] = kp+1; front++; } if(arr[x][y-1] == 0 && y-1 >= 0) { ar[0][front] = x; ar[1][front] = y-1; arr[x][y-1] = kp+1; front++; } if(arr[x][y+1] == 0 && y+1 < m) { ar[0][front] = x; ar[1][front] = y+1; arr[x][y+1] = kp+1; front++; } } rear++; } A++; } void play() { while(1) { if(rear == front) { break; } else pop(); } } void func() { for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { if(arr[i][j]==1) { ar[0][front] = i; ar[1][front] = j; front++; } } } play(); } int main() { int B=0; cin>>m>>n; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { cin>>arr[i][j]; } } func(); cout<<endl; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { cout<<arr[i][j]<<' '; } cout<<endl; } for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { if(arr[i][j]==0) B++; } } if(B>0) { cout<<-1; return 0; } if(A==1) cout<<0; else if(A>1) cout<<A-1; }

/* #include <iostream> #include <algorithm> using namespace std; char arr[50][50]; int ar[100]; int k; void f(int x, int y) { if(x<0 || y<0 || x>=25 || y>=25) return ; arr[x][y] = k+'0'; ar[k]++; if(arr[x-1][y]=='1') f(x-1, y); if(arr[x+1][y]=='1') f(x+1, y); if(arr[x][y+1]=='1') f(x, y+1); if(arr[x][y-1]=='1') f(x, y-1); } int main() { int n; cin>>n; k=2; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { cin>>arr[i][j]; } } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { if(arr[i][j] == '1') { f(i, j); k++; } } } cout << k-2 << endl; sort(ar,ar+k); for(int i=2; i<k; i++) { cout<<ar[i]<<endl; } } */ /* #include <iostream> using namespace std; int arr[100][100]={}; int check[100]={}; void virus(int N, int A, int B) { if(B > N) return ; for(int i=1; i<=N; i++) { if(arr[A][i]==1) { check[i]=1; arr[A][i]--; virus(N,i,1); } } } int main() { int n, num, a, b,number=0; cin>>n>>num; for(int i=0; i<num; i++) { cin>>a>>b; arr[a][b]=1; arr[b][a]=1; } for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { cout<<arr[i][j]<<' '; } cout<<endl; } virus(n,1,1); for(int i=0; i<=n; i++) { if(check[i]==1) number++; } cout<<number-1<<endl; for(int i=1; i<=n; i++) { for(int j=1; j<=n; j++) { cout<<arr[i][j]<<' '; } cout<<endl; } } */ /* #include <iostream> using namespace std; char arr[101][101]; void fuc(int W, int H) { if(W<0 || H<0 || W>100 || H>100) return ; arr[W][H] = '.'; for(int i=W-1; i<=W+1; i++) { for(int j=H-1; j<=H+1; j++) { if(arr[i][j]=='L') fuc(i,j); } } } int main() { int w,h,a=0; cin>>w>>h; for(int i=1; i<=h; i++) { for(int j=1; j<=w; j++) { scanf(" %c", &arr[i][j]); } } for(int i=1; i<=h; i++) { for(int j=1; j<=w; j++) { if(arr[i][j]=='L') { fuc(i,j); a++; } } } cout<<a; } */ #include <iostream> using namespace std; int arr[101][101]={}; int fun(int M, int N) { if(arr[M-1][N]=='0') fun(M-1,N); if(arr[M][N-1]=='0') fun(M,N-1); if(arr[M+1][N]=='0') fun(M+1,N); if(arr[M][N+1]=='0') fun(M,N+1); } int main() { int m,n,k,x1,x2,y1,y2,ar[101]={},a=0; cin>>m>>n>>k; for(int i=0; i<=m+1; i++) { for(int j=0; j<=n+1; j++) { if(i==0 || j==0 || i==m+1 || j== n+1) arr[i][j]=1; } } for(int i=0; i<k; i++) { cin>>x1>>y1>>x2>>y2; x1++; y2++; x2++; y1++; for(int i=x1; i<x2; i++) { for(int j=y1; j<y2; j++) { arr[j][i]=1; } } } for(int i=0; i<m; i++) { for(int j=0; j<n; j++) { if(arr[i][j]==0) { fun(m,n); ar[a]++; } } a++; } for(int i=0; i<=m+1; i++) { for(int j=0; j<=n+1; j++) { cout<<arr[i][j]<<' '; } cout<<endl; } for(int i=0; i<k; i++) { cout<<ar[i]; } }

/* #include <iostream> using namespace std; int main() { int n,k,arr[100001],num=0,N=0; cin>>n>>k; int low = 0; int high = n-1; for(int i=0; i<n; i++) { cin>>arr[i]; } if(arr[n-1] < k) { cout<<n+1; return 0; } for(;;) { int mid = (low+high)/2; //cout << low << ',' << mid <<',' << high << endl; if(mid == 0) { cout<<1; return 0; } else if(low == high-1 && arr[mid] != k) { while(arr[mid] < k) { mid++; } if(arr[mid] > k && arr[mid-1] < k) { cout << mid + 1; return 0; } } else if(arr[mid] == k) { while(arr[mid] == k && mid>=0) mid--; cout<<mid+2; return 0; } else if(arr[mid] < k) { low=mid; } else if(arr[mid] > k) { high=mid; } } } */ /* #include <iostream> using namespace std; int main() { double a,b,x; cin>>a>>b; x=-(b/a); cout<<fixed; cout.precision(4); cout<<x; } */

#include <iostream> #include <string> #include <vector> using namespace std; int partition(vector<int> v,int low, int high) { int pivot = low; int L = low-1; int R = high; if(L < R) { while(v[pivot] < v[L] && L<R) L++; while(v[pivot] >= v[R] && L<R) R--; if(L < R) { int temp = v[L]; v[L]=v[R]; v[R]=temp; } if(v[pivot] > v[R]) { int temp = v[pivot]; v[pivot] = v[R]; v[R] = temp; } } return R; } void quickSort(vector<int> v,int left,int right) { if(left < right) { int pivot = partition(v,left,right); partition(v,left,pivot-1); partition(v,pivot,right); } } vector<int> solution(vector<int> array, vector<vector<int> > commands) { quickSort(array,commands[0][0],commands[0][1]); vector<int> answer; return answer; } int main() { vector<int> v; vector<int> v1; vector<int> v2; vector<int> v3; vector< vector<int> > vv; v.push_back(1); v.push_back(5); v.push_back(2); v.push_back(6); v.push_back(3); v.push_back(7); v.push_back(4); v1.push_back(2); v1.push_back(5); v1.push_back(3); v2.push_back(4); v2.push_back(4); v2.push_back(1); v2.push_back(1); v2.push_back(7); v2.push_back(3); vv.push_back(v1); vv.push_back(v2); vv.push_back(v3); vector<int> result = solution(v, vv); for(int i=0; i<result.size(); i++) { cout<<result[i]<<' '; } }

/* #include <iostream> using namespace std; 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; for(t=0; t<size; t++) { cout<<' '<<a[t]; } cout<<'\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); } } int main() { int list[8]={69,10,30,2,16,8,31,22}; size=8; quickSort(list,0,size-1); } */ /* #include <iostream> using namespace std; int partition(int arr[],int low,int high) { int pivot = low;// int L = low+1; int R = high; while(L < R) { while(arr[pivot] > arr[L] && L<R) L++; while(arr[pivot] <= arr[R] && L<R) R--; if(L < R) { int temp = arr[L]; arr[L] = arr[R]; arr[R] = temp; } } if(arr[pivot] > arr[R]) {// int temp = arr[R]; arr[R] = arr[pivot]; arr[pivot] = temp; } return R; } void quickSort(int arr[],int begin,int end) { if(begin < end) { int pivot=partition(arr,begin, end); quickSort(arr, begin, pivot-1); quickSort(arr, pivot, end);// } } int main() { int n,arr[100001]; cin>>n; for(int i=0; i<n; i++) { cin>>arr[i]; } quickSort(arr, 0, n-1); for(int i=0; i<n; i++) { cout<<arr[i]<<'\n'; } } */ /* #include <iostream> using namespace std; int main() { int n,a,arr[100001]= {}; cin>>n; for(int i=0; i<n; i++) { cin>>a; arr[a]++; } for(int i=0; i<=100000; i++) { if(arr[i]) for(int j=0; j<arr[i]; j++) cout<<i<<' '; } } */ /* #include <iostream> using namespace std; int partition(int arr[],int low, int high) { int pivot=low; int L=low+1; int R=high; while(L < R) { while(arr[pivot] > arr[L] && L<R) L++; while(arr[pivot] <= arr[R] && L<R) R--; if(L < R) { int temp = arr[L]; arr[L] = arr[R]; arr[R] = temp; } } if(arr[pivot] > arr[R]) { int temp = arr[pivot]; arr[pivot] = arr[R]; arr[R] = temp; } return R; } void quickSort(int arr[],int left,int right) { if(left<right) { int pivot = partition(arr, left, right); quickSort(arr, left, pivot-1); quickSort(arr, pivot, right); } } int main() { int n,min,max,flag; cin>>n; int arr1[n+1]={0},arr2[n+1]={0}; for(int i=0; i<n; i++) { cin>>arr1[i]; arr2[i]=arr1[i]; } quickSort(arr2, 0, n-1); for(int i=0; i<n; i++) { min=0; max=n; flag=(min+max)/2; for(;;){ if(arr1[i] == arr2[flag]) { cout<<flag<<' '; break; } else if(arr1[i] > arr2[flag]) { min=flag+1; flag=(max+min)/2; } else { max=flag; flag=(max+min)/2; } } } } */ #include <iostream> using namespace std; int main() { int arr[100001]= {0}, i, j, n, b; cin>>n; for(i=0; i<n; i++) { cin>>b; arr[b]++; } for(i=0; i<=100000; i++) { if(arr[i] != 0) { for(j=0; j<arr[i]; j++) { cout<<i<<' '; } } } return 0; }

/* #include <iostream> using namespace std; int main() { int n,a[1001],b[1001],c[1001],temp; cin>>n; for(int i=0; i<n; i++) { cin>>a[i]>>b[i]; } for(int i=1; i<=n; i++) { c[i-1]=i; } for(int i=0; i<n; i++) { for(int j=0; j<n-1; j++) { if(a[j] < a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; temp = b[j]; b[j] = b[j+1]; b[j+1] = temp; temp = c[j]; c[j] = c[j+1]; c[j+1] = temp; } } } for(int i=0; i<n; i++) { for(int j=0; j<n-1; j++) { if(a[j] < a[j+1] && b[j] < b[j+1]) { temp = b[j]; b[j] = b[j+1]; b[j+1] = temp; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; temp = c[j]; c[j] = c[j+1]; c[j+1] = temp; } else if(a[j] == a[j+1] && b[j] < b[j+1]) { temp = b[j]; b[j] = b[j+1]; b[j+1] = temp; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; temp = c[j]; c[j] = c[j+1]; c[j+1] = temp; } } } for(int i=0; i<n; i++) { cout<<c[i]<<' '<<a[i]<<' '<<b[i]<<'\n'; } } */ #include <iostream> #include <string.h> #include <stdio.h> using namespace std; void Swap(int arr[], int idx1, int idx2) { int temp = idx1; idx1 = idx2; idx2 = temp; } int partition(int arr[], int left, int right) { int p = arr[0]; int low = arr[1]; int high = arr[sizeof(arr)/sizeof(int)-1]; while(low > high) { if(low >= p) { Swap(arr,low,high); } else if(high <= p) { Swap(arr,high,low); } low++; high--; cout<<'*'; Swap(arr,high,low); } Swap(arr,high,p); } void Quicksort(int arr[], int left, int right) { for(int i=0; i<7; i++) { if(arr[left] > arr[right]) { partition(arr,left+1,right); } left++; right--; } } int main(void) { int arr[7]={3,2,4,1,7,6,5}; //int arr[3]={3,3,3}; int len = sizeof(arr) / sizeof(int); int i; Quicksort(arr, 0, sizeof(arr)/sizeof(int)-1); for(int i=0; i<len; i++) cout<<arr[i]<<'\n'; }

/* #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(int j=1; j<n; 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; } */ /* #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[i]>a[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 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--) if(a[j] >= key) { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; }