Submission #486789

#	Time	Username	Problem	Language	Result	Execution time	Memory
486789		NintsiChkhaidze	Palindrome-Free Numbers (BOI13_numbers)	C++14	58.33 / 100	1100 ms	292 KiB

numbers

#include <bits/stdc++.h>
#define pb push_back
#define s second
#define f first
#define ll long long
using namespace std;
 
ll p[25],x,last,last2,y;
bool q;
signed main (){
    ios_base::sync_with_stdio(NULL),cin.tie(NULL),cout.tie(NULL);
    p[0] = 1;
    for (int i = 1; i <= 18; i++)
        p[i] = p[i - 1]*10LL;
        
    ll a,b,ans=0;
    cin>>a>>b;
 
    for (ll i = a; i <= b; ){
        q = 1;
        x=0; last = -1; last2 = -1;
        for (int j = 18; j >= 0; j--){
            if (i < p[j]) continue;
            y = (i/p[j])%10;
            x = x*10 + y;
            if (y == last || y == last2){
                q = 0;
                x = (x + 1)*p[j];
                break;
            }
            last2 = last;
            last = y;
        }
        
        if (q == 1) ans++,i++;
        else i = x;
    }
    cout<<ans;
}

• Subtask 1: 25 / 25
• Subtask 2: 33.333333333333336 / 75