Unique strings

Count the exact number of unique tokens as fast as possible.

Input

One token per line on STDIN:

JWXcKKaWzvFL5
Rof
3ztCpA
5wHcGN
*UiEMthaTS*g

Output

Print the exact count of unique tokens to STDOUT.

Constraints

Character set: 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ@#%*
Maximum token length: 16
Approximately 1,000,000 unique tokens

Restrictions:20s512Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.9	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

Back to listOct 3, 2024 22:39

Joad Nacer

Error

Source Code

Source code access is restricted. Log in to request access.

Challenge History

No challenges yet.

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory	Error
1	Oct 3, 2024 22:39	0	0	0	0	0	Error: expected "1022471 ", got "1022479 "	stderr
2	Oct 3, 2024 22:39	0	0	0	0	0	Error: expected "1021579 ", got "1021597 "	stderr
3	Oct 3, 2024 22:17	0	0	0	0	0	Error: expected "1022970 ", got "1022973 "	stderr
4	Oct 3, 2024 22:24	4,265	169,522,077	137,754,000	2,994,000	2,351,104
5	Oct 3, 2024 22:18	4,275	169,140,619	136,071,000	5,002,000	2,387,968
6	Oct 3, 2024 22:18	4,293	162,283,691	138,661,000	2,992,000	2,338,816
7	Oct 3, 2024 22:42	4,370	169,697,852	140,230,000	3,978,000	2,523,136
8	Oct 3, 2024 22:24	4,519	175,033,912	146,128,000	3,002,000	2,506,752
9	Oct 3, 2024 22:42	4,522	175,879,382	146,218,000	3,004,000	2,441,216
10	Oct 3, 2024 22:24	4,522	175,036,592	144,230,000	5,008,000	2,527,232
11	Oct 3, 2024 22:18	4,535	179,777,453	145,651,000	3,990,000	2,404,352
12	Oct 3, 2024 22:42	4,540	176,272,216	147,837,000	1,997,000	2,379,776
13	Oct 3, 2024 22:18	4,544	172,859,138	146,952,000	2,999,000	2,535,424
14	Oct 3, 2024 22:18	4,547	171,495,767	148,045,000	2,000,000	2,527,232
15	Oct 3, 2024 22:18	4,554	175,304,967	146,271,000	4,007,000	2,539,520
16	Oct 3, 2024 22:42	4,554	177,188,941	147,292,000	3,005,000	2,510,848
17	Oct 3, 2024 22:39	4,563	175,916,134	147,585,000	2,991,000	2,531,328
18	Oct 3, 2024 22:24	4,565	178,973,032	146,643,000	3,990,000	2,482,176
19	Oct 3, 2024 22:18	4,565	177,398,376	145,652,000	4,988,000	2,527,232
20	Oct 3, 2024 22:24	4,566	174,022,275	147,698,000	2,993,000	2,576,384
21	Oct 3, 2024 22:18	4,567	174,898,030	145,719,000	4,990,000	2,445,312
22	Oct 3, 2024 22:42	4,570	177,457,990	146,818,000	3,995,000	2,523,136
23	Oct 3, 2024 22:18	4,572	175,519,509	146,891,000	3,997,000	2,306,048
24	Oct 3, 2024 22:24	4,574	173,161,232	147,953,000	2,999,000	2,514,944
25	Oct 3, 2024 22:18	4,576	184,347,907	148,020,000	3,000,000	2,367,488
26	Oct 3, 2024 22:18	4,581	174,761,617	149,169,000	2,002,000	2,527,232
27	Oct 3, 2024 22:39	4,587	179,566,638	148,362,000	3,007,000	2,318,336
28	Oct 3, 2024 22:18	4,588	179,323,126	146,393,000	5,013,000	2,326,528
29	Oct 3, 2024 22:39	4,590	177,876,161	148,451,000	3,009,000	2,277,376
30	Oct 3, 2024 22:18	4,592	176,849,709	148,556,000	2,991,000	2,412,544
31	Oct 3, 2024 22:24	4,593	183,753,572	146,596,000	4,986,000	2,359,296
32	Oct 3, 2024 22:24	4,594	182,253,598	150,601,000	997,000	2,441,216
33	Oct 3, 2024 22:18	4,594	176,185,052	148,614,000	2,992,000	2,523,136
34	Oct 3, 2024 22:42	4,596	178,858,364	148,683,000	2,993,000	2,539,520
35	Oct 3, 2024 22:23	4,598	178,355,638	147,727,000	3,992,000	2,502,656
36	Oct 3, 2024 22:18	4,598	174,349,915	147,730,000	3,992,000	2,277,376
37	Oct 3, 2024 22:24	4,600	178,591,068	146,813,000	4,993,000	2,486,272
38	Oct 3, 2024 22:39	4,600	177,084,469	146,813,000	4,993,000	2,277,376
39	Oct 3, 2024 22:18	4,604	178,049,130	147,941,000	3,998,000	2,576,384
40	Oct 3, 2024 22:24	4,606	174,360,013	149,006,000	3,000,000	2,351,104
41	Oct 3, 2024 22:42	4,607	176,805,091	149,015,000	3,000,000	2,355,200
42	Oct 3, 2024 22:24	4,607	175,248,496	151,023,000	1,000,000	2,453,504
43	Oct 3, 2024 22:42	4,611	174,172,154	149,176,000	3,003,000	2,277,376
44	Oct 3, 2024 22:18	4,613	172,347,905	149,213,000	3,004,000	2,527,232
45	Oct 3, 2024 22:39	4,615	179,148,231	148,295,000	4,007,000	2,465,792
46	Oct 3, 2024 22:42	4,617	184,049,449	149,353,000	3,007,000	2,514,944
47	Oct 3, 2024 22:18	4,618	172,988,683	148,382,000	4,010,000	2,355,200
48	Oct 3, 2024 22:24	4,623	184,319,728	147,558,000	4,985,000	2,523,136
49	Oct 3, 2024 22:42	4,624	187,147,164	146,600,000	5,983,000	2,514,944
50	Oct 3, 2024 22:18	4,624	179,608,101	149,606,000	2,992,000	2,428,928
51	Oct 3, 2024 22:18	4,627	174,292,648	148,696,000	3,991,000	2,531,328
52	Oct 3, 2024 22:24	4,628	173,978,195	148,740,000	3,993,000	2,314,240
53	Oct 3, 2024 22:23	4,628	181,831,796	149,719,000	2,994,000	2,527,232
54	Oct 3, 2024 22:39	4,634	185,511,140	148,917,000	3,997,000	2,359,296
55	Oct 3, 2024 22:39	4,634	178,764,707	148,924,000	3,997,000	2,469,888
56	Oct 3, 2024 22:39	4,637	172,879,532	151,008,000	2,000,000	2,523,136
57	Oct 3, 2024 22:18	4,639	176,021,679	149,100,000	4,002,000	2,531,328
58	Oct 3, 2024 22:39	4,643	178,686,340	150,223,000	3,004,000	2,461,696
59	Oct 3, 2024 22:18	4,647	184,373,491	150,358,000	3,007,000	2,424,832
60	Oct 3, 2024 22:24	4,656	180,875,703	149,670,000	3,991,000	2,527,232
61	Oct 3, 2024 22:18	4,661	180,867,580	150,827,000	2,996,000	2,523,136
62	Oct 3, 2024 22:24	4,662	181,480,940	148,847,000	4,994,000	2,514,944
63	Oct 3, 2024 22:39	4,667	174,609,742	151,011,000	3,000,000	2,510,848
64	Oct 3, 2024 22:39	4,667	181,519,426	151,001,000	3,000,000	2,404,352
65	Oct 3, 2024 22:39	4,670	181,756,859	150,094,000	4,002,000	2,527,232
66	Oct 3, 2024 22:24	4,673	178,745,599	150,200,000	4,005,000	2,531,328
67	Oct 3, 2024 22:24	4,680	183,764,475	151,418,000	3,008,000	2,330,624
68	Oct 3, 2024 22:23	4,686	187,174,579	149,661,000	4,988,000	2,535,424
69	Oct 3, 2024 22:42	4,687	177,258,472	151,682,000	2,993,000	2,277,376
70	Oct 3, 2024 22:24	4,709	178,148,333	152,375,000	3,007,000	2,514,944
71	Oct 3, 2024 22:42	4,711	181,051,927	151,473,000	3,986,000	2,424,832
72	Oct 3, 2024 22:18	4,714	184,182,032	152,573,000	2,991,000	2,416,640
73	Oct 3, 2024 22:18	4,718	184,668,557	154,709,000	998,000	2,453,504
74	Oct 3, 2024 22:18	4,736	181,149,100	155,297,000	1,001,000	2,519,040
75	Oct 3, 2024 22:18	4,745	187,343,704	152,584,000	3,989,000	2,514,944

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1