제출 #448410

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
448410		fuad27	Palindrome-Free Numbers (BOI13_numbers)	C++14	22.50 / 100	1099 ms	332 KiB

numbers

#include<bits/stdc++.h>
using namespace std;
bool is_palindrome(string s, int l, int r) {
	bool check = true;
	if(l >= r-1)return false;
	for(int i = l;i<l + (r - l)/2;i++) {
		if(s[i] != s[r - i + l - 1]) {
			check = false;break;
		}
	}
	if(check == true)return true;
	return is_palindrome(s, l, r-1) | is_palindrome(s, l + 1, r);
}
int main () {
	long long a, b, c = 0;
	cin >> a >> b;
	for(int i = a;i<=b;i++) {
		string  k = to_string(i);
		if(!is_palindrome(k, 0, k.length())) {
			c++;
		}
	}cout<<c<<endl;
}

• Subtask 1: 22.5 / 25
• Subtask 2: 0 / 75