Найти количество счастливых билетов учитывая скорость выполнения программы

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    string str = to_string(n);
    int sum1,sum2;
    sum1 = int(str[0] + str[1] + str[2]);
    sum2 = int(str[3] + str[4] + str[5]);
    if(sum1 == sum2) cout << "It's lucky ticket!";
    else cout << "It's unlucky ticket!";
    cout << endl;
}

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
 
int main()
{
    int count=0;
    for(int i = 100000;i<999999;i++){
    string str = to_string(i);
    int sum1,sum2;
    sum1 = int(str[0] + str[1] + str[2]);
    sum2 = int(str[3] + str[4] + str[5]);
    if(sum1 == sum2) 
    count++;
    }
    cout<< count << endl;
    system("pause");
    return 0;
}

int a[28];
for(n=0; n<1000; n++) {
  k = n%10 + n/100 + (n/10)%10;
  a[k]++;
}
for(i=count=0; i<28; i++)
  count += a[i]*a[i];
cout << count << endl;

#include <iostream>
using namespace std;
int main()
{
  cout << 55252;
}

#include "stdafx.h"
#include <iostream>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    long int i;
    int count = 0;
    int w, z;
    for (i = 1000; i <= 999999; i++)
    {
        w = i / 1000;
        if (w < 10)
            w = w % 10;
        if (w >= 10 && w < 100)
            w = (w / 10) + (w % 10);
        if (w >= 100)
            w = (w / 100) + ((w % 100) / 10) + (w % 10);
        z = i % 1000;
        if (z < 10)
            z = z % 10;
        if (z >= 10 && z < 100)
            z = (z / 10) + (z % 10);
        if (z >= 100)
            z = (z / 100) + ((z % 100) / 10) + (z % 10);
        if (w == z)
            count++;
    }
    cout << count << endl << endl;
 
    system("pause");
    return 0;
}

#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int x = 0;
    int i, a, b, c;
    for (i = 0; i < 28; i++)
    {
        for (a = 0; a <= 9; a++)
        {
            for (b = 0; b <= 9; b++)
            {
                for (c = 0; c <= 9; c++)
                {
                    if (i ==( a + b + c))
                        x++;
                }
            }
        }
 
    }
    cout << x << endl << endl;
 
    system("pause");
    return 0;
}