Submission #486787

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

numbers

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

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