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 listJun 4, 2021 18:14

Yuriy Lyfenko

Score: 17,641

Success

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
1	Jun 4, 2021 17:34	16,922	1,607,503,892	558,438,167	0	2,240,512
2	Jun 4, 2021 18:14	16,968	1,629,773,377	559,955,815	0	2,310,144
3	Jun 4, 2021 16:54	16,975	1,637,094,196	560,176,124	0	2,310,144
4	Jun 4, 2021 18:14	16,984	1,623,275,593	560,466,128	0	2,306,048
5	Jun 4, 2021 18:14	17,005	1,612,332,398	561,173,094	0	2,310,144
6	Jun 4, 2021 17:25	17,009	1,627,240,714	561,310,767	0	2,310,144
7	Jun 4, 2021 18:14	17,015	1,619,473,188	561,479,725	0	2,232,320
8	Jun 4, 2021 17:25	17,018	1,621,809,254	561,581,827	0	2,232,320
9	Jun 4, 2021 17:34	17,037	1,615,025,723	562,215,965	0	2,236,416
10	Jun 4, 2021 16:54	17,039	1,617,356,008	562,286,477	0	2,248,704
11	Jun 4, 2021 16:54	17,042	1,624,952,993	562,397,023	0	2,306,048
12	Jun 4, 2021 17:25	17,055	1,617,433,142	562,828,516	0	2,310,144
13	Jun 4, 2021 17:34	17,059	1,626,532,372	562,941,139	0	2,310,144
14	Jun 4, 2021 17:34	17,061	1,623,795,638	563,010,549	0	2,314,240
15	Jun 4, 2021 17:34	17,077	1,628,248,790	563,532,633	0	2,306,048
16	Jun 4, 2021 18:14	17,082	1,632,847,171	563,704,496	0	2,314,240
17	Jun 4, 2021 18:14	17,211	1,640,650,139	567,962,646	0	2,244,608
18	Jun 4, 2021 17:34	17,247	1,632,418,189	569,150,163	0	2,306,048
19	Jun 4, 2021 17:25	17,428	1,645,662,846	575,110,217	0	2,310,144
20	Jun 4, 2021 16:54	17,440	1,636,978,081	575,509,070	0	2,310,144
21	Jun 4, 2021 17:25	17,527	1,641,339,873	578,398,710	0	2,224,128
22	Jun 4, 2021 17:25	17,549	1,648,869,229	579,111,776	0	2,240,512
23	Jun 4, 2021 16:54	17,560	1,636,296,825	579,494,402	0	2,240,512
24	Jun 4, 2021 16:54	17,583	1,665,547,057	580,251,524	0	2,240,512
25	Jun 4, 2021 18:14	17,590	1,609,091,784	564,475,000	15,985,000	2,461,696
26	Jun 4, 2021 17:25	17,593	1,608,487,130	561,587,000	18,986,000	2,461,696
27	Jun 4, 2021 17:34	17,614	1,609,293,343	564,245,000	17,007,000	2,461,696
28	Jun 4, 2021 16:54	17,618	1,610,690,190	564,404,000	16,982,000	2,461,696
29	Jun 4, 2021 16:54	17,630	1,615,081,566	562,787,000	18,992,000	2,461,696
30	Jun 4, 2021 17:34	17,641	1,614,652,796	565,161,000	17,004,000	2,523,136
31	Jun 4, 2021 17:25	17,641	1,608,355,454	568,157,000	14,003,000	2,461,696
32	Jun 4, 2021 18:14	17,687	1,606,312,114	566,670,000	16,990,000	2,461,696
33	Jun 4, 2021 16:54	17,699	1,607,430,136	568,056,000	16,001,000	2,461,696
34	Jun 4, 2021 16:54	17,713	1,615,725,087	567,528,000	16,985,000	2,523,136
35	Jun 4, 2021 17:34	17,714	1,614,590,933	569,574,000	14,988,000	2,461,696
36	Jun 4, 2021 17:25	17,729	1,609,765,183	571,070,000	14,001,000	2,461,696
37	Jun 4, 2021 17:25	17,776	1,615,422,978	572,605,000	13,990,000	2,461,696
38	Jun 4, 2021 17:25	17,791	1,618,063,801	570,091,000	17,002,000	2,457,600
39	Jun 4, 2021 17:34	17,795	1,613,320,296	571,232,000	16,006,000	2,260,992
40	Jun 4, 2021 16:54	17,803	1,618,278,075	568,524,000	18,984,000	2,461,696
41	Jun 4, 2021 18:14	17,820	1,614,613,541	573,068,000	15,001,000	2,461,696
42	Jun 4, 2021 18:14	17,823	1,620,054,518	573,153,000	15,004,000	2,461,696
43	Jun 4, 2021 17:34	17,893	1,614,175,923	571,499,000	18,983,000	2,465,792
44	Jun 4, 2021 17:34	17,893	1,628,999,962	575,481,000	14,986,000	2,461,696
45	Jun 4, 2021 16:54	17,915	1,618,645,817	571,235,000	19,973,000	2,461,696
46	Jun 4, 2021 17:25	18,122	1,623,448,918	580,062,000	17,970,000	2,461,696
47	Jun 4, 2021 18:14	18,176	1,628,698,132	584,835,000	14,970,000	2,523,136
48	Jun 4, 2021 18:14	18,192	1,624,855,816	582,354,000	17,980,000	2,461,696
49	Jun 4, 2021 17:34	18,196	1,625,185,711	586,468,000	13,987,000	2,465,792
50	Jun 4, 2021 17:34	18,212	1,638,359,776	585,008,000	15,972,000	2,461,696
51	Jun 4, 2021 17:25	18,220	1,628,399,812	586,267,000	14,981,000	2,260,992
52	Jun 4, 2021 16:54	18,247	1,627,866,001	587,180,000	14,979,000	2,461,696
53	Jun 4, 2021 18:14	18,258	1,630,544,575	588,517,000	13,988,000	2,465,792
54	Jun 4, 2021 16:54	18,289	1,637,298,004	585,555,000	17,986,000	2,461,696
55	Jun 4, 2021 17:25	18,291	1,636,561,069	586,605,000	16,988,000	2,330,624
56	Jun 4, 2021 18:14	18,297	1,634,193,972	587,825,000	15,968,000	2,461,696
57	Jun 4, 2021 17:25	18,302	1,634,878,975	587,997,000	15,972,000	2,461,696
58	Jun 4, 2021 18:14	18,332	1,636,525,339	585,001,000	19,965,000	2,326,528
59	Jun 4, 2021 17:34	18,364	1,641,596,140	588,031,000	17,970,000	2,465,792
60	Jun 4, 2021 16:54	18,367	1,634,210,766	590,145,000	15,976,000	2,461,696

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