Problem: 2050C - Uninteresting Number
Language: C++20 (GCC 13-64)

Previous submission (verdict: Wrong answer on test 3):
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> takearray(int n)
{
    vector<int> a;
    for(int i=0;i<n;i++)
    {
        int x;
        cin >> x;
        a.push_back(x);
    }
    return a;
}
// bool cmp(auto a, auto b)
// {
//     return a.second < b.second;
// }
int getmax(vector<int> a)
{
    int x = LLONG_MIN;
    for(int i=0;i<a.size();i++)
    {
        if(x<a[i]) x = a[i];
    }
    return x;
}
void printvec(vector<int> a){for(int i=0;i<a.size();i++) cout << a[i] << " "; cout << endl;}
//bool help(pair<int,int> p1,pair<int,int> p2)
// {
//     if(p1.first > p2.first) return 1;
//     if(p1.first<p2.first) return -1;
//     return 0; 
// }
// // pair<int, int> getElement(int n, int l) 
// // {
// //     int i = static_cast<int>(std::floor((-1 + std::sqrt(1 + 8 * l)) / 2));
// //     int indexInRow = l - (i * (i + 1)) / 2;
// //     int j = i + indexInRow + 1;
// //     return {i + 1, j};
// // }
// int funcc(vector<int> &a)
// {
//     int n = a.size();
//     multiset<int> ms;
//         for(int i=0;i<n-1;i=i+2)
//         {
//             ms.insert(a[i+1]-a[i]);
//         }
//         auto it = ms.rbegin();
//         return *it;
// }

void solve() 
{
    int n;
    cin >> n;
    int sum = 0;
    int x = n;
    int freq_o=0,freq_tw=0,freq_th=0;
    while(x>0)
    {
        if(x%10ll==2ll) freq_tw++;
        else if(x%10ll==3ll) freq_th++;
        sum+=x%10ll;
        x=x/10ll;
    }
    for(int i=0;i<=min(freq_tw,8ll);i++)
        {
            for(int j=0;j<=min(freq_th,8ll);j++)
                {
                    if((2ll*i+6ll*j+sum)%9ll==0)
                    {
                        cout << "Yes" << endl;
                        return;
                    }
                }
        }
    cout << "No" << endl;
    return;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}


Submission (verdict: Accepted):
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> takearray(int n)
{
    vector<int> a;
    for(int i=0;i<n;i++)
    {
        int x;
        cin >> x;
        a.push_back(x);
    }
    return a;
}
// bool cmp(auto a, auto b)
// {
//     return a.second < b.second;
// }
int getmax(vector<int> a)
{
    int x = LLONG_MIN;
    for(int i=0;i<a.size();i++)
    {
        if(x<a[i]) x = a[i];
    }
    return x;
}
void printvec(vector<int> a){for(int i=0;i<a.size();i++) cout << a[i] << " "; cout << endl;}
//bool help(pair<int,int> p1,pair<int,int> p2)
// {
//     if(p1.first > p2.first) return 1;
//     if(p1.first<p2.first) return -1;
//     return 0; 
// }
// // pair<int, int> getElement(int n, int l) 
// // {
// //     int i = static_cast<int>(std::floor((-1 + std::sqrt(1 + 8 * l)) / 2));
// //     int indexInRow = l - (i * (i + 1)) / 2;
// //     int j = i + indexInRow + 1;
// //     return {i + 1, j};
// // }
// int funcc(vector<int> &a)
// {
//     int n = a.size();
//     multiset<int> ms;
//         for(int i=0;i<n-1;i=i+2)
//         {
//             ms.insert(a[i+1]-a[i]);
//         }
//         auto it = ms.rbegin();
//         return *it;
// }

void solve() 
{
    string s;
    cin >> s;
    int sum = 0;
    int freq_o=0,freq_tw=0,freq_th=0;
    while(s.length()>0)
    {
        int pos = s.length();
        if(s[pos-1]=='2') freq_tw++;
        else if(s[pos-1]=='3') freq_th++;
        sum+=(s[pos-1]-'0');
        sum%=9;
        s=s.substr(0,s.length()-1);
    }
    for(int i=0;i<=min(freq_tw,8ll);i++)
        {
            for(int j=0;j<=min(freq_th,8ll);j++)
                {
                    if((2ll*i+6ll*j+sum)%9ll==0)
                    {
                        cout << "Yes" << endl;
                        return;
                    }
                }
        }
    cout << "No" << endl;
    return;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}