fork download
  1. #include<bits/stdc++.h>
  2. #define ll long long int
  3. using namespace std;
  4. int main(void){
  5. int t;
  6. cin>>t;
  7. while(t--){
  8. ll r,c,m,k,j;
  9. cin>>r>>c>>m>>k>>j;
  10. ll a[3];
  11. a[0]=m;a[1]=k;a[2]=j;
  12. ll R[4],C[4];
  13. R[0]=r;C[0]=c;
  14. int flag=0;
  15. sort(a,a+3);
  16. do{
  17. for(int i=1; i<=3; i++){
  18. if(a[i-1]%R[i-1]==0){R[i]=R[i-1]; C[i]=C[i-1]-a[i-1]/R[i-1];}
  19. else if(a[i-1]%C[i-1]==0){R[i]=R[i-1]-a[i-1]/C[i-1]; C[i]=C[i-1];}
  20. else break;
  21. if(R[i]==0 || C[i]==0){
  22. if(i>=3){flag=1;break;}
  23. else break;
  24. }
  25. }
  26. if(flag==1)break;
  27. }while(next_permutation(a,a+3));
  28. if(flag==1)cout<<"Yes\n";
  29. else cout<<"No\n";
  30. }
  31. return 0;
  32. }
Success #stdin #stdout 0s 3464KB
stdin
5
4 5 10 6 4
4 5 4 6 10
4 5 10 4 6
4 5 10 5 5
2 2 2 2 2
stdout
Yes
Yes
Yes
Yes
No