A special site for solving fun programming problems and challenges, interested in computer science, programming, basics, data structure and algorithms

 A. Lucky?

time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output



A ticket is a string consisting of six digits. A ticket is considered lucky if the sum of the first three digits is equal to the sum of the last three digits. Given a ticket, output if it is lucky or not. Note that a ticket can have leading zeroes.

Input

The first line of the input contains an integer t (1t103) — the number of testcases.

The description of each test consists of one line containing one string consisting of six digits.

Output

Output t lines, each of which contains the answer to the corresponding test case. Output "YES" if the given ticket is lucky, and "NO" otherwise.

You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer).

Example
input
Copy
5
213132
973894
045207
000000
055776
output
Copy
YES
NO
YES
YES
NO
Note

In the first test case, the sum of the first three digits is 2+1+3=6 and the sum of the last three digits is 1+3+2=6, they are equal so the answer is "YES".

In the second test case, the sum of the first three digits is 9+7+3=19 and the sum of the last three digits is 8+9+4=21, they are not equal so the answer is "NO".

In the third test case, the sum of the first three digits is 0+4+5=9 and the sum of the last three digits is 2+0+7=9, they are equal so the answer is "YES".

solution<1>:


  1. #include<iostream>
  2. #include<climits>
  3. #define ll long long
  4. #include<vector>
  5. #include<stack>
  6. #include<string>
  7. #include<algorithm>
  8. using namespace std;
  9.  
  10. void solve()
  11. {
  12. string s;
  13. cin >> s;
  14. ll cnt1 = 0, cnt2 = 0;
  15. ll n = s.length();
  16. for (ll i = 0; i < n/2; i++)
  17. {
  18. cnt1 += s[i] - '0';
  19. cnt2 += s[n - 1 - i] - '0';
  20. }
  21. (cnt1 == cnt2) ? cout << "YES\n" : cout << "NO\n";
  22.  
  23. }
  24.  
  25. int main()
  26. {
  27. int t;
  28. cin >> t;
  29. while (t--)
  30. {
  31. solve();
  32. }
  33. return 0;
  34. }

solution<2>:


  1. #include<iostream>
  2. using namespace std;
  3.  
  4. void solve() {
  5. string s;
  6. cin >> s;
  7. if(s[0]+s[1]+s[2] == s[3]+s[4]+s[5]) {
  8. cout << "YES" << endl;
  9. }
  10. else {
  11. cout << "NO" << endl;
  12. }
  13. }
  14. int main() {
  15. int t ;
  16. cin >> t;
  17. while (t--) {
  18. solve();
  19. }
  20. }

No comments:

Post a Comment