#156693 (C++11) No.491 10^9+1と回文

提出ソース

結果

問題	No.491 10^9+1と回文
ユーザー	omu
提出日時	2017-03-10 22:51:05
言語	C++11 (gcc 11.4.0)
結果	WA
実行時間	-
コード長	2,172 bytes
コンパイル時間	757 ms
コンパイル使用メモリ	100,596 KB
実行使用メモリ	4,504 KB
最終ジャッジ日時	2023-09-06 13:56:17
合計ジャッジ時間	3,485 ms
ジャッジサーバーID （参考情報）	judge13 / judge12

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	2 ms 4,380 KB
testcase_01	AC	1 ms 4,380 KB
testcase_02	AC	2 ms 4,376 KB
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	AC	1 ms 4,380 KB
testcase_09	AC	1 ms 4,376 KB
testcase_10	AC	2 ms 4,380 KB
testcase_11	WA	-
testcase_12	WA	-
testcase_13	AC	1 ms 4,376 KB
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	AC	2 ms 4,376 KB
testcase_18	AC	1 ms 4,376 KB
testcase_19	WA	-
testcase_20	AC	2 ms 4,376 KB
testcase_21	WA	-
testcase_22	AC	2 ms 4,380 KB
testcase_23	WA	-
testcase_24	AC	1 ms 4,376 KB
testcase_25	AC	2 ms 4,380 KB
testcase_26	AC	2 ms 4,384 KB
testcase_27	AC	2 ms 4,380 KB
testcase_28	AC	2 ms 4,380 KB
testcase_29	AC	1 ms 4,376 KB
testcase_30	WA	-
testcase_31	AC	1 ms 4,376 KB
testcase_32	WA	-
testcase_33	AC	2 ms 4,376 KB
testcase_34	WA	-
testcase_35	WA	-
testcase_36	AC	2 ms 4,380 KB
testcase_37	AC	2 ms 4,380 KB
testcase_38	WA	-
testcase_39	WA	-
testcase_40	AC	2 ms 4,376 KB
testcase_41	WA	-
testcase_42	WA	-
testcase_43	WA	-
testcase_44	WA	-
testcase_45	WA	-
testcase_46	WA	-
testcase_47	AC	1 ms 4,376 KB
testcase_48	AC	2 ms 4,380 KB
testcase_49	AC	2 ms 4,376 KB
testcase_50	WA	-
testcase_51	WA	-
testcase_52	WA	-
testcase_53	AC	2 ms 4,384 KB
testcase_54	AC	2 ms 4,376 KB
testcase_55	AC	2 ms 4,380 KB
testcase_56	AC	2 ms 4,380 KB
testcase_57	WA	-
testcase_58	WA	-
testcase_59	WA	-
testcase_60	WA	-
testcase_61	AC	2 ms 4,380 KB
testcase_62	WA	-
testcase_63	WA	-
testcase_64	WA	-
testcase_65	AC	2 ms 4,376 KB
testcase_66	AC	1 ms 4,380 KB
testcase_67	WA	-
testcase_68	WA	-
testcase_69	AC	1 ms 4,376 KB
testcase_70	AC	1 ms 4,376 KB
testcase_71	WA	-
testcase_72	WA	-
testcase_73	WA	-
testcase_74	WA	-
testcase_75	AC	1 ms 4,376 KB
testcase_76	AC	2 ms 4,376 KB
testcase_77	AC	1 ms 4,380 KB
testcase_78	WA	-
testcase_79	WA	-
testcase_80	AC	1 ms 4,376 KB
testcase_81	AC	1 ms 4,380 KB
testcase_82	AC	2 ms 4,380 KB
testcase_83	WA	-
testcase_84	AC	2 ms 4,376 KB
testcase_85	WA	-
testcase_86	AC	2 ms 4,380 KB
testcase_87	WA	-
testcase_88	AC	1 ms 4,376 KB
testcase_89	WA	-
testcase_90	WA	-
testcase_91	WA	-
testcase_92	AC	2 ms 4,376 KB
testcase_93	WA	-
testcase_94	WA	-
testcase_95	AC	1 ms 4,380 KB
testcase_96	WA	-
testcase_97	WA	-
testcase_98	WA	-
testcase_99	WA	-
testcase_100	WA	-
testcase_101	WA	-
testcase_102	WA	-
testcase_103	WA	-
testcase_104	WA	-
testcase_105	WA	-

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <cstdio>
#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <string>
#include <cstring>
#include <sstream>
#include <algorithm>
#include <functional>
#include <queue>
#include <stack>
#include <cmath>
#include <iomanip>
#include <list>
#include <tuple>
#include <bitset>
#include <ciso646>
#include <cassert>

using namespace std;

#define int long long
#define double long double

typedef pair<int, int> P;
typedef tuple<int, int, int> T;

template<class T> string tostr(T x) { stringstream o; o << x; return o.str(); }
template<class T> T sqr(T x) { return x*x; }
template<class T> T mypow(T x, int n) { T r = 1; while (n > 0) { if (n & 1)r = r*x; x = x*x; n >>= 1; }return r; }

int toint(string s) { int v; stringstream i(s); i >> v; return v; }
bool check(int x, int y, int w, int h) { return x >= 0 && y >= 0 && w > x && h > y; }
int gcd(int a, int b) { return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) { return a / gcd(a, b) * b; }

#define REP(i,a,b)	for(int (i) = (a);i < (b);(i)++)
#define rep(i,n)	REP(i,0,n)
#define PER(i,a,b)	for(int (i) = (a-1);i >= (b);(i)--)
#define per(i,n)	PER(i,n,0)
#define each(i,n)	for(auto &i : n)
#define clr(a)		memset((a), 0 ,sizeof(a))
#define mclr(a)		memset((a), -1 ,sizeof(a))
#define all(a)		(a).begin(),(a).end()
#define dump(val) 	cerr << #val " = " << val << endl;
#define dum(val)	cerr << #val " = " << val;
#define FILL(a,v)	fill(a,a+sizeof(a)/sizeof(*a),v)

const int dx[8] = { +1,+0,-1,+0,+1,+1,-1,-1 };
const int dy[8] = { +0,-1,+0,+1,-1,+1,-1,+1 };
const int mod = 1e9 + 7;
const int INF = 1e17 + 9;

signed main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);

	int n;
	cin >> n;

	int t = 1e9 + 1;
	int ans = 0;
	int lim = 18;

	//1000...0001
	//1000...0010
	//1100...0011
	//1000...0100

	set<int> v;

	for (int m = 1; m <= lim; m++) {
		for (char i = '1'; i <= '9'; i++) {
			string s(m, '0');
			rep(k, m) {
				if (m - k - 1 - k >= 8) {
					s[k] = s[m - k - 1] = i;
					v.insert(toint(s));
				}
			}
		}
	}

	each(m, v) {
		if (m % t == 0 && m >= 1 && m <= n) {
			ans++;
		}
	}
	cout << ans << endl;

	return 0;
}

yukicoder

結果

テストケース

ソースコード