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 listMay 22, 2021 14:51

Yuriy Lyfenko

Score: 18,000

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	May 22, 2021 14:17	17,599	651,357,842	580,760,435	0	2,236,416
2	May 22, 2021 14:17	17,627	644,034,673	581,703,513	0	2,240,512
3	May 22, 2021 14:51	17,649	634,143,092	582,416,648	0	2,248,704
4	May 22, 2021 14:17	17,665	656,160,735	582,946,964	0	2,240,512
5	May 22, 2021 14:17	17,668	646,807,586	583,040,730	0	2,248,704
6	May 22, 2021 14:18	17,686	649,431,058	583,629,354	0	2,248,704
7	May 22, 2021 14:17	17,701	653,341,897	584,118,246	0	2,248,704
8	May 22, 2021 14:52	17,730	660,855,826	585,078,927	0	2,256,896
9	May 22, 2021 14:18	17,744	655,708,483	585,544,425	0	2,244,608
10	May 22, 2021 14:52	17,745	641,001,241	585,593,894	0	2,240,512
11	May 22, 2021 14:18	17,746	641,566,344	585,631,915	0	2,248,704
12	May 22, 2021 14:18	17,757	638,660,481	585,995,527	0	2,248,704
13	May 22, 2021 14:18	17,757	663,337,754	585,968,194	0	2,244,608
14	May 22, 2021 14:51	17,763	637,867,070	586,191,644	0	2,252,800
15	May 22, 2021 14:52	17,764	637,628,226	586,206,617	0	2,236,416
16	May 22, 2021 14:51	17,773	639,099,407	586,501,027	0	2,248,704
17	May 22, 2021 14:51	17,822	645,854,398	588,137,573	0	2,252,800
18	May 22, 2021 14:52	17,839	650,508,400	588,674,994	0	2,244,608
19	May 22, 2021 14:51	17,865	622,415,670	576,568,000	12,990,000	2,420,736
20	May 22, 2021 14:51	17,867	613,342,708	570,636,000	18,987,000	2,465,792
21	May 22, 2021 14:17	17,874	616,869,017	571,863,000	17,995,000	2,318,336
22	May 22, 2021 14:52	17,879	615,617,636	572,001,000	18,000,000	2,453,504
23	May 22, 2021 14:52	17,907	620,668,885	573,946,000	16,998,000	2,523,136
24	May 22, 2021 14:17	17,907	619,892,587	572,944,000	17,998,000	2,330,624
25	May 22, 2021 14:17	17,923	622,114,280	572,485,000	18,982,000	2,330,624
26	May 22, 2021 14:52	17,928	618,462,270	573,645,000	17,988,000	2,334,720
27	May 22, 2021 14:51	17,964	615,650,664	575,822,000	16,994,000	2,330,624
28	May 22, 2021 14:18	17,977	620,319,021	577,230,000	16,006,000	2,367,488
29	May 22, 2021 14:52	17,980	626,159,844	579,330,000	14,007,000	2,490,368
30	May 22, 2021 14:18	17,981	623,935,600	575,399,000	17,981,000	2,490,368
31	May 22, 2021 14:18	18,000	618,647,135	578,015,000	16,000,000	2,465,792
32	May 22, 2021 14:52	18,007	626,147,414	577,235,000	17,006,000	2,285,568
33	May 22, 2021 14:18	18,013	623,409,753	580,443,000	13,986,000	2,269,184
34	May 22, 2021 14:17	18,015	623,739,836	581,484,000	13,010,000	2,420,736
35	May 22, 2021 14:17	18,070	623,730,107	583,301,000	13,006,000	2,297,856
36	May 22, 2021 14:18	18,084	621,812,415	576,782,000	19,992,000	2,478,080
37	May 22, 2021 14:51	18,131	625,406,822	579,344,000	18,978,000	2,326,528
38	May 22, 2021 14:51	18,159	626,140,354	581,276,000	17,977,000	2,375,680
39	May 22, 2021 14:52	18,179	665,097,035	599,908,769	0	2,244,608
40	May 22, 2021 14:17	18,184	661,429,108	600,081,902	0	2,252,800
41	May 22, 2021 14:51	18,226	670,251,851	601,447,944	0	2,244,608
42	May 22, 2021 14:17	18,233	631,638,649	588,706,000	12,993,000	2,486,272
43	May 22, 2021 14:51	18,245	638,178,608	591,074,000	11,001,000	2,260,992
44	May 22, 2021 14:18	18,256	670,979,771	602,457,513	0	2,240,512
45	May 22, 2021 14:51	18,305	675,533,936	604,049,026	0	2,236,416
46	May 22, 2021 14:51	18,324	635,809,258	587,692,000	16,991,000	2,330,624
47	May 22, 2021 14:52	18,326	666,059,876	604,768,454	0	2,252,800
48	May 22, 2021 14:52	18,365	637,041,063	585,064,000	20,966,000	2,318,336
49	May 22, 2021 14:52	18,411	632,000,486	592,590,000	14,989,000	2,326,528
50	May 22, 2021 14:18	18,426	636,153,172	593,088,000	14,976,000	2,449,408
51	May 22, 2021 14:17	18,426	648,265,030	591,083,000	16,973,000	2,281,472
52	May 22, 2021 14:51	18,434	637,751,249	590,356,000	17,980,000	2,326,528
53	May 22, 2021 14:17	18,436	633,851,028	592,400,000	15,983,000	2,326,528
54	May 22, 2021 14:52	18,461	634,242,012	594,247,000	14,981,000	2,478,080
55	May 22, 2021 14:51	18,480	638,844,709	595,835,000	13,996,000	2,322,432
56	May 22, 2021 14:18	18,491	638,339,764	594,224,000	15,979,000	2,326,528
57	May 22, 2021 14:17	18,492	636,257,818	592,269,000	17,977,000	2,322,432
58	May 22, 2021 14:18	18,501	638,756,948	597,547,000	12,990,000	2,379,776
59	May 22, 2021 14:52	18,520	639,684,788	594,175,000	16,976,000	2,506,752
60	May 22, 2021 14:18	18,531	643,782,655	595,540,000	15,987,000	2,322,432

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