Submission #72169406


Source Code Expand

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using mint = modint998244353;
using vi = vector<int>;
using vvi = vector<vi>;
using vvvi = vector<vvi>;
using vll = vector<ll>;
using vvll = vector<vll>;
using vvvll = vector<vvll>;
using vmi = vector<mint>;
using vvmi = vector<vmi>;
using vvvmi = vector<vvmi>;
#define all(a) (a).begin(), (a).end()
#define rep2(i, m, n) for (int i = (m); i < (n); ++i)
#define rep(i, n) rep2(i, 0, n)
#define drep2(i, m, n) for (int i = (m)-1; i >= (n); --i)
#define drep(i, n) drep2(i, n, 0)

void solve(){
    
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; cin >> n;
    set<int> st; st.insert(n);
    while(true){
        string s = to_string(n);
        int c = 0;
        rep(i, s.length()){
            int d = s[i] - '0';
            c += d*d;
        }
        if(c == 1){
            cout << "Yes" << endl;
            return 0;
        }
        if(st.count(c)){
            cout << "No" << endl;
            return 0;
        }
        n = c;
        st.insert(c);
    }
    return 0;
}

Submission Info

Submission Time
Task B - Happy Number
User applejam
Language C++23 (GCC 15.2.0)
Score 200
Code Size 1182 Byte
Status AC
Exec Time 4 ms
Memory 3664 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:17:43: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 | #define rep2(i, m, n) for (int i = (m); i < (n); ++i)
      |                                           ^
./Main.cpp:18:19: note: in expansion of macro 'rep2'
   18 | #define rep(i, n) rep2(i, 0, n)
      |                   ^~~~
./Main.cpp:34:9: note: in expansion of macro 'rep'
   34 |         rep(i, s.length()){
      |         ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 23
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt
Case Name Status Exec Time Memory
sample_01.txt AC 4 ms 3420 KiB
sample_02.txt AC 1 ms 3544 KiB
sample_03.txt AC 1 ms 3572 KiB
test_01.txt AC 1 ms 3572 KiB
test_02.txt AC 1 ms 3504 KiB
test_03.txt AC 1 ms 3664 KiB
test_04.txt AC 1 ms 3544 KiB
test_05.txt AC 1 ms 3480 KiB
test_06.txt AC 1 ms 3548 KiB
test_07.txt AC 1 ms 3664 KiB
test_08.txt AC 1 ms 3572 KiB
test_09.txt AC 1 ms 3604 KiB
test_10.txt AC 1 ms 3600 KiB
test_11.txt AC 1 ms 3476 KiB
test_12.txt AC 1 ms 3572 KiB
test_13.txt AC 1 ms 3480 KiB
test_14.txt AC 1 ms 3608 KiB
test_15.txt AC 1 ms 3556 KiB
test_16.txt AC 1 ms 3636 KiB
test_17.txt AC 1 ms 3564 KiB
test_18.txt AC 1 ms 3632 KiB
test_19.txt AC 1 ms 3664 KiB
test_20.txt AC 1 ms 3536 KiB