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.3	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.11	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 11, 2026 23:55

Keefe

Error

Source Code

Source code access is restricted. Log in to request access.

Challenge History

Date	Challenger	Cost	Type	Status
Jul 5, 2026 18:18	Victor Mercklé	139.09	Custom	Solution Broken

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory	Error
1	Jul 5, 2026 18:18	0	18,939,467	9,373,000	0	20,480	No answer to stdout. Died or killed?
2	Mar 13, 2026 04:48	5,029	19,878,776	1,945,000	972,000	2,273,280
3	Mar 13, 2026 04:48	5,033	18,623,460	973,000	1,946,000	2,506,752
4	Mar 13, 2026 04:48	5,033	16,559,413	1,946,000	973,000	2,273,280
5	Mar 13, 2026 04:48	5,034	18,602,081	973,000	1,947,000	2,330,624
6	Mar 13, 2026 04:48	5,066	20,802,174	1,959,000	979,000	2,265,088
7	Mar 13, 2026 04:48	5,069	28,352,389	1,960,000	980,000	2,441,216
8	Mar 13, 2026 04:48	5,072	21,083,856	1,471,000	1,471,000	2,265,088
9	Mar 13, 2026 04:48	5,167	20,002,787	999,000	1,998,000	2,273,280
10	Mar 12, 2026 03:53	5,226	20,135,818	1,010,000	2,021,000	2,379,776
11	Mar 12, 2026 03:53	5,236	23,438,156	2,025,000	1,012,000	2,265,088
12	Mar 13, 2026 04:48	5,241	23,132,360	1,013,000	2,027,000	2,281,472
13	Mar 12, 2026 03:53	5,309	18,857,488	2,053,000	1,026,000	2,519,040
14	Mar 12, 2026 03:53	5,350	19,370,570	2,069,000	1,034,000	2,273,280
15	Mar 12, 2026 03:53	5,355	20,542,621	1,035,000	2,071,000	2,506,752
16	Mar 12, 2026 03:53	5,390	21,845,038	1,042,000	2,084,000	2,277,376
17	Mar 12, 2026 03:53	5,412	25,684,450	2,093,000	1,046,000	2,412,544
18	Mar 12, 2026 03:53	5,453	22,159,597	2,109,000	1,054,000	2,273,280
19	Mar 12, 2026 00:38	5,509	20,805,970	1,065,000	2,130,000	2,273,280
20	Mar 12, 2026 00:38	5,524	24,030,199	2,136,000	1,068,000	2,375,680
21	Mar 12, 2026 03:53	5,560	21,436,185	2,150,000	1,075,000	2,396,160
22	Mar 12, 2026 00:38	5,572	19,600,571	3,232,000	0	2,338,816
23	Mar 12, 2026 00:38	5,591	25,323,417	2,162,000	1,081,000	2,273,280
24	Mar 12, 2026 00:38	5,669	20,724,862	2,192,000	1,096,000	2,273,280
25	Mar 12, 2026 00:38	5,671	28,155,774	3,289,000	0	2,506,752
26	Mar 12, 2026 00:34	5,728	20,728,777	2,215,000	1,107,000	2,269,184
27	Mar 12, 2026 00:38	5,741	18,512,973	2,220,000	1,110,000	2,510,848
28	Mar 12, 2026 00:34	5,798	19,462,240	2,242,000	1,121,000	2,461,696
29	Mar 12, 2026 00:38	5,829	24,102,850	2,254,000	1,127,000	2,510,848
30	Mar 12, 2026 00:38	5,852	22,124,573	2,263,000	1,131,000	2,510,848
31	Mar 12, 2026 00:24	5,881	21,504,422	2,274,000	1,137,000	2,510,848
32	Mar 12, 2026 00:24	5,938	17,747,903	2,296,000	1,148,000	2,465,792
33	Mar 12, 2026 00:24	5,943	21,967,446	3,447,000	0	2,437,120
34	Mar 12, 2026 00:24	5,966	19,153,075	2,307,000	1,153,000	2,306,048
35	Mar 12, 2026 00:24	5,972	22,253,704	3,464,000	0	2,289,664
36	Mar 12, 2026 00:24	5,986	21,260,627	3,472,000	0	2,273,280
37	Mar 12, 2026 00:34	5,995	20,601,316	2,318,000	1,159,000	2,490,368
38	Mar 12, 2026 00:24	6,059	23,278,415	3,514,000	0	2,273,280
39	Mar 12, 2026 00:24	6,114	19,033,164	2,364,000	1,182,000	2,273,280
40	Mar 12, 2026 00:24	6,276	25,331,442	2,427,000	1,213,000	2,486,272
41	Mar 12, 2026 00:24	6,302	17,660,874	2,437,000	1,218,000	2,400,256
42	Mar 12, 2026 00:24	6,343	20,775,852	2,453,000	1,226,000	2,498,560
43	Mar 12, 2026 00:24	6,359	24,336,190	2,459,000	1,229,000	2,453,504
44	Mar 12, 2026 00:24	6,410	20,654,638	2,479,000	1,239,000	2,383,872
45	Mar 12, 2026 00:24	6,431	20,614,444	3,730,000	0	2,416,640
46	Mar 12, 2026 00:24	6,493	20,090,088	3,766,000	0	2,363,392
47	Mar 12, 2026 00:24	6,502	23,656,623	2,514,000	1,257,000	2,273,280
48	Mar 12, 2026 00:07	6,543	19,511,045	2,530,000	1,265,000	2,301,952
49	Mar 12, 2026 00:03	6,574	19,027,141	3,813,000	0	2,502,656
50	Mar 12, 2026 00:03	6,590	24,228,520	2,548,000	1,274,000	2,494,464
51	Mar 12, 2026 00:24	6,669	18,940,650	2,579,000	1,289,000	2,269,184
52	Mar 12, 2026 00:24	6,741	20,836,543	1,955,000	1,955,000	2,334,720
53	Mar 12, 2026 00:03	6,755	21,881,253	979,000	2,939,000	2,260,992
54	Mar 12, 2026 00:17	6,755	24,394,246	2,939,000	979,000	2,510,848
55	Mar 12, 2026 00:03	6,755	23,924,564	2,939,000	979,000	2,498,560
56	Mar 12, 2026 00:17	6,759	23,040,716	1,960,000	1,960,000	2,330,624
57	Mar 12, 2026 00:03	6,762	20,664,001	1,961,000	1,961,000	2,437,120
58	Mar 12, 2026 00:03	6,762	24,536,887	2,942,000	980,000	2,519,040
59	Mar 12, 2026 00:03	6,766	19,814,908	2,943,000	981,000	2,297,856
60	Mar 12, 2026 00:03	6,766	26,731,219	2,943,000	981,000	2,514,944
61	Mar 12, 2026 00:03	6,800	22,725,282	1,972,000	1,972,000	2,322,432
62	Mar 12, 2026 00:06	6,838	21,161,261	3,966,000	0	2,285,568
63	Mar 12, 2026 00:17	6,879	19,225,029	1,995,000	1,995,000	2,285,568
64	Mar 12, 2026 00:07	6,921	24,092,209	2,007,000	2,007,000	2,281,472
65	Mar 12, 2026 00:06	7,038	21,150,039	2,041,000	2,041,000	2,379,776
66	Mar 12, 2026 00:07	7,062	26,529,497	2,048,000	2,048,000	2,273,280
67	Mar 12, 2026 00:06	7,179	21,096,199	3,123,000	1,041,000	2,506,752
68	Mar 12, 2026 00:00	8,153	21,317,383	4,729,000	0	2,465,792
69	Mar 12, 2026 00:00	8,226	21,237,379	4,771,000	0	2,461,696
70	Mar 12, 2026 00:00	8,271	23,297,985	3,598,000	1,199,000	2,519,040
71	Mar 12, 2026 00:00	8,288	19,271,513	4,807,000	0	2,523,136
72	Mar 12, 2026 00:00	8,424	24,270,538	3,909,000	977,000	2,510,848
73	Mar 12, 2026 00:00	8,471	24,463,638	3,931,000	982,000	2,269,184
74	Mar 12, 2026 00:00	8,474	24,964,991	3,932,000	983,000	2,273,280
75	Mar 12, 2026 00:00	8,474	24,416,412	3,932,000	983,000	2,269,184
76	Mar 12, 2026 00:00	8,479	23,707,036	2,951,000	1,967,000	2,494,464
77	Mar 11, 2026 23:59	8,859	21,292,651	3,083,000	2,055,000	2,523,136
78	Mar 11, 2026 23:59	8,867	21,151,124	3,086,000	2,057,000	2,510,848
79	Mar 11, 2026 23:59	8,933	25,235,035	4,145,000	1,036,000	2,265,088
80	Mar 11, 2026 23:59	8,936	29,932,187	3,110,000	2,073,000	2,285,568
81	Mar 11, 2026 23:59	8,940	22,412,976	3,111,000	2,074,000	2,498,560
82	Mar 11, 2026 23:59	8,997	22,921,736	3,131,000	2,087,000	2,506,752
83	Mar 11, 2026 23:59	9,031	22,526,388	3,143,000	2,095,000	2,269,184
84	Mar 11, 2026 23:59	9,117	22,098,750	4,231,000	1,057,000	2,273,280
85	Mar 11, 2026 23:59	9,152	23,900,730	4,247,000	1,061,000	2,273,280
86	Mar 11, 2026 23:55	10,728	21,917,368	5,185,000	1,037,000	2,465,792
87	Mar 11, 2026 23:55	10,743	23,368,391	6,231,000	0	2,519,040
88	Mar 11, 2026 23:55	10,797	24,348,599	6,262,000	0	2,404,352
89	Mar 11, 2026 23:55	10,821	23,872,526	5,230,000	1,046,000	2,265,088
90	Mar 11, 2026 23:55	10,867	25,521,876	5,253,000	1,050,000	2,523,136
91	Mar 11, 2026 23:55	10,966	26,218,875	6,360,000	0	2,519,040
92	Mar 11, 2026 23:55	10,988	25,562,677	5,311,000	1,062,000	2,506,752
93	Mar 11, 2026 23:55	11,022	32,050,623	5,328,000	1,065,000	2,453,504
94	Mar 11, 2026 23:55	11,033	28,237,052	5,333,000	1,066,000	2,269,184

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