Order book

Simulate a sell-side order book and calculate the cost of a final purchase as fast as possible.

Input

1,000,000 order updates on STDIN, one per line:

+ <price> <size> – add a new sell order
- <position> – delete the order at the given position
= <size> – buy <size> shares from the top of the order book

After all updates are processed, buy 1,000 shares from the top of the order book.

Output

Print the total cost of the final 1,000-share purchase to STDOUT.

Order Book Rules

Orders are sorted by price ascending (lower is better). Orders at the same price are sorted by arrival time (earlier first). Position 0 is the best (lowest-price) offer.

The = (buy) operation consumes shares starting from position 0. If an order is fully consumed, it is removed from the book.

Example

Input	Order book state
`+ 1137 100`	(1137,100)
`+ 1130 10`	(1130,10), (1137,100)
`+ 1130 50`	(1130,10), (1130,50), (1137,100)
`- 0`	(1130,50), (1137,100)
`+ 1150 200`	(1130,50), (1137,100), (1150,200)
`= 200`	(1150,150)

Total cost of the last buy: 50 * 1130 + 100 * 1137 + 50 * 1150.

Restrictions:30s256Mb 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 listMar 15, 2026 11:12

Dominique GarmierScore: 71,502Success

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	Mar 15, 2026 10:33	68,338	67,583,822	38,620,000	1,016,000	2,416,640
2	Mar 14, 2026 17:36	68,540	64,158,066	39,753,000	0	2,514,944
3	Mar 14, 2026 18:00	68,748	65,412,594	38,878,000	996,000	2,269,184
4	Mar 14, 2026 19:09	68,783	68,224,381	37,900,000	1,994,000	2,400,256
5	Mar 15, 2026 11:49	68,790	69,648,987	38,901,000	997,000	2,387,968
6	Mar 15, 2026 10:33	68,881	68,548,280	37,954,000	1,997,000	2,404,352
7	Mar 14, 2026 23:15	68,950	70,711,509	37,992,000	1,999,000	2,400,256
8	Mar 15, 2026 00:04	69,066	65,516,403	39,057,000	1,001,000	2,396,160
9	Mar 14, 2026 18:50	69,136	65,214,570	39,097,000	1,002,000	2,506,752
10	Mar 14, 2026 18:00	69,184	71,153,348	38,121,000	2,006,000	2,400,256
11	Mar 14, 2026 17:53	69,198	69,891,646	38,129,000	2,006,000	2,404,352
12	Mar 15, 2026 00:04	69,214	68,809,011	38,137,000	2,007,000	2,396,160
13	Mar 14, 2026 19:09	69,384	69,045,449	38,231,000	2,012,000	2,400,256
14	Mar 14, 2026 17:36	69,416	64,195,081	38,248,000	2,013,000	2,392,064
15	Mar 14, 2026 18:04	69,417	69,544,840	38,249,000	2,013,000	2,502,656
16	Mar 14, 2026 17:40	69,422	64,913,019	38,252,000	2,013,000	2,506,752
17	Mar 15, 2026 11:20	69,471	71,403,069	38,279,000	2,014,000	2,396,160
18	Mar 14, 2026 19:09	69,536	65,852,788	38,315,000	2,016,000	2,506,752
19	Mar 14, 2026 23:34	69,536	69,781,558	37,307,000	3,024,000	2,490,368
20	Mar 14, 2026 18:19	69,543	70,386,657	38,319,000	2,016,000	2,277,376
21	Mar 14, 2026 18:00	69,566	64,558,675	37,322,000	3,026,000	2,375,680
22	Mar 15, 2026 10:46	69,634	61,643,244	39,379,000	1,009,000	2,387,968
23	Mar 14, 2026 18:50	69,714	65,243,700	39,424,000	1,010,000	2,400,256
24	Mar 14, 2026 18:50	69,900	67,001,620	39,529,000	1,013,000	2,383,872
25	Mar 14, 2026 17:36	70,002	64,204,525	39,586,000	1,015,000	2,396,160
26	Mar 14, 2026 17:42	70,086	67,905,876	39,634,000	1,016,000	2,502,656
27	Mar 14, 2026 18:50	70,138	63,405,955	39,663,000	1,017,000	2,506,752
28	Mar 14, 2026 18:33	70,152	64,356,982	39,671,000	1,017,000	2,502,656
29	Mar 14, 2026 19:09	70,152	78,580,077	39,671,000	1,017,000	2,400,256
30	Mar 15, 2026 10:33	70,202	70,183,074	39,700,000	1,017,000	2,506,752
31	Mar 14, 2026 17:36	70,229	68,989,032	39,715,000	1,018,000	2,371,584
32	Mar 15, 2026 10:46	70,233	70,932,175	39,717,000	1,018,000	2,404,352
33	Mar 15, 2026 10:39	70,271	64,634,222	39,739,000	1,018,000	2,490,368
34	Mar 14, 2026 18:19	70,467	71,673,151	38,878,000	1,993,000	2,502,656
35	Mar 14, 2026 18:31	70,486	66,854,212	38,888,000	1,994,000	2,371,584
36	Mar 14, 2026 18:19	70,529	74,610,288	39,910,000	997,000	2,506,752
37	Mar 14, 2026 18:00	70,564	66,822,342	39,904,000	1,023,000	2,498,560
38	Mar 14, 2026 17:36	70,571	64,973,434	38,935,000	1,996,000	2,506,752
39	Mar 14, 2026 17:49	70,578	71,784,151	39,912,000	1,023,000	2,375,680
40	Mar 15, 2026 00:04	70,581	69,725,221	38,941,000	1,996,000	2,514,944
41	Mar 15, 2026 00:04	70,584	73,161,835	38,942,000	1,997,000	2,396,160
42	Mar 15, 2026 10:39	70,588	67,769,498	38,944,000	1,997,000	2,506,752
43	Mar 15, 2026 00:04	70,593	66,835,612	38,947,000	1,997,000	2,506,752
44	Mar 15, 2026 10:33	70,593	71,842,518	39,946,000	998,000	2,375,680
45	Mar 15, 2026 10:54	70,686	66,494,237	38,999,000	1,999,000	2,486,272
46	Mar 14, 2026 18:14	70,698	67,464,067	39,005,000	2,000,000	2,371,584
47	Mar 14, 2026 18:18	70,702	67,013,227	39,007,000	2,000,000	2,494,464
48	Mar 14, 2026 23:34	70,762	69,771,865	39,040,000	2,002,000	2,387,968
49	Mar 14, 2026 17:55	70,772	67,581,454	39,046,000	2,002,000	2,506,752
50	Mar 14, 2026 18:08	70,778	68,075,751	40,050,000	1,001,000	2,502,656
51	Mar 14, 2026 18:54	70,800	66,648,117	39,061,000	2,003,000	2,486,272
52	Mar 15, 2026 11:20	70,805	65,845,012	39,064,000	2,003,000	2,486,272
53	Mar 14, 2026 18:31	70,824	66,533,774	39,075,000	2,003,000	2,375,680
54	Mar 14, 2026 19:09	70,840	66,705,528	40,085,000	1,002,000	2,494,464
55	Mar 14, 2026 18:50	70,848	68,660,488	39,088,000	2,004,000	2,392,064
56	Mar 14, 2026 18:26	70,850	72,207,438	40,091,000	1,002,000	2,502,656
57	Mar 14, 2026 18:33	70,919	65,744,233	40,130,000	1,003,000	2,379,776
58	Mar 14, 2026 23:32	70,947	65,732,810	39,142,000	2,007,000	2,502,656
59	Mar 14, 2026 23:32	70,950	67,894,628	40,148,000	1,003,000	2,355,200
60	Mar 14, 2026 18:04	70,966	67,153,103	39,153,000	2,007,000	2,502,656
61	Mar 14, 2026 18:31	71,079	65,880,900	39,215,000	2,011,000	2,371,584
62	Mar 14, 2026 17:40	71,081	61,704,213	39,216,000	2,011,000	2,465,792
63	Mar 14, 2026 18:08	71,084	65,336,272	39,218,000	2,011,000	2,494,464
64	Mar 15, 2026 10:39	71,086	66,749,424	39,219,000	2,011,000	2,490,368
65	Mar 15, 2026 10:33	71,095	72,429,085	40,230,000	1,005,000	2,506,752
66	Mar 15, 2026 10:54	71,153	66,824,468	39,256,000	2,013,000	2,502,656
67	Mar 14, 2026 18:18	71,172	68,995,995	40,274,000	1,006,000	2,498,560
68	Mar 14, 2026 18:04	71,207	71,497,981	40,293,000	1,007,000	2,400,256
69	Mar 14, 2026 23:32	71,224	72,203,332	39,295,000	2,015,000	2,392,064
70	Mar 14, 2026 19:09	71,229	66,025,676	39,298,000	2,015,000	2,392,064
71	Mar 15, 2026 11:01	71,243	65,099,775	39,306,000	2,015,000	2,490,368
72	Mar 15, 2026 11:10	71,271	68,011,432	39,321,000	2,016,000	2,387,968
73	Mar 15, 2026 10:39	71,300	70,159,400	39,337,000	2,017,000	2,355,200
74	Mar 14, 2026 17:49	71,398	73,150,014	39,391,000	2,020,000	2,375,680
75	Mar 15, 2026 00:04	71,433	67,034,015	41,431,000	0	2,506,752
76	Mar 15, 2026 11:27	71,467	60,369,657	40,440,000	1,011,000	2,379,776
77	Mar 15, 2026 11:01	71,502	70,588,293	40,460,000	1,011,000	2,371,584
78	Mar 14, 2026 19:09	71,531	64,341,395	39,465,000	2,023,000	2,473,984
79	Mar 14, 2026 18:18	71,572	62,475,735	40,500,000	1,012,000	2,506,752
80	Mar 14, 2026 18:14	71,645	63,752,650	40,541,000	1,013,000	2,379,776
81	Mar 15, 2026 11:49	71,662	65,292,038	40,551,000	1,013,000	2,506,752
82	Mar 14, 2026 18:04	71,667	65,771,289	41,567,000	0	2,379,776
83	Mar 14, 2026 17:53	71,672	63,758,893	39,543,000	2,027,000	2,383,872
84	Mar 14, 2026 18:26	71,731	63,878,023	40,590,000	1,014,000	2,400,256
85	Mar 15, 2026 00:04	71,784	72,626,115	41,635,000	0	2,478,080
86	Mar 15, 2026 11:12	71,836	68,186,092	40,649,000	1,016,000	2,400,256
87	Mar 14, 2026 18:00	71,848	73,103,582	40,656,000	1,016,000	2,494,464
88	Mar 15, 2026 10:39	71,852	71,495,109	40,658,000	1,016,000	2,490,368
89	Mar 14, 2026 18:19	71,869	72,036,123	40,668,000	1,016,000	2,506,752
90	Mar 14, 2026 23:38	71,910	67,040,042	40,691,000	1,017,000	2,371,584
91	Mar 14, 2026 17:36	71,916	69,853,071	41,711,000	0	2,478,080
92	Mar 14, 2026 18:50	71,933	69,075,606	39,686,000	2,035,000	2,400,256
93	Mar 14, 2026 18:04	71,947	67,790,543	40,712,000	1,017,000	2,392,064
94	Mar 14, 2026 18:19	72,138	70,306,221	39,848,000	1,992,000	2,383,872
95	Mar 14, 2026 17:42	72,166	73,033,086	39,863,000	1,993,000	2,498,560
96	Mar 14, 2026 17:36	72,191	67,739,346	40,875,000	996,000	2,506,752
97	Mar 14, 2026 18:54	72,203	71,990,511	39,884,000	1,994,000	2,400,256
98	Mar 14, 2026 18:19	72,212	66,728,887	39,889,000	1,994,000	2,338,816
99	Mar 15, 2026 11:49	72,214	71,244,455	39,890,000	1,994,000	2,482,176
100	Mar 15, 2026 11:01	72,216	67,848,584	39,891,000	1,994,000	2,498,560
101	Mar 15, 2026 10:39	72,219	66,729,824	39,893,000	1,994,000	2,387,968
102	Mar 14, 2026 18:26	72,224	73,007,290	40,893,000	997,000	2,367,488
103	Mar 14, 2026 18:50	72,224	67,898,936	40,893,000	997,000	2,490,368
104	Mar 15, 2026 10:46	72,224	71,441,546	40,893,000	997,000	2,387,968
105	Mar 14, 2026 18:19	72,228	67,923,128	39,898,000	1,994,000	2,383,872
106	Mar 14, 2026 18:50	72,228	66,764,932	39,898,000	1,994,000	2,404,352
107	Mar 15, 2026 11:27	72,228	66,553,497	39,898,000	1,994,000	2,396,160
108	Mar 14, 2026 18:00	72,229	67,623,219	39,899,000	1,994,000	2,514,944
109	Mar 15, 2026 10:33	72,233	66,441,729	39,900,000	1,995,000	2,392,064
110	Mar 14, 2026 23:34	72,234	67,989,581	39,901,000	1,995,000	2,404,352
111	Mar 14, 2026 18:00	72,236	71,248,826	40,900,000	997,000	2,494,464
112	Mar 15, 2026 10:39	72,236	69,475,273	39,902,000	1,995,000	2,490,368
113	Mar 15, 2026 11:20	72,252	70,721,413	39,911,000	1,995,000	2,392,064
114	Mar 14, 2026 18:33	72,260	71,210,619	39,916,000	1,995,000	2,506,752
115	Mar 15, 2026 10:54	72,260	71,162,136	39,916,000	1,995,000	2,379,776
116	Mar 14, 2026 17:49	72,271	63,394,211	40,919,000	998,000	2,396,160
117	Mar 14, 2026 18:00	72,274	69,545,148	39,923,000	1,996,000	2,347,008
118	Mar 15, 2026 11:10	72,279	66,149,785	40,924,000	998,000	2,379,776
119	Mar 14, 2026 23:38	72,284	66,237,095	39,929,000	1,996,000	2,371,584
120	Mar 14, 2026 23:15	72,321	69,896,776	40,948,000	998,000	2,412,544
121	Mar 14, 2026 18:00	72,326	69,031,604	39,952,000	1,997,000	2,363,392
122	Mar 14, 2026 18:04	72,336	67,342,034	40,932,000	1,023,000	2,367,488
123	Mar 15, 2026 00:04	72,338	66,801,103	39,959,000	1,997,000	2,486,272
124	Mar 14, 2026 17:55	72,348	68,008,564	39,964,000	1,998,000	2,383,872
125	Mar 15, 2026 10:39	72,357	71,019,852	39,969,000	1,998,000	2,351,104
126	Mar 14, 2026 19:09	72,360	71,999,438	39,971,000	1,998,000	2,498,560
127	Mar 14, 2026 17:53	72,410	70,386,051	39,999,000	1,999,000	2,375,680
128	Mar 15, 2026 11:27	72,426	72,654,067	40,007,000	2,000,000	2,408,448
129	Mar 14, 2026 19:09	72,429	67,653,176	41,009,000	1,000,000	2,506,752
130	Mar 14, 2026 23:38	72,447	73,732,855	40,019,000	2,000,000	2,473,984
131	Mar 14, 2026 17:36	72,545	72,086,466	40,073,000	2,003,000	2,383,872
132	Mar 15, 2026 11:12	72,584	71,205,109	40,095,000	2,004,000	2,486,272
133	Mar 14, 2026 17:42	72,588	75,563,813	41,099,000	1,002,000	2,408,448
134	Mar 15, 2026 10:33	72,600	67,088,605	41,106,000	1,002,000	2,502,656
135	Mar 14, 2026 18:50	72,617	71,852,144	41,116,000	1,002,000	2,367,488
136	Mar 15, 2026 11:12	72,633	66,733,493	42,127,000	0	2,400,256
137	Mar 15, 2026 11:10	72,659	77,079,454	40,136,000	2,006,000	2,490,368
138	Mar 15, 2026 10:39	72,681	69,059,906	41,152,000	1,003,000	2,465,792
139	Mar 14, 2026 18:14	72,764	67,670,264	40,194,000	2,009,000	2,379,776
140	Mar 14, 2026 18:08	72,786	66,457,463	41,211,000	1,005,000	2,375,680
141	Mar 14, 2026 18:19	72,791	69,703,046	41,214,000	1,005,000	2,482,176
142	Mar 14, 2026 17:55	72,947	66,627,701	40,342,000	1,967,000	2,486,272
143	Mar 15, 2026 10:33	72,960	69,291,541	40,302,000	2,015,000	2,375,680
144	Mar 14, 2026 17:40	73,014	67,271,838	40,332,000	2,016,000	2,371,584
145	Mar 14, 2026 18:54	73,014	65,541,247	40,332,000	2,016,000	2,363,392
146	Mar 14, 2026 18:19	73,093	66,566,493	41,385,000	1,009,000	2,469,888
147	Mar 14, 2026 18:04	73,271	70,222,516	41,486,000	1,011,000	2,334,720
148	Mar 15, 2026 00:04	73,298	65,092,145	41,501,000	1,012,000	2,486,272
149	Mar 14, 2026 18:04	73,319	64,330,261	42,525,000	0	2,486,272
150	Mar 14, 2026 18:04	73,557	71,017,427	41,648,000	1,015,000	2,342,912
151	Mar 15, 2026 10:33	73,683	71,268,679	42,736,000	0	2,363,392
152	Mar 14, 2026 17:36	73,690	73,559,101	41,723,000	1,017,000	2,482,176
153	Mar 14, 2026 23:15	73,929	73,129,163	41,882,000	997,000	2,363,392

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