Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- int t,a,b;
- long long k,sum;
- cin>>t;
- for(int i=0;i<t;i++)
- {
- cin>>k>>a>>b;
- sum=a+b;
- if(k==2 && (a+b)%3==0)
- {
- cout<<"YES"<<endl;
- continue;
- }
- if(k==2 && (a+b)%3!=0)
- {
- cout<<"NO"<<endl;
- continue;
- }
- if(a+b==5 || a+b==10)
- {
- cout<<"NO";
- continue;
- }
- if((a+b)%2==0)
- {
- k-=2;
- sum+=(k/4)*20;
- if((a+b)%10==2 && k%4==1)
- {
- sum+=2;
- }
- else if((a+b)%10==2 && k%4==2)
- {
- sum+=6;
- }
- else if((a+b)%10==2 && k%4==3)
- {
- sum+=14;
- }
- else if((a+b)%10==4 && k%4==1)
- {
- sum+=4;
- }
- else if((a+b)%10==4 && k%4==2)
- {
- sum+=12;
- }
- else if((a+b)%10==4 && k%4==3)
- {
- sum+=18;
- }
- else if((a+b)%10==6 && k%4==1)
- {
- sum+=6;
- }
- else if((a+b)%10==6 && k%4==2)
- {
- sum+=8;
- }
- else if((a+b)%10==6 && k%4==3)
- {
- sum+=12;
- }
- else if((a+b)%10==8 && k%4==1)
- {
- sum+=8;
- }
- else if((a+b)%10==8 && k%4==2)
- {
- sum+=14;
- }
- else if((a+b)%10==8 && k%4==3)
- {
- sum+=16;
- }
- }
- else if((a+b)%2==1)
- {
- sum+=((a+b)%10);
- k-=3;
- sum+=(k/4)*20;
- if((a+b)%10==1 && k%4==1)
- {
- sum+=2;
- }
- else if((a+b)%10==1 && k%4==2)
- {
- sum+=6;
- }
- else if((a+b)%10==1 && k%4==3)
- {
- sum+=14;
- }
- else if((a+b)%10==7 && k%4==1)
- {
- sum+=4;
- }
- else if((a+b)%10==7 && k%4==2)
- {
- sum+=12;
- }
- else if((a+b)%10==7 && k%4==3)
- {
- sum+=18;
- }
- else if((a+b)%10==3 && k%4==1)
- {
- sum+=6;
- }
- else if((a+b)%10==3 && k%4==2)
- {
- sum+=8;
- }
- else if((a+b)%10==3 && k%4==3)
- {
- sum+=12;
- }
- else if((a+b)%10==9 && k%4==1)
- {
- sum+=8;
- }
- else if((a+b)%10==9 && k%4==2)
- {
- sum+=14;
- }
- else if((a+b)%10==9 && k%4==3)
- {
- sum+=16;
- }
- }
- //cout<<sum;
- if(sum%3==0)
- cout<<"YES"<<endl;
- else
- cout<<"NO"<<endl;
- }
- }
Add Comment
Please, Sign In to add comment