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 listSep 30, 2024 13:24

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	Sep 30, 2024 13:24	0	0	0	0	0	Error: expected "1024582 ", got "1024612 "	stderr
2	Sep 25, 2024 17:34	0	0	0	0	0	Error: No answer to stdout. Died or killed?	stderr
3	Sep 25, 2024 17:32	0	0	0	0	0	Error: expected "1019663 ", got "1019950 "	stderr
4	Sep 25, 2024 17:32	0	0	0	0	0	Error: No answer to stdout. Died or killed?	stderr
5	Sep 25, 2024 17:26	0	0	0	0	0	Error: No answer to stdout. Died or killed?	stderr
6	Sep 25, 2024 17:21	4,857	184,186,911	148,250,000	12,020,000	2,326,528
7	Sep 25, 2024 18:39	4,871	183,850,983	146,757,000	13,976,000	2,293,760
8	Sep 25, 2024 17:34	4,880	186,380,830	147,030,000	14,002,000	2,461,696
9	Sep 25, 2024 17:26	4,881	187,804,787	149,054,000	12,004,000	2,338,816
10	Sep 25, 2024 18:39	4,884	187,954,433	146,148,000	15,015,000	2,461,696
11	Sep 25, 2024 17:34	4,887	187,799,150	147,247,000	14,023,000	2,363,392
12	Sep 25, 2024 17:21	4,888	186,881,297	148,268,000	13,023,000	2,469,888
13	Sep 30, 2024 13:27	4,890	190,214,367	147,339,000	14,032,000	2,334,720
14	Sep 25, 2024 18:39	4,893	181,661,691	145,517,000	15,947,000	2,363,392
15	Sep 25, 2024 17:26	4,894	191,486,802	148,552,000	12,960,000	2,334,720
16	Sep 25, 2024 17:32	4,895	187,218,564	149,491,000	12,039,000	2,334,720
17	Sep 25, 2024 17:21	4,896	184,469,788	147,596,000	13,961,000	2,469,888
18	Sep 25, 2024 18:39	4,896	186,764,498	145,618,000	15,958,000	2,457,600
19	Sep 25, 2024 17:26	4,901	188,392,532	147,766,000	13,977,000	2,461,696
20	Sep 25, 2024 17:26	4,903	189,559,072	147,808,000	13,981,000	2,334,720
21	Sep 25, 2024 18:39	4,905	187,730,613	146,865,000	14,986,000	2,457,600
22	Sep 25, 2024 17:21	4,910	184,097,749	148,026,000	14,002,000	2,469,888
23	Sep 25, 2024 18:39	4,913	190,026,890	148,129,000	14,012,000	2,334,720
24	Sep 25, 2024 17:34	4,919	193,012,635	149,307,000	13,026,000	2,334,720
25	Sep 25, 2024 17:26	4,924	188,673,431	146,553,000	15,951,000	2,338,816
26	Sep 25, 2024 17:21	4,925	192,571,264	147,569,000	14,956,000	2,469,888
27	Sep 25, 2024 18:39	4,926	195,151,793	148,586,000	13,961,000	2,453,504
28	Sep 25, 2024 18:39	4,926	187,652,393	147,587,000	14,958,000	2,334,720
29	Sep 25, 2024 18:39	4,926	194,828,018	147,585,000	14,957,000	2,465,792
30	Sep 25, 2024 18:39	4,927	187,581,288	147,620,000	14,961,000	2,461,696
31	Sep 25, 2024 17:26	4,927	190,216,051	146,620,000	15,958,000	2,334,720
32	Sep 25, 2024 17:34	4,927	188,235,581	146,632,000	15,960,000	2,465,792
33	Sep 25, 2024 18:39	4,935	191,005,028	148,862,000	13,987,000	2,347,008
34	Sep 30, 2024 13:26	4,937	188,561,391	148,941,000	13,994,000	2,334,720
35	Sep 25, 2024 18:39	4,937	188,611,934	150,919,000	11,993,000	2,510,848
36	Sep 25, 2024 17:21	4,947	189,854,181	148,231,000	15,023,000	2,461,696
37	Sep 25, 2024 17:34	4,947	186,755,634	151,245,000	12,019,000	2,453,504
38	Sep 25, 2024 17:34	4,950	185,526,025	148,419,000	14,941,000	2,289,664
39	Sep 25, 2024 17:32	4,956	190,576,277	151,584,000	11,967,000	2,469,888
40	Sep 25, 2024 18:39	4,959	195,474,886	149,680,000	13,970,000	2,338,816
41	Sep 25, 2024 18:39	4,959	191,533,309	148,687,000	14,968,000	2,469,888
42	Sep 30, 2024 13:24	4,963	187,506,762	150,783,000	12,981,000	2,334,720
43	Sep 25, 2024 17:34	4,966	191,238,936	148,901,000	14,990,000	2,469,888
44	Sep 30, 2024 13:27	4,970	192,615,962	153,010,000	11,000,000	2,469,888
45	Sep 25, 2024 18:39	4,977	191,977,593	149,228,000	15,023,000	2,334,720
46	Sep 25, 2024 18:39	4,986	193,893,921	150,574,000	13,960,000	2,338,816
47	Sep 25, 2024 18:39	4,989	187,482,404	150,681,000	13,970,000	2,465,792
48	Sep 25, 2024 18:39	4,994	187,821,812	151,814,000	12,984,000	2,465,792
49	Sep 25, 2024 17:21	5,006	187,354,082	152,186,000	13,015,000	2,465,792
50	Sep 25, 2024 17:34	5,008	192,335,874	151,249,000	14,023,000	2,461,696
51	Sep 25, 2024 17:26	5,016	189,453,154	151,564,000	13,959,000	2,334,720
52	Sep 25, 2024 17:26	5,025	187,664,106	151,831,000	13,984,000	2,342,912
53	Sep 25, 2024 18:39	5,085	190,016,213	153,836,000	13,985,000	2,351,104
54	Sep 25, 2024 17:21	5,117	195,374,886	154,887,000	13,989,000	2,330,624
55	Sep 30, 2024 13:26	5,131	200,163,539	156,294,000	13,024,000	2,469,888
56	Sep 30, 2024 13:24	5,206	194,790,855	156,815,000	14,982,000	2,457,600
57	Sep 30, 2024 13:26	5,232	199,913,100	158,690,000	13,972,000	2,334,720
58	Sep 25, 2024 18:39	5,241	198,903,151	162,945,000	9,996,000	2,326,528
59	Sep 25, 2024 18:39	5,257	191,445,729	160,531,000	12,962,000	2,469,888
60	Sep 25, 2024 18:39	5,257	203,573,765	159,512,000	13,957,000	2,461,696
61	Sep 25, 2024 17:21	5,258	200,195,441	159,557,000	13,961,000	2,326,528
62	Sep 25, 2024 17:32	5,262	195,337,225	159,682,000	13,972,000	2,461,696
63	Sep 25, 2024 18:39	5,285	197,376,042	159,457,000	14,949,000	2,461,696
64	Sep 25, 2024 17:26	5,294	203,340,194	160,722,000	13,975,000	2,334,720
65	Sep 30, 2024 13:24	5,295	197,216,875	160,769,000	13,979,000	2,469,888
66	Sep 25, 2024 18:39	5,304	201,287,388	161,016,000	14,001,000	2,334,720
67	Sep 25, 2024 17:34	5,306	202,755,302	164,087,000	11,005,000	2,330,624
68	Sep 30, 2024 13:27	5,316	205,630,304	158,482,000	16,944,000	2,461,696
69	Sep 25, 2024 18:39	5,316	201,003,879	161,468,000	13,954,000	2,469,888
70	Sep 25, 2024 18:39	5,324	203,220,780	163,719,000	11,979,000	2,342,912
71	Sep 25, 2024 18:39	5,973	221,073,978	184,098,000	13,006,000	2,510,848

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