#include<iostream> #include<map> using namespace std; int main(){ string str; map<string,int> myMap; int i=0; while(getline(cin,str)){ for(int j=0;j<str.size();j++){ if(str[i]>='A'&&str[i]<='Z'){ str[i]=tolower(st...

#include<iostream> using namespace std; int Reverse(int n){ int answer=0; while(n){ answer*=10; answer+=n%10; n/=10; } return answer; } int main(){ for(int n=1;n<256;n++){ if(n*n==Reverse(n*n)){ cout<<n<<endl; ...

#include<iostream> #include<string> using namespace std; const int maxn=100; string name[maxn]; int order[maxn]; int main(){ int m; cin>>m; for(int i=0;i<m;i++){ cin>>name[i]; order[i]=1; } for(int i=0;i<m;i++){ for(int j=i;j&...

#include<iostream> #include<cstring> using namespace std; const int maxn=100; char str1[maxn]; char str2[maxn]; int dp[maxn][maxn]; int main(){ while(cin>>str1+1>>str2+1){ int m=strlen(str1+1); int n=strlen(str2+1); for(int i=0;i<=m;i++){ ...

#include<iostream> using namespace std; const int maxn=100; int arr[maxn]; int dp1[maxn]; int dp2[maxn]; int main(){ int n; while(cin>>n){ for(int i=0;i<n;i++){ cin>>arr[i]; } for(int i=0;i<n;i++){ dp1[i]=1; ...

#include<iostream> using namespace std; const int maxn=10000; int arr[maxn]; int dp[maxn]; int first[maxn]; int last[maxn]; int main(){ int n; while(cin>>n){ if(n==0){ break; } for(int i=0;i<n;i++){ cin>>arr[i]; } ...

#include<iostream> #include<cstdio> using namespace std; const int maxn=101; int matrix[maxn][maxn]; int total[maxn][maxn]; int arr[maxn]; int dp[maxn]; int MaxSubsequence(int n){ int maxmum=-127; for(int i=0;i<n;i++){ if(i==0){ dp[i]=arr[i]; } ...

#include<iostream> #include<algorithm> using namespace std; int main(){ int n; while(cin>>n){ long long arr[n]; long long dp[n]; for(int i=0;i<n;i++){ cin>>arr[i]; } dp[0]=arr[0]; for(int i=1;i<n;i++){ ...

#include<iostream> using namespace std; const int maxn=20; int main(){ int answer[maxn]; answer[0]=0; answer[1]=1; answer[2]=2; for(int i=3;i<maxn;i++){ answer[i]=answer[i-1]+answer[i-2]; } int n; cin>>n; cout<<answer[n]<<endl; }

#include<iostream> #include<algorithm> using namespace std; const int maxn=28; int father[maxn]; int height[maxn]; struct Road{ char from; char to; int weight; bool operator<(const Road& e) const{ return weight<e.weight; } }; Road road[100]; void ini...

#include<iostream> #include<cmath> #include<algorithm> using namespace std; const int maxn=101; int father[maxn]; int height[maxn]; struct Point{ float x; float y; int i; }; struct Edge{ float from_x; float from_y; int i; float to_x; float to_y; ...

#include<iostream> using namespace std; const int maxn=1000000; int father[maxn]; int height[maxn]; bool visit[maxn]; void initial(){ for(int i=0;i<=maxn;i++){ father[i]=i; height[i]=0; visit[i]=false; } } int find(int x){ if(x!=father[x]){ father...

#include<iostream> #include<map> using namespace std; int main(){ int n,m; while(cin>>n>>m){ map<int,int> m; int answer[n]; for(int i=0;i<n;i++){ int x; cin>>x; answer[i]=x; if(m.fi...

#include<iostream> #include<map> using namespace std; int main(){ map<int,int> m; int n; while(cin>>n){ if(n==0){ break; } for(int i=0;i<n;i++){ int x; cin>>x; if(m.find(x)!=m.end()){...