fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  4. int main () { GG;
  5. int t; cin>>t;
  6. while(t--) {
  7. int n,k,PB,PS; long long SCb=0,SCs=0;
  8. cin>>n>>k>>PB>>PS; int p[n],a[n];
  9. for(int i=0;i<n;i++) cin>>p[i];
  10. for(int i=0;i<n;i++) cin>>a[i];
  11. int kb=k,ks=k;
  12. while(kb--)
  13. { SCb+=a[PB-1];
  14. if(a[p[PB-1] -1 ]>a[PB-1])
  15. { PB=p[PB-1];
  16. }
  17. else
  18. break;
  19. }
  20. SCb+=kb*a[PB-1];
  21.  
  22. while(ks--)
  23. { SCs+=a[PS-1];
  24. if(a[p[PS-1] -1 ]>a[PS-1])
  25. { PS=p[PS-1];
  26. }
  27. else
  28. break;
  29. }
  30. SCs+=ks*a[PS-1];
  31.  
  32.  
  33.  
  34. if(SCb>SCs) cout<<"Bodya\n";
  35. else if(SCb<SCs) cout<<"Sasha\n";
  36. else cout<<"Draw\n";
  37. }return 0;}
Success #stdin #stdout 0.01s 5288KB
stdin
10
4 2 3 2
4 1 2 3
7 2 5 6
10 8 2 10
3 1 4 5 2 7 8 10 6 9
5 10 5 1 3 7 10 15 4 3
2 1000000000 1 2
1 2
4 4
8 10 4 1
5 1 4 3 2 8 6 7
1 1 2 1 2 100 101 102
5 1 2 5
1 2 4 5 3
4 6 9 4 2
4 2 3 1
4 1 3 2
6 8 5 3
6 9 5 4
6 1 3 5 2 4
6 9 8 9 5 10
4 8 4 2
2 3 4 1
5 2 8 7
4 2 3 1
4 1 3 2
6 8 5 3
2 1000000000 1 2
1 2
1000000000 2
stdout
Bodya
Sasha
Draw
Draw
Bodya
Sasha
Sasha
Sasha
Sasha
Bodya