Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n;
- cin>>n;
- int a[n];
- for(int i=0;i<n;i++) cin>>a[i];
- vector<int> v={2,2,1,2,2,2,1,2,2,2,1,3,3,3,4,3};//upto 15
- vector<int> tens={2,1,1,1,2,1,1,2,2,2,2,2};
- int dig=0;
- for(int i=0;i<n;i++)
- {
- if(a[i]<=15) dig+=v[a[i]];
- else if(a[i]%10==0) dig+=tens[(a[i]/10)];
- else
- {
- if(a[i]<20) dig+=v[a[i]-10];
- else dig+=v[a[i]%10]+tens[a[i]/10];
- }
- }
- int ans=0;
- for(int i=0;i<n;i++)
- {
- for(int j=i+1;j<n;j++) if(a[i]+a[j]==dig) ans++;
- }
- vector<string> s={"zero","one","two","three","four","five","six","seven","eight","nine","ten", "eleven", "twelve",
- "thirteen", "fourteen",
- "fifteen", "sixteen",
- "seventeen", "eighteen", "nineteen"};
- vector<string> ten={"zero","ten","twenty", "thirty", "forty", "fifty",
- "sixty", "seventy", "eighty", "ninety","hundred"};
- if(ans<=19) cout<<s[ans];
- else if(ans%10==0) cout<<ten[ans/10];
- else cout<<ten[ans/10]<<s[ans%10];
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement