fork(44) download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int MaxN=1024;
  5. string ss;
  6. int idx;
  7. int func(int size){
  8. if( ss[idx]=='2' ){
  9. int area=0;
  10. for(int t=1; t<=4; t++){
  11. idx++;
  12. area+=func(size/2);
  13. }
  14. return area;
  15. }else if( ss[idx]=='1' ){
  16. return size*size;
  17. }else{
  18. return 0;
  19. }
  20. }
  21. int main(){
  22. int N;
  23. cin>>ss>>N;
  24. idx=0;
  25. cout<< func(N) ;
  26. }
Success #stdin #stdout 0.01s 5516KB
stdin
2020020100010
8
stdout
17