Submission #11513177

Source Code Expand

#include<bits/stdc++.h>
#define inf 100000000000
#define int long long int
#define hell (int)(1e9+7)

using namespace std;

void solve(){
    int k;
    cin>>k;
    queue <int> q;
    for(int i=1;i<10;i++)
        q.push(i);
    vector <int> v;
    while(!q.empty()&&v.size()<1e6){
        int s=q.front();
        v.push_back(s);
        q.pop();
        int d=s%10;
        q.push(s*10+d);
        if(d==0)
            q.push(s*10+d+1);
        else if(d==9)
            q.push(s*10+d-1);
        else{
            q.push(s*10+d+1);
            q.push(s*10+d-1);
        }
    }
    sort(begin(v),end(v));
    cout<<v[k-1];
}

signed main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	//cin>>t;
	t=1;
	while(t--){
		solve();
	}
	return 0;
}

Submission Info

Submission Time
Task D - Lunlun Number
User rocket_racoon
Language C++14 (GCC 5.4.1)
Score 400
Code Size 814 Byte
Status AC
Exec Time 60 ms
Memory 26192 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 27
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All etc_01.txt, etc_02.txt, etc_03.txt, etc_04.txt, etc_05.txt, etc_06.txt, etc_07.txt, etc_08.txt, etc_09.txt, etc_10.txt, etc_11.txt, etc_12.txt, etc_13.txt, etc_14.txt, etc_15.txt, etc_16.txt, etc_17.txt, etc_18.txt, rand_01.txt, rand_02.txt, rand_03.txt, rand_04.txt, rand_05.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Case Name Status Exec Time Memory
etc_01.txt AC 58 ms 23784 KiB
etc_02.txt AC 58 ms 23784 KiB
etc_03.txt AC 59 ms 23784 KiB
etc_04.txt AC 58 ms 23784 KiB
etc_05.txt AC 58 ms 23784 KiB
etc_06.txt AC 58 ms 23784 KiB
etc_07.txt AC 58 ms 23912 KiB
etc_08.txt AC 59 ms 24040 KiB
etc_09.txt AC 59 ms 23784 KiB
etc_10.txt AC 59 ms 23784 KiB
etc_11.txt AC 59 ms 23784 KiB
etc_12.txt AC 59 ms 23784 KiB
etc_13.txt AC 59 ms 23784 KiB
etc_14.txt AC 59 ms 23784 KiB
etc_15.txt AC 59 ms 23784 KiB
etc_16.txt AC 59 ms 23784 KiB
etc_17.txt AC 59 ms 23784 KiB
etc_18.txt AC 60 ms 23784 KiB
rand_01.txt AC 59 ms 23784 KiB
rand_02.txt AC 58 ms 23784 KiB
rand_03.txt AC 58 ms 23784 KiB
rand_04.txt AC 58 ms 23784 KiB
rand_05.txt AC 59 ms 23784 KiB
sample_01.txt AC 58 ms 23784 KiB
sample_02.txt AC 59 ms 26192 KiB
sample_03.txt AC 58 ms 23912 KiB
sample_04.txt AC 58 ms 23784 KiB