제출 #1120172

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1120172		vjudge1	Palindrome-Free Numbers (BOI13_numbers)	C++17	26.67 / 100	1089 ms	596 KiB

numbers

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define run  ios_base::sync_with_stdio(false);cin.tie(0);
 
#define ll long long
#define pll pair<ll, ll>
#define ull unsigned ll
#define ld double
#define endl "\n"
#define pb push_back
#define fi first
#define se second
 
#define pi acos(-1)
#define N 100007
#define minimum -9223372036854775807
#define maximum -minimum
#define mod 1000000007
 
using namespace std;
using namespace __gnu_pbds;
template <class t>
using ordered_set=tree<t, null_type,less_equal<t>, rb_tree_tag,tree_order_statistics_node_update>;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

ll gcd(ll a, ll b)
{
	if(b==0)
		return a;
	return gcd(b, a%b);
}

ll lcm(ll a, ll b)
{
	return a/gcd(a, b)*b;
}

bool isprime(ll n)
{
	if(n==1)
		return 0;
	for(ll i=2; i*i<=n; i++)
	{
		if(n%i==0)
			return 0;
	}
	return 1;
}

ll binpow(ll a, ll b)
{
    a%=mod;
    ll res=1;
    while(b>0)
	{
        if(b%2==1)
            res=(res*a)%mod;
        a=(a*a)%mod;
        b/=2;
    }
    return res;
}

int main()
{
	run;
	ll a, b;
	cin>>a>>b;
	ll cvb=0;
	for(ll i=a; i<=b; i++)
	{
		string s=to_string(i);
//		cout<<s<<" ";
		bool bul=1;
		for(ll j=0; j<s.length(); j++)
		{
			for(ll k=j	+1; k<s.length(); k++)
			{
				string x=s.substr(j, k-j+1);
//				cout<<x<<endl;
				string revx=x;
				reverse(revx.begin(), revx.end());
				if(revx==x)
					bul=0;
			}
		}
		if(bul)
			cvb++;
	}
	cout<<cvb<<endl;
}
// By Xanlar

컴파일 시 표준 에러 (stderr) 메시지

numbers.cpp: In function 'int main()':
numbers.cpp:77:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   77 |   for(ll j=0; j<s.length(); j++)
      |               ~^~~~~~~~~~~
numbers.cpp:79:20: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   79 |    for(ll k=j +1; k<s.length(); k++)
      |                   ~^~~~~~~~~~~

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