Submission #305606


Source Code Expand

#include<cmath>
#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;

typedef long long LL;

#define REP(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define EACH(i,c) for(__typeof((c).begin()) i=(c).begin(),i##_end=(c).end();i!=i##_end;++i)


int N;
char S[99];

void rec(int d) {
    if (d == N) {
	puts(S);
	return;
    }

    if (S[d] != '9') {
	for (char c='0'; c<='9'; c++) {
	    S[d] = c;
	    rec(d+1);
	}
    } else {
	for (char c='9'; c>='0'; c--) {
	    S[d] = c;
	    rec(d+1);
	}
    }
}


int main() {
    scanf("%d", &N);
    int t = pow(10, N);

    printf("%d\n", t-1);
    rec(0);

    return 0;
}

Submission Info

Submission Time
Task A - Lock
User natsugiri
Language C++ (G++ 4.6.4)
Score 100
Code Size 742 Byte
Status AC
Exec Time 70 ms
Memory 920 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 5
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 20 ms 672 KB
subtask0_sample_02.txt AC 22 ms 920 KB
subtask1_01.txt AC 24 ms 800 KB
subtask1_02.txt AC 23 ms 732 KB
subtask1_03.txt AC 70 ms 792 KB