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 listFeb 10, 2026 14:15

Code HintsScore: 79,976Success

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	Feb 10, 2026 16:32	78,741	72,785,867	44,656,000	1,014,000	2,473,984
2	Feb 10, 2026 13:07	78,821	79,132,679	45,716,000	0	2,355,200
3	Feb 10, 2026 16:27	79,116	72,477,654	44,890,000	997,000	2,330,624
4	Feb 10, 2026 13:07	79,129	73,540,425	43,900,000	1,995,000	2,465,792
5	Feb 10, 2026 14:54	79,134	69,763,348	43,903,000	1,995,000	2,351,104
6	Feb 10, 2026 16:57	79,134	73,971,724	44,901,000	997,000	2,469,888
7	Feb 10, 2026 14:48	79,140	75,141,777	44,904,000	997,000	2,469,888
8	Feb 10, 2026 14:50	79,171	70,924,982	43,923,000	1,996,000	2,465,792
9	Feb 10, 2026 14:54	79,188	72,997,568	43,933,000	1,996,000	2,478,080
10	Feb 10, 2026 16:00	79,222	74,909,552	43,952,000	1,997,000	2,322,432
11	Feb 10, 2026 14:52	79,281	71,886,501	43,984,000	1,999,000	2,510,848
12	Feb 10, 2026 16:32	79,317	68,104,059	45,004,000	1,000,000	2,494,464
13	Feb 10, 2026 14:54	79,334	70,127,419	44,014,000	2,000,000	2,375,680
14	Feb 10, 2026 14:52	79,345	69,609,803	44,020,000	2,000,000	2,465,792
15	Feb 10, 2026 14:48	79,348	67,921,534	45,022,000	1,000,000	2,342,912
16	Feb 10, 2026 16:00	79,348	69,658,040	45,022,000	1,000,000	2,367,488
17	Feb 10, 2026 14:54	79,381	71,720,039	44,040,000	2,001,000	2,334,720
18	Feb 10, 2026 14:54	79,397	74,054,403	44,048,000	2,002,000	2,355,200
19	Feb 10, 2026 17:02	79,398	71,807,972	44,049,000	2,002,000	2,486,272
20	Feb 10, 2026 13:07	79,402	68,740,217	44,051,000	2,002,000	2,510,848
21	Feb 10, 2026 13:07	79,417	71,214,863	45,061,000	1,001,000	2,498,560
22	Feb 10, 2026 14:52	79,424	70,854,170	44,064,000	2,002,000	2,334,720
23	Feb 10, 2026 14:52	79,471	72,449,408	44,089,000	2,004,000	2,502,656
24	Feb 10, 2026 16:38	79,472	66,224,272	44,090,000	2,004,000	2,334,720
25	Feb 10, 2026 14:54	79,490	71,058,180	45,102,000	1,002,000	2,338,816
26	Feb 10, 2026 14:52	79,521	68,692,257	44,117,000	2,005,000	2,510,848
27	Feb 10, 2026 16:34	79,521	75,132,510	45,120,000	1,002,000	2,359,296
28	Feb 10, 2026 14:54	79,528	68,753,448	44,121,000	2,005,000	2,486,272
29	Feb 10, 2026 16:27	79,533	70,451,208	45,127,000	1,002,000	2,482,176
30	Feb 10, 2026 14:50	79,548	69,275,331	45,135,000	1,003,000	2,473,984
31	Feb 10, 2026 14:52	79,557	72,352,764	44,137,000	2,006,000	2,486,272
32	Feb 10, 2026 14:50	79,559	67,950,944	44,138,000	2,006,000	2,502,656
33	Feb 10, 2026 14:50	79,559	67,582,326	44,138,000	2,006,000	2,506,752
34	Feb 10, 2026 14:50	79,562	68,004,900	45,143,000	1,003,000	2,498,560
35	Feb 10, 2026 16:27	79,571	73,504,701	44,145,000	2,006,000	2,355,200
36	Feb 10, 2026 14:50	79,578	69,985,914	45,152,000	1,003,000	2,473,984
37	Feb 10, 2026 14:54	79,650	71,602,184	44,189,000	2,008,000	2,342,912
38	Feb 10, 2026 14:52	79,709	67,224,542	45,226,000	1,005,000	2,359,296
39	Feb 10, 2026 14:56	79,712	68,285,328	44,223,000	2,010,000	2,498,560
40	Feb 10, 2026 13:07	79,736	67,273,086	46,247,000	0	2,334,720
41	Feb 10, 2026 14:54	79,740	68,529,801	45,244,000	1,005,000	2,355,200
42	Feb 10, 2026 13:07	79,747	68,821,793	46,253,000	0	2,498,560
43	Feb 10, 2026 14:56	79,748	73,704,457	45,249,000	1,005,000	2,506,752
44	Feb 10, 2026 16:32	79,759	76,815,787	45,255,000	1,005,000	2,359,296
45	Feb 10, 2026 16:27	79,793	68,593,581	45,274,000	1,006,000	2,473,984
46	Feb 10, 2026 14:47	79,798	74,198,442	45,277,000	1,006,000	2,510,848
47	Feb 10, 2026 14:54	79,807	71,417,446	44,276,000	2,012,000	2,351,104
48	Feb 10, 2026 16:32	79,807	68,913,180	45,282,000	1,006,000	2,371,584
49	Feb 10, 2026 14:52	79,826	76,169,577	45,293,000	1,006,000	2,371,584
50	Feb 10, 2026 14:50	79,838	67,326,897	45,300,000	1,006,000	2,359,296
51	Feb 10, 2026 14:54	79,841	68,610,212	46,308,000	0	2,367,488
52	Feb 10, 2026 16:34	79,848	67,068,979	45,306,000	1,006,000	2,498,560
53	Feb 10, 2026 14:54	79,850	67,503,853	46,313,000	0	2,482,176
54	Feb 10, 2026 14:52	79,855	77,067,426	46,316,000	0	2,359,296
55	Feb 10, 2026 14:54	79,881	66,777,202	46,331,000	0	2,506,752
56	Feb 10, 2026 16:52	79,893	67,032,317	45,331,000	1,007,000	2,359,296
57	Feb 10, 2026 14:52	79,900	69,646,921	46,342,000	0	2,371,584
58	Feb 10, 2026 14:52	79,921	70,426,268	45,347,000	1,007,000	2,482,176
59	Feb 10, 2026 14:52	79,922	68,668,779	46,355,000	0	2,355,200
60	Feb 10, 2026 16:52	79,959	67,729,207	46,376,000	0	2,478,080
61	Feb 10, 2026 14:50	79,960	69,077,759	45,369,000	1,008,000	2,502,656
62	Feb 10, 2026 16:57	79,976	67,445,469	45,378,000	1,008,000	2,490,368
63	Feb 10, 2026 16:27	79,991	69,735,528	45,387,000	1,008,000	2,469,888
64	Feb 10, 2026 16:27	80,000	71,451,292	45,392,000	1,008,000	2,494,464
65	Feb 10, 2026 14:52	80,009	67,216,723	45,397,000	1,008,000	2,486,272
66	Feb 10, 2026 14:15	80,010	71,874,267	45,398,000	1,008,000	2,506,752
67	Feb 10, 2026 16:32	80,010	71,168,589	45,398,000	1,008,000	2,478,080
68	Feb 10, 2026 14:54	80,031	65,328,718	45,409,000	1,009,000	2,473,984
69	Feb 10, 2026 14:56	80,036	69,957,675	46,421,000	0	2,478,080
70	Feb 10, 2026 14:47	80,038	75,416,417	45,413,000	1,009,000	2,334,720
71	Feb 10, 2026 14:54	80,040	66,301,037	46,423,000	0	2,473,984
72	Feb 10, 2026 14:50	80,041	68,262,966	46,424,000	0	2,359,296
73	Feb 10, 2026 16:32	80,047	72,230,191	46,427,000	0	2,478,080
74	Feb 10, 2026 14:52	80,060	71,767,547	45,426,000	1,009,000	2,375,680
75	Feb 10, 2026 14:50	80,067	67,609,635	46,439,000	0	2,363,392
76	Feb 10, 2026 16:38	80,074	77,920,916	45,434,000	1,009,000	2,367,488
77	Feb 10, 2026 14:50	80,076	66,254,395	46,444,000	0	2,347,008
78	Feb 10, 2026 14:52	80,097	78,289,097	45,447,000	1,009,000	2,355,200
79	Feb 10, 2026 13:07	80,103	68,131,392	45,450,000	1,010,000	2,490,368
80	Feb 10, 2026 14:50	80,116	67,363,139	45,457,000	1,010,000	2,486,272
81	Feb 10, 2026 14:50	80,121	69,968,492	45,460,000	1,010,000	2,342,912
82	Feb 10, 2026 16:27	80,124	74,863,836	46,472,000	0	2,490,368
83	Feb 10, 2026 14:54	80,134	68,500,909	46,478,000	0	2,355,200
84	Feb 10, 2026 13:07	80,143	72,940,026	46,483,000	0	2,502,656
85	Feb 10, 2026 14:48	80,162	74,301,745	46,494,000	0	2,486,272
86	Feb 10, 2026 16:34	80,174	68,081,759	45,491,000	1,010,000	2,342,912
87	Feb 10, 2026 14:50	80,186	69,746,190	45,497,000	1,011,000	2,506,752
88	Feb 10, 2026 16:56	80,195	68,800,868	45,502,000	1,011,000	2,367,488
89	Feb 10, 2026 16:52	80,202	67,105,314	45,506,000	1,011,000	2,367,488
90	Feb 10, 2026 17:02	80,202	71,251,518	45,506,000	1,011,000	2,510,848
91	Feb 10, 2026 14:50	80,209	68,542,025	44,542,000	1,979,000	2,498,560
92	Feb 10, 2026 14:48	80,212	68,813,076	45,512,000	1,011,000	2,363,392
93	Feb 10, 2026 16:27	80,233	72,576,682	46,535,000	0	2,351,104
94	Feb 10, 2026 16:27	80,259	67,645,351	45,539,000	1,011,000	2,482,176
95	Feb 10, 2026 14:56	80,271	75,236,188	46,557,000	0	2,502,656
96	Feb 10, 2026 14:52	80,317	74,211,892	45,572,000	1,012,000	2,355,200
97	Feb 10, 2026 14:52	80,333	71,030,149	45,581,000	1,012,000	2,506,752
98	Feb 10, 2026 14:48	80,341	66,611,892	45,585,000	1,013,000	2,355,200
99	Feb 10, 2026 16:56	80,357	67,094,249	44,581,000	2,026,000	2,490,368
100	Feb 10, 2026 14:56	80,386	74,433,166	45,611,000	1,013,000	2,498,560
101	Feb 10, 2026 14:15	80,388	73,053,102	46,625,000	0	2,494,464
102	Feb 10, 2026 14:50	80,388	72,719,023	45,612,000	1,013,000	2,498,560
103	Feb 10, 2026 14:52	80,388	78,206,612	45,612,000	1,013,000	2,363,392
104	Feb 10, 2026 14:54	80,400	75,035,673	45,619,000	1,013,000	2,367,488
105	Feb 10, 2026 14:50	80,409	76,745,119	46,637,000	0	2,461,696
106	Feb 10, 2026 16:38	80,414	72,266,581	46,640,000	0	2,506,752
107	Feb 10, 2026 14:48	80,459	75,551,154	45,652,000	1,014,000	2,478,080
108	Feb 10, 2026 14:15	80,483	71,605,376	46,680,000	0	2,510,848
109	Feb 10, 2026 14:48	80,483	72,163,882	45,666,000	1,014,000	2,359,296
110	Feb 10, 2026 14:56	80,503	74,743,650	46,692,000	0	2,473,984
111	Feb 10, 2026 16:57	80,538	73,756,506	45,697,000	1,015,000	2,342,912
112	Feb 10, 2026 14:50	80,541	78,700,581	46,714,000	0	2,371,584
113	Feb 10, 2026 16:00	80,755	75,199,415	45,842,000	996,000	2,498,560
114	Feb 10, 2026 16:32	80,833	73,817,262	45,886,000	997,000	2,494,464
115	Feb 10, 2026 14:48	80,836	72,187,826	45,888,000	997,000	2,510,848
116	Feb 10, 2026 14:48	80,840	73,085,147	44,892,000	1,995,000	2,486,272
117	Feb 10, 2026 16:56	80,841	73,318,921	44,893,000	1,995,000	2,486,272
118	Feb 10, 2026 17:02	80,843	78,178,020	44,894,000	1,995,000	2,473,984
119	Feb 10, 2026 14:54	80,850	74,550,959	44,898,000	1,995,000	2,494,464
120	Feb 10, 2026 13:07	80,883	70,759,296	45,914,000	998,000	2,478,080
121	Feb 10, 2026 14:47	80,959	72,764,288	45,957,000	999,000	2,363,392
122	Feb 10, 2026 16:32	81,003	77,617,067	44,983,000	1,999,000	2,355,200
123	Feb 10, 2026 16:32	81,047	72,168,586	45,007,000	2,000,000	2,363,392

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