제출 #1120662

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

numbers

#include <bits/stdc++.h>
using namespace std;

bool da(int a){
    vector<int> sira;
    while(a){
        sira.push_back(a % 10);
        a /= 10;
    }
    for(int i=0;i<sira.size();++i){
        vector<int> temp;
        temp.push_back(sira[i]);
        for(int j=i+1;j<sira.size();++j){
            bool nuhuh = 0;
            temp.push_back(sira[j]);
            int l=0,r= temp.size() - 1;
            while(l <= r){
                if(temp[l] != temp[r]){
                    nuhuh = 1;
                    break;
                }
                l++;
                r--;
            }
            if(nuhuh)continue;
            return 0;
        }
    }
    return 1;
}

signed main(){
    int a,b,cnt=0;
    cin >> a >> b;
    for(int i=a;i<=b;++i){
        if(da(i))cnt++;
    }
    cout << cnt;
}
//

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

numbers.cpp: In function 'bool da(int)':
numbers.cpp:10:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for(int i=0;i<sira.size();++i){
      |                 ~^~~~~~~~~~~~
numbers.cpp:13:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |         for(int j=i+1;j<sira.size();++j){
      |                       ~^~~~~~~~~~~~

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