제출 #1360812

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360812		ozner77	Palindrome-Free Numbers (BOI13_numbers)	C++17	39.17 / 100	1096 ms	408 KiB

numbers

#include <bits/stdc++.h>
using namespace std;
#define ll long long
bool palin(string s){
    for(int i=0;i<s.size();i++){
        if(i>0){
            if(s[i]==s[i-1]){
                return true;
            }
        }
        if(i>1){
            if(s[i]==s[i-2]){
                return true;
            }
        }
    }
    return false;
}
int main(){
    ll a,b;
    cin>>a>>b;
    ll res=0;
    for(int i=a;i<=b;i++){
        if(palin(to_string(i))){
            res++;
        }
    }
    cout<<b-a+1-res;
}

• 서브태스크 1: 22.5 / 25
• 서브태스크 2: 16.6667 / 75