Advertisement
Mohammad_Dipu_Sultan

Sum of Nodes in Kth Level SRBD

Aug 27th, 2023
1,550
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     int k;
  6.     cin >> k;
  7.     string s;
  8.     cin >> s;
  9.     int level=-1;
  10.     int sum=0;
  11.  
  12.     for(int i=0; i<s.size(); i++){
  13.         if(s[i]=='('){
  14.             level++;
  15.         }
  16.         else if(s[i]==')'){
  17.             level--;
  18.         }
  19.         else if(level==k){
  20.             int value=0;
  21.             while(s[i]!='(' and s[i]!=')'){
  22.                 value= value*10+s[i]-'0';
  23.                 i++;
  24.             }
  25.             i--;
  26.             sum+=value;
  27.         }
  28.     }
  29.  
  30.     cout << sum << endl;
  31.     return 0;
  32.  
  33.  
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement