Submission #2727798


Source Code Expand

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

#define NDEBUG
#ifdef DEBUG
#include "../cout11.h"
#undef NDEBUG
#endif
#include <cassert>

typedef long long ll;
typedef long double Double;
typedef unsigned long long ull;
typedef pair<int,int> ii;
typedef pair<ll,ll> llll;
typedef pair<double,double> dd;

typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef vector<ii> vii;
typedef vector<vector<ii>> vvii;
typedef vector<ll> vll;
typedef vector<string> vs;
typedef vector<double> vd;
typedef vector<long double> vD;

#define sz(a)  int((a).size())
#define pb  push_back
#define FOR(var,from,to) for(int var=(from);var<=(to);++var)
#define rep(var,n)  for(int var=0;var<(n);++var)
#define rep1(var,n)  for(int var=1;var<=(n);++var)
#define repC2(vari,varj,n)  for(int vari=0;vari<(n)-1;++vari)for(int varj=vari+1;varj<(n);++varj)
#define ALL(c)  (c).begin(),(c).end()
#define RALL(c)  (c).rbegin(),(c).rend()
#define tr(i,c)  for(auto i=(c).begin(); i!=(c).end(); ++i)
#define found(s,e)  ((s).find(e)!=(s).end())
#define mset(arr,val)  memset(arr,val,sizeof(arr))
#define mid(x,y) ((x)+((y)-(x))/2)
#define IN(x,a,b) ((a)<=(x)&&(x)<=(b))
#define cons make_pair


ll gcd(ll a, ll b) { while(a) swap(a, b%=a); return b; }

vector<ll> snuke { 1LL, 2LL, 3LL, 4LL, 5LL, 6LL, 7LL, 8LL, 9LL, 19LL, 29LL, 39LL, 49LL, 59LL, 69LL, 79LL, 89LL, 99LL, 199LL, 299LL, 399LL, 499LL, 599LL, 699LL, 799LL, 899LL, 999LL, 1099LL, 1199LL, 1299LL, 1399LL, 1499LL, 1599LL, 1699LL, 1799LL, 1899LL, 1999LL, 2999LL, 3999LL, 4999LL, 5999LL, 6999LL, 7999LL, 8999LL, 9999LL, 10999LL, 11999LL, 12999LL, 13999LL, 14999LL, 15999LL, 16999LL, 17999LL, 18999LL, 19999LL, 20999LL, 21999LL, 22999LL, 23999LL, 24999LL, 25999LL, 26999LL, 27999LL, 28999LL, 29999LL, 39999LL, 49999LL, 59999LL, 69999LL, 79999LL, 89999LL, 99999LL, 109999LL, 119999LL, 129999LL, 139999LL, 149999LL, 159999LL, 169999LL, 179999LL, 189999LL, 199999LL, 209999LL, 219999LL, 229999LL, 239999LL, 249999LL, 259999LL, 269999LL, 279999LL, 289999LL, 299999LL, 309999LL, 319999LL, 329999LL, 339999LL, 349999LL, 359999LL, 369999LL, 379999LL, 389999LL, 399999LL, 499999LL, 599999LL, 699999LL, 799999LL, 899999LL, 999999LL, 1099999LL, 1199999LL, 1299999LL, 1399999LL, 1499999LL, 1599999LL, 1699999LL, 1799999LL, 1899999LL, 1999999LL, 2099999LL, 2199999LL, 2299999LL, 2399999LL, 2499999LL, 2599999LL, 2699999LL, 2799999LL, 2899999LL, 2999999LL, 3099999LL, 3199999LL, 3299999LL, 3399999LL, 3499999LL, 3599999LL, 3699999LL, 3799999LL, 3899999LL, 3999999LL, 4099999LL, 4199999LL, 4299999LL, 4399999LL, 4499999LL, 4599999LL, 4699999LL, 4799999LL, 4899999LL, 4999999LL, 5999999LL, 6999999LL, 7999999LL, 8999999LL, 9999999LL, 10999999LL, 11999999LL, 12999999LL, 13999999LL, 14999999LL, 15999999LL, 16999999LL, 17999999LL, 18999999LL, 19999999LL, 20999999LL, 21999999LL, 22999999LL, 23999999LL, 24999999LL, 25999999LL, 26999999LL, 27999999LL, 28999999LL, 29999999LL, 30999999LL, 31999999LL, 32999999LL, 33999999LL, 34999999LL, 35999999LL, 36999999LL, 37999999LL, 38999999LL, 39999999LL, 40999999LL, 41999999LL, 42999999LL, 43999999LL, 44999999LL, 45999999LL, 46999999LL, 47999999LL, 48999999LL, 49999999LL, 50999999LL, 51999999LL, 52999999LL, 53999999LL, 54999999LL, 55999999LL, 56999999LL, 57999999LL, 58999999LL, 59999999LL, 69999999LL, 79999999LL, 89999999LL, 99999999LL, 109999999LL, 119999999LL, 129999999LL, 139999999LL, 149999999LL, 159999999LL, 169999999LL, 179999999LL, 189999999LL, 199999999LL, 209999999LL, 219999999LL, 229999999LL, 239999999LL, 249999999LL, 259999999LL, 269999999LL, 279999999LL, 289999999LL, 299999999LL, 309999999LL, 319999999LL, 329999999LL, 339999999LL, 349999999LL, 359999999LL, 369999999LL, 379999999LL, 389999999LL, 399999999LL, 409999999LL, 419999999LL, 429999999LL, 439999999LL, 449999999LL, 459999999LL, 469999999LL, 479999999LL, 489999999LL, 499999999LL, 509999999LL, 519999999LL, 529999999LL, 539999999LL, 549999999LL, 559999999LL, 569999999LL, 579999999LL, 589999999LL, 599999999LL, 609999999LL, 619999999LL, 629999999LL, 639999999LL, 649999999LL, 659999999LL, 669999999LL, 679999999LL, 689999999LL, 699999999LL, 799999999LL, 899999999LL, 999999999LL, 1099999999LL, 1199999999LL, 1299999999LL, 1399999999LL, 1499999999LL, 1599999999LL, 1699999999LL, 1799999999LL, 1899999999LL, 1999999999LL, 2099999999LL, 2199999999LL, 2299999999LL, 2399999999LL, 2499999999LL, 2599999999LL, 2699999999LL, 2799999999LL, 2899999999LL, 2999999999LL, 3099999999LL, 3199999999LL, 3299999999LL, 3399999999LL, 3499999999LL, 3599999999LL, 3699999999LL, 3799999999LL, 3899999999LL, 3999999999LL, 4099999999LL, 4199999999LL, 4299999999LL, 4399999999LL, 4499999999LL, 4599999999LL, 4699999999LL, 4799999999LL, 4899999999LL, 4999999999LL, 5099999999LL, 5199999999LL, 5299999999LL, 5399999999LL, 5499999999LL, 5599999999LL, 5699999999LL, 5799999999LL, 5899999999LL, 5999999999LL, 6099999999LL, 6199999999LL, 6299999999LL, 6399999999LL, 6499999999LL, 6599999999LL, 6699999999LL, 6799999999LL, 6899999999LL, 6999999999LL, 7099999999LL, 7199999999LL, 7299999999LL, 7399999999LL, 7499999999LL, 7599999999LL, 7699999999LL, 7799999999LL, 7899999999LL, 7999999999LL, 8999999999LL, 9999999999LL, 10999999999LL, 11999999999LL, 12999999999LL, 13999999999LL, 14999999999LL, 15999999999LL, 16999999999LL, 17999999999LL, 18999999999LL, 19999999999LL, 20999999999LL, 21999999999LL, 22999999999LL, 23999999999LL, 24999999999LL, 25999999999LL, 26999999999LL, 27999999999LL, 28999999999LL, 29999999999LL, 30999999999LL, 31999999999LL, 32999999999LL, 33999999999LL, 34999999999LL, 35999999999LL, 36999999999LL, 37999999999LL, 38999999999LL, 39999999999LL, 40999999999LL, 41999999999LL, 42999999999LL, 43999999999LL, 44999999999LL, 45999999999LL, 46999999999LL, 47999999999LL, 48999999999LL, 49999999999LL, 50999999999LL, 51999999999LL, 52999999999LL, 53999999999LL, 54999999999LL, 55999999999LL, 56999999999LL, 57999999999LL, 58999999999LL, 59999999999LL, 60999999999LL, 61999999999LL, 62999999999LL, 63999999999LL, 64999999999LL, 65999999999LL, 66999999999LL, 67999999999LL, 68999999999LL, 69999999999LL, 70999999999LL, 71999999999LL, 72999999999LL, 73999999999LL, 74999999999LL, 75999999999LL, 76999999999LL, 77999999999LL, 78999999999LL, 79999999999LL, 80999999999LL, 81999999999LL, 82999999999LL, 83999999999LL, 84999999999LL, 85999999999LL, 86999999999LL, 87999999999LL, 88999999999LL, 89999999999LL, 99999999999LL, 109999999999LL, 119999999999LL, 129999999999LL, 139999999999LL, 149999999999LL, 159999999999LL, 169999999999LL, 179999999999LL, 189999999999LL, 199999999999LL, 209999999999LL, 219999999999LL, 229999999999LL, 239999999999LL, 249999999999LL, 259999999999LL, 269999999999LL, 279999999999LL, 289999999999LL, 299999999999LL, 309999999999LL, 319999999999LL, 329999999999LL, 339999999999LL, 349999999999LL, 359999999999LL, 369999999999LL, 379999999999LL, 389999999999LL, 399999999999LL, 409999999999LL, 419999999999LL, 429999999999LL, 439999999999LL, 449999999999LL, 459999999999LL, 469999999999LL, 479999999999LL, 489999999999LL, 499999999999LL, 509999999999LL, 519999999999LL, 529999999999LL, 539999999999LL, 549999999999LL, 559999999999LL, 569999999999LL, 579999999999LL, 589999999999LL, 599999999999LL, 609999999999LL, 619999999999LL, 629999999999LL, 639999999999LL, 649999999999LL, 659999999999LL, 669999999999LL, 679999999999LL, 689999999999LL, 699999999999LL, 709999999999LL, 719999999999LL, 729999999999LL, 739999999999LL, 749999999999LL, 759999999999LL, 769999999999LL, 779999999999LL, 789999999999LL, 799999999999LL, 809999999999LL, 819999999999LL, 829999999999LL, 839999999999LL, 849999999999LL, 859999999999LL, 869999999999LL, 879999999999LL, 889999999999LL, 899999999999LL, 909999999999LL, 919999999999LL, 929999999999LL, 939999999999LL, 949999999999LL, 959999999999LL, 969999999999LL, 979999999999LL, 989999999999LL, 999999999999LL, 1099999999999LL, 1199999999999LL, 1299999999999LL, 1399999999999LL, 1499999999999LL, 1599999999999LL, 1699999999999LL, 1799999999999LL, 1899999999999LL, 1999999999999LL, 2099999999999LL, 2199999999999LL, 2299999999999LL, 2399999999999LL, 2499999999999LL, 2599999999999LL, 2699999999999LL, 2799999999999LL, 2899999999999LL, 2999999999999LL, 3099999999999LL, 3199999999999LL, 3299999999999LL, 3399999999999LL, 3499999999999LL, 3599999999999LL, 3699999999999LL, 3799999999999LL, 3899999999999LL, 3999999999999LL, 4099999999999LL, 4199999999999LL, 4299999999999LL, 4399999999999LL, 4499999999999LL, 4599999999999LL, 4699999999999LL, 4799999999999LL, 4899999999999LL, 4999999999999LL, 5099999999999LL, 5199999999999LL, 5299999999999LL, 5399999999999LL, 5499999999999LL, 5599999999999LL, 5699999999999LL, 5799999999999LL, 5899999999999LL, 5999999999999LL, 6099999999999LL, 6199999999999LL, 6299999999999LL, 6399999999999LL, 6499999999999LL, 6599999999999LL, 6699999999999LL, 6799999999999LL, 6899999999999LL, 6999999999999LL, 7099999999999LL, 7199999999999LL, 7299999999999LL, 7399999999999LL, 7499999999999LL, 7599999999999LL, 7699999999999LL, 7799999999999LL, 7899999999999LL, 7999999999999LL, 8099999999999LL, 8199999999999LL, 8299999999999LL, 8399999999999LL, 8499999999999LL, 8599999999999LL, 8699999999999LL, 8799999999999LL, 8899999999999LL, 8999999999999LL, 9099999999999LL, 9199999999999LL, 9299999999999LL, 9399999999999LL, 9499999999999LL, 9599999999999LL, 9699999999999LL, 9799999999999LL, 9899999999999LL, 9999999999999LL, 10999999999999LL, 11999999999999LL, 12999999999999LL, 13999999999999LL, 14999999999999LL, 15999999999999LL, 16999999999999LL, 17999999999999LL, 18999999999999LL, 19999999999999LL, 20999999999999LL, 21999999999999LL, 22999999999999LL, 23999999999999LL, 24999999999999LL, 25999999999999LL, 26999999999999LL, 27999999999999LL, 28999999999999LL, 29999999999999LL, 30999999999999LL, 31999999999999LL, 32999999999999LL, 33999999999999LL, 34999999999999LL, 35999999999999LL, 36999999999999LL, 37999999999999LL, 38999999999999LL, 39999999999999LL, 40999999999999LL, 41999999999999LL, 42999999999999LL, 43999999999999LL, 44999999999999LL, 45999999999999LL, 46999999999999LL, 47999999999999LL, 48999999999999LL, 49999999999999LL, 50999999999999LL, 51999999999999LL, 52999999999999LL, 53999999999999LL, 54999999999999LL, 55999999999999LL, 56999999999999LL, 57999999999999LL, 58999999999999LL, 59999999999999LL, 60999999999999LL, 61999999999999LL, 62999999999999LL, 63999999999999LL, 64999999999999LL, 65999999999999LL, 66999999999999LL, 67999999999999LL, 68999999999999LL, 69999999999999LL, 70999999999999LL, 71999999999999LL, 72999999999999LL, 73999999999999LL, 74999999999999LL, 75999999999999LL, 76999999999999LL, 77999999999999LL, 78999999999999LL, 79999999999999LL, 80999999999999LL, 81999999999999LL, 82999999999999LL, 83999999999999LL, 84999999999999LL, 85999999999999LL, 86999999999999LL, 87999999999999LL, 88999999999999LL, 89999999999999LL, 90999999999999LL, 91999999999999LL, 92999999999999LL, 93999999999999LL, 94999999999999LL, 95999999999999LL, 96999999999999LL, 97999999999999LL, 98999999999999LL, 99999999999999LL, 100999999999999LL, 101999999999999LL, 102999999999999LL, 103999999999999LL, 104999999999999LL, 105999999999999LL, 106999999999999LL, 107999999999999LL, 108999999999999LL, 109999999999999LL, 119999999999999LL, 129999999999999LL, 139999999999999LL, 149999999999999LL, 159999999999999LL, 169999999999999LL, 179999999999999LL, 189999999999999LL, 199999999999999LL, 209999999999999LL, 219999999999999LL, 229999999999999LL, 239999999999999LL, 249999999999999LL, 259999999999999LL, 269999999999999LL, 279999999999999LL, 289999999999999LL, 299999999999999LL, 309999999999999LL, 319999999999999LL, 329999999999999LL, 339999999999999LL, 349999999999999LL, 359999999999999LL, 369999999999999LL, 379999999999999LL, 389999999999999LL, 399999999999999LL, 409999999999999LL, 419999999999999LL, 429999999999999LL, 439999999999999LL, 449999999999999LL, 459999999999999LL, 469999999999999LL, 479999999999999LL, 489999999999999LL, 499999999999999LL, 509999999999999LL, 519999999999999LL, 529999999999999LL, 539999999999999LL, 549999999999999LL, 559999999999999LL, 569999999999999LL, 579999999999999LL, 589999999999999LL, 599999999999999LL, 609999999999999LL, 619999999999999LL, 629999999999999LL, 639999999999999LL, 649999999999999LL, 659999999999999LL, 669999999999999LL, 679999999999999LL, 689999999999999LL, 699999999999999LL, 709999999999999LL, 719999999999999LL, 729999999999999LL, 739999999999999LL, 749999999999999LL, 759999999999999LL, 769999999999999LL, 779999999999999LL, 789999999999999LL, 799999999999999LL, 809999999999999LL, 819999999999999LL, 829999999999999LL, 839999999999999LL, 849999999999999LL, 859999999999999LL, 869999999999999LL, 879999999999999LL, 889999999999999LL, 899999999999999LL, 909999999999999LL, 919999999999999LL, 929999999999999LL, 939999999999999LL, 949999999999999LL, 959999999999999LL, 969999999999999LL, 979999999999999LL, 989999999999999LL, 999999999999999LL };

int main() {
    int N; cin >> N;
    rep(i,N) {
        cout << snuke[i] << endl;
    }
    return 0;
}

Submission Info

Submission Time
Task D - Snuke Numbers
User naoya_t
Language C++14 (GCC 5.4.1)
Score 500
Code Size 12980 Byte
Status
Exec Time 2 ms
Memory 256 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 sample.txt
All 500 / 500 sample.txt, 1.txt, sample.txt
Case Name Status Exec Time Memory
1.txt 2 ms 256 KB
sample.txt 1 ms 256 KB