Today I was going through SRM-556 DIV-2 500 question.

I tried to implement the solution in Java. It didn't work. Then implemented in C++. It worked. In Java I got stackoverflow error. While in C++, it ran perfectly.

Please refer this post

For the last test cases, the number of recursive calls made is 25600. Doesn't Java have enough space to accomodate this much instances (copies) of program.

Please help me why I am getting such strange behavior in Java????

Today I was trying this code in C++:

string s1 = "a";

string s2 = "bcdef";

cout << s1.size() << " " << s2.size() << endl; //output 1 5

cout << (s1.size() — s2.size()) << endl; // output 4294967292

if I do,

cout << (int)(s1.size() — s2.size()) << endl; // then output -4.

Is this due to reason that s1.size() returns unsigned int.

Can you please exactly tell me, what's the funda for this?

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. import java.io.PrintWriter;
   
5. import java.math.*;
   
6. import java.util.*;
   
7. import java.io.*;
   
8. 
   
9. public class C implements Runnable
   
10. {
    
11.     private void solve() throws IOException
    
12.     {
    
13.         String str = reader.readLine();
    
14.         boolean male = false;
    
15.         boolean female = false;
    
16.         String[] ans = str.split(" ");
    
17.         if(ans[0].endsWith("lios") || ans[0].endsWith("etr"))
    
18.         {
    
19.             male = true;
    
20.         }
    
21.         if(ans[0].endsWith("liala") || ans[0].endsWith("etra"))
    
22.         {
    
23.             female = true;
    
24.         }
    
25.         if((male == false && female == false) || (male && female))
    
26.         {
    
27.             System.out.println("NO");
    
28.             return;
    
29.         }
    
30.        
    
31.         if(ans.length == 1)
    
32.         {
    
33.             System.out.println("YES");
    
34.             return;
    
35.         }
    
36.        
    
37.         boolean adjective = false;
    
38.         boolean noun = false;
    
39.         boolean verbs = false;
    
40.         int cnt = 0;
    
41.         if(male == true)
    
42.         {
    
43.             for(int i = 0; i < ans.length; i++)
    
44.             {
    
45.                 if(ans[i].endsWith("lios") && noun == false)
    
46.                 {
    
47.                     adjective = true;
    
48.                 }
    
49.                 else if(ans[i].endsWith("etr") && cnt == 0)
    
50.                 {
    
51.                     noun = true;
    
52.                     cnt++;
    
53.                 }
    
54.                 else if(ans[i].endsWith("initis") && noun && cnt == 1)
    
55.                 {
    
56.                     verbs = true;
    
57.                 }
    
58.                 else
    
59.                 {
    
60.                     System.out.println("NO");
    
61.                     return;
    
62.                 }
    
63.             }
    
64.             if(cnt == 1)
    
65.                 System.out.println("YES");
    
66.             else
    
67.                 System.out.println("NO");
    
68.         }
    
69.         else if(female == true)
    
70.         {
    
71.             for(int i = 0; i < ans.length; i++)
    
72.             {
    
73.                 if(ans[i].endsWith("liala") && noun == false)
    
74.                 {
    
75.                     adjective = true;
    
76.                 }
    
77.                 else if(ans[i].endsWith("etra") && cnt == 0)
    
78.                 {
    
79.                     noun = true;
    
80.                     cnt++;
    
81.                 }
    
82.                 else if(ans[i].endsWith("inites") && noun && cnt == 1)
    
83.                 {
    
84.                     verbs = true;
    
85.                 }
    
86.                 else
    
87.                 {
    
88.                     System.out.println("NO");
    
89.                     return;
    
90.                 }
    
91.             }
    
92.             if(cnt == 1)
    
93.                 System.out.println("YES");
    
94.             else
    
95.                 System.out.println("NO");
    
96.         }
    
97.     }
    
98.    
    
99.     public static void main(String[] args)
    
100.     {
     
101.         new C().run();
     
102.     }
     
103. 
     
104.     BufferedReader reader;
     
105.     StringTokenizer tokenizer;
     
106.     PrintWriter writer;
     
107. 
     
108.     public void run()
     
109.     {
     
110.         try
     
111.         {
     
112.             reader = new BufferedReader(new InputStreamReader(System.in));
     
113.             tokenizer = null;
     
114.             writer = new PrintWriter(System.out);
     
115.             solve();
     
116.             reader.close();
     
117.             writer.close();
     
118.         }
     
119.         catch (Exception e)
     
120.         {
     
121.             e.printStackTrace();
     
122.             System.exit(1);
     
123.         }
     
124.     }
     
125. 
     
126.     int nextInt() throws IOException
     
127.     {
     
128.         return Integer.parseInt(nextToken());
     
129.     }
     
130. 
     
131.     long nextLong() throws IOException
     
132.     {
     
133.         return Long.parseLong(nextToken());
     
134.     }
     
135. 
     
136.     double nextDouble() throws IOException
     
137.     {
     
138.         return Double.parseDouble(nextToken());
     
139.     }
     
140. 
     
141.     String nextToken() throws IOException
     
142.     {
     
143.         while (tokenizer == null || !tokenizer.hasMoreTokens())
     
144.         {
     
145.             tokenizer = new StringTokenizer(reader.readLine());
     
146.         }
     
147.         return tokenizer.nextToken();
     
148.     }
     
149. }