Submission #527650


Source Code Expand

/*{{{*/
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <functional>
#include <bitset>
#include <deque>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <iostream>
#include <string>
#include <sstream>
using namespace std;
typedef int8_t sbyte;
typedef uint8_t byte;
typedef uint16_t ushort;
typedef uint32_t uint;
typedef int64_t i64;
typedef uint64_t u64;
template<class T> static inline T ABS(T x) {return x < 0 ? -x : x;}
template<class T> static inline void MAZ(T &a, const T &b) {if(a < b) a = b;}
template<class T> static inline void MIZ(T &a, const T &b) {if(b < a) a = b;}
/*}}}*/

static void f(int n, function<void(int)> cb) {
	if(n == 1) {
		for(int i = 0; i < 10; i++) cb(i);
		return;
	}
	bool p = true;
	f(n - 1, [cb, &p](int x) {
		if(p) {
			for(int i = 0; i <= 9; i++) cb(x * 10 + i);
		} else {
			for(int i = 9; i >= 0; i--) cb(x * 10 + i);
		}
		p = !p;
	});
}

int main() {
	char fmt[6];
	int n;
	scanf("%d", &n);
	sprintf(fmt, "%%0%dd\n", n);
	int m = 1;
	for(int i = 0; i < n; i++) m *= 10;
	printf("%d\n", m - 1);
	f(n, [fmt](int x) {printf(fmt, x);});
	return 0;
}

Submission Info

Submission Time
Task A - Lock
User arosusti
Language C++11 (GCC 4.8.1)
Score 100
Code Size 1389 Byte
Status AC
Exec Time 82 ms
Memory 924 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:56:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^

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 29 ms 916 KB
subtask0_sample_02.txt AC 26 ms 920 KB
subtask1_01.txt AC 27 ms 920 KB
subtask1_02.txt AC 30 ms 924 KB
subtask1_03.txt AC 82 ms 920 KB