Submission #92449

---

Source Code Expand

// include {{{
#include <cstdio>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
//#include <deque>
#include <stack>
#include <queue>
//#include <map>
#include <set>
#include <algorithm>
#include <cmath>
#include <numeric>
//#include <complex>
// }}}
using namespace std;
// macro {{{
typedef long long ll;
typedef vector<int> vec;
typedef vector<vec> mat;
typedef pair<int,int> P;
#define rep(i,n) for(int i=0,__end=(n);i<__end;++i)
#define REP(i,j,k) for(int i=j,__end=(k);i<__end;++i)
//#define foreach(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it)
#define all(c) (c).begin(),(c).end()
#define rall(c) (c).rbegin(),(c).rend()
#define priority_queue_greater(T) priority_queue< T, vector<T>, greater<T> >
#define F first
#define S second
// BEGIN CUT HERE {{{
// convert {{{
template<typename T> T fromString(string& s){
  T res;
  std::istringstream is(s);
  is >> res;
  return res;
}
template<typename T> string toString(T& v){
  stringstream ss;
  ss << v;
  return ss.str();
} // }}}
// inspect {{{
string inspect( string str );
template<typename T> string inspect( T v );
template<typename T,typename U> string inspect( pair<T,U> v );
template<typename T> string inspect( vector<T> v );
string inspect( string str ){
  return "\"" + str + "\"";
}
template<typename T> string inspect( T v ){
  return toString<T>( v );
}
template<typename T,typename U> string inspect( pair<T,U> v ){
  return "(" + inspect(v.first) + "," + inspect(v.second) + ")";
}
template<typename T> string inspect( vector<T> v ){
  string res = "[";
  rep(i,v.size()){
    if( i != 0 ){ res += ","; }
    res += inspect( v[i] );
  }
  return res + "]";
}
// }}}
// puts {{{
template<typename T> void puts( T val ){
  cout << inspect(val) << endl;
}
template<typename T> void puts( string name, T val ){
  cout << name << ": " << inspect(val) << endl;
}
// }}}
// END CUT HERE }}}
// }}}


int b, len, n, p;
string s, ans;

string build(){
  string now = "";
  do{
    if( s[p] == '(' ){
      p++;
      string add = build();
      int d = 0;
      while(isdigit( s[p] )){ d *= 10; d += s[p++] - '0'; }
      while(d--){ now += add; }
      p--;
    }else if(s[p] == ')' ){
      p++;
      return now;
    }else{
      now.append(1, s[p]);
    }
  }while(++p < n);
  return now;
}

int main(){
  while( cin >> b >> len >> n ){
    cin >> s;
    p = 0;
    ans = build();
    if(b < 0){ b = ans.size() + b; }
    cout << ans.substr(b,len) << endl;
  }
  return 0;
}

Submission Info

Judge Result