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 listDec 21, 2025 23:08

Hattonuri

Error

Source Code

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

Challenge History

Date	Challenger	Cost	Type	Status
Jul 5, 2026 20:54	Victor Mercklé	10.00	Custom	Solution Broken

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory	Error
1	Jul 5, 2026 20:54	0	2,755,111,882	2,745,972,000	1,005,000	16,384	No answer to stdout. Died or killed?
2	Dec 22, 2025 00:21	29,538	32,553,604	16,125,000	1,007,000	2,347,008
3	Dec 21, 2025 23:03	29,569	39,092,098	16,142,000	1,008,000	2,351,104
4	Dec 22, 2025 00:14	29,603	37,154,215	15,150,000	2,020,000	2,347,008
5	Dec 21, 2025 23:03	29,816	40,405,014	17,293,000	0	2,342,912
6	Dec 22, 2025 00:17	29,836	37,860,351	17,305,000	0	2,510,848
7	Dec 21, 2025 23:05	29,905	36,236,242	17,345,000	0	2,330,624
8	Dec 21, 2025 23:09	29,905	45,780,017	16,325,000	1,020,000	2,338,816
9	Dec 21, 2025 23:03	29,919	41,474,905	17,353,000	0	2,506,752
10	Dec 21, 2025 23:03	29,924	43,684,029	17,356,000	0	2,519,040
11	Dec 21, 2025 23:03	30,091	40,764,695	17,453,000	0	2,510,848
12	Dec 21, 2025 23:09	30,093	41,131,785	17,454,000	0	2,318,336
13	Dec 22, 2025 00:21	30,110	39,232,249	17,464,000	0	2,510,848
14	Dec 21, 2025 23:02	30,134	39,214,599	16,450,000	1,028,000	2,318,336
15	Dec 21, 2025 23:08	30,152	32,571,548	17,488,000	0	2,510,848
16	Dec 22, 2025 00:14	30,202	42,661,483	17,517,000	0	2,342,912
17	Dec 21, 2025 23:04	30,210	45,775,015	16,492,000	1,030,000	2,310,144
18	Dec 21, 2025 23:01	30,283	38,717,249	17,564,000	0	2,478,080
19	Dec 21, 2025 23:02	30,317	37,750,916	16,550,000	1,034,000	2,486,272
20	Dec 21, 2025 23:01	30,329	40,017,766	16,557,000	1,034,000	2,510,848
21	Dec 22, 2025 00:13	30,353	41,063,107	17,605,000	0	2,506,752
22	Dec 22, 2025 00:15	30,371	39,799,980	17,615,000	0	2,428,928
23	Dec 22, 2025 00:21	30,391	33,624,924	16,591,000	1,036,000	2,527,232
24	Dec 21, 2025 23:02	30,405	43,568,131	17,635,000	0	2,330,624
25	Dec 21, 2025 23:38	30,453	41,881,045	17,663,000	0	2,330,624
26	Dec 22, 2025 00:13	30,457	43,542,701	17,665,000	0	2,330,624
27	Dec 21, 2025 23:05	30,466	46,438,846	17,670,000	0	2,506,752
28	Dec 22, 2025 00:21	30,490	43,783,046	16,644,000	1,040,000	2,330,624
29	Dec 21, 2025 23:15	30,491	43,106,182	17,685,000	0	2,310,144
30	Dec 21, 2025 23:02	30,502	41,205,020	17,691,000	0	2,502,656
31	Dec 21, 2025 23:02	30,507	45,060,360	16,654,000	1,040,000	2,326,528
32	Dec 21, 2025 23:09	30,507	42,530,780	17,694,000	0	2,301,952
33	Dec 22, 2025 00:15	30,528	40,613,988	16,665,000	1,041,000	2,314,240
34	Dec 21, 2025 23:01	30,566	43,789,621	17,728,000	0	2,506,752
35	Dec 22, 2025 00:15	30,567	35,529,063	16,687,000	1,042,000	2,510,848
36	Dec 22, 2025 00:21	30,579	43,386,360	17,736,000	0	2,310,144
37	Dec 21, 2025 23:09	30,591	45,955,151	17,743,000	0	2,301,952
38	Dec 21, 2025 23:10	30,600	35,652,181	17,748,000	0	2,490,368
39	Dec 22, 2025 00:15	30,609	45,668,318	17,753,000	0	2,506,752
40	Dec 22, 2025 00:13	30,610	38,998,547	16,710,000	1,044,000	2,510,848
41	Dec 21, 2025 23:03	30,619	45,124,470	17,759,000	0	2,506,752
42	Dec 21, 2025 23:03	30,626	44,743,263	17,763,000	0	2,494,464
43	Dec 21, 2025 23:04	30,702	47,665,041	16,818,000	989,000	2,306,048
44	Dec 21, 2025 23:08	30,797	33,954,704	16,870,000	992,000	2,498,560
45	Dec 22, 2025 00:14	30,871	45,417,707	16,911,000	994,000	2,473,984
46	Dec 21, 2025 23:04	30,872	42,222,999	16,912,000	994,000	2,453,504
47	Dec 21, 2025 23:04	30,874	43,509,900	16,913,000	994,000	2,449,408
48	Dec 21, 2025 23:01	30,879	41,183,713	16,915,000	995,000	2,301,952
49	Dec 21, 2025 23:05	30,886	50,325,338	16,919,000	995,000	2,510,848
50	Dec 21, 2025 23:01	30,888	43,585,968	17,915,000	0	2,510,848
51	Dec 21, 2025 23:02	30,888	46,688,705	16,920,000	995,000	2,478,080
52	Dec 21, 2025 23:03	30,888	41,023,700	15,925,000	1,990,000	2,510,848
53	Dec 21, 2025 23:05	30,888	45,691,728	15,925,000	1,990,000	2,314,240
54	Dec 22, 2025 00:17	30,891	42,315,464	16,922,000	995,000	2,306,048
55	Dec 22, 2025 00:14	30,897	36,850,586	16,925,000	995,000	2,301,952
56	Dec 21, 2025 23:04	30,931	38,849,736	16,944,000	996,000	2,269,184
57	Dec 21, 2025 23:01	30,933	43,413,981	16,945,000	996,000	2,506,752
58	Dec 21, 2025 23:03	30,943	43,322,467	15,953,000	1,994,000	2,281,472
59	Dec 21, 2025 23:08	30,950	47,867,183	16,954,000	997,000	2,531,328
60	Dec 22, 2025 00:21	30,962	40,047,935	15,963,000	1,995,000	2,502,656
61	Dec 22, 2025 00:14	30,966	34,113,495	16,963,000	997,000	2,301,952
62	Dec 21, 2025 23:04	30,972	44,178,589	15,968,000	1,996,000	2,510,848
63	Dec 22, 2025 00:14	30,978	32,441,565	16,969,000	998,000	2,482,176
64	Dec 21, 2025 23:03	30,991	34,900,076	15,978,000	1,997,000	2,510,848
65	Dec 21, 2025 23:09	30,995	42,801,360	15,980,000	1,997,000	2,424,832
66	Dec 21, 2025 23:05	31,010	43,397,537	16,987,000	999,000	2,490,368
67	Dec 21, 2025 23:05	31,012	39,248,681	15,989,000	1,998,000	2,490,368
68	Dec 22, 2025 00:21	31,012	45,313,355	15,989,000	1,998,000	2,506,752
69	Dec 22, 2025 00:14	31,031	43,441,930	16,999,000	999,000	2,297,856
70	Dec 21, 2025 23:10	31,038	39,183,339	17,002,000	1,000,000	2,494,464
71	Dec 21, 2025 23:03	31,047	37,103,895	17,007,000	1,000,000	2,510,848
72	Dec 22, 2025 00:15	31,055	41,208,678	17,012,000	1,000,000	2,510,848
73	Dec 22, 2025 00:21	31,083	42,112,643	16,025,000	2,003,000	2,527,232
74	Dec 21, 2025 23:04	31,090	41,340,353	17,031,000	1,001,000	2,469,888
75	Dec 22, 2025 00:13	31,093	38,289,067	17,033,000	1,001,000	2,392,064
76	Dec 22, 2025 00:17	31,100	42,265,266	17,036,000	1,002,000	2,396,160
77	Dec 22, 2025 00:21	31,112	41,079,794	17,043,000	1,002,000	2,297,856
78	Dec 21, 2025 23:08	31,124	42,407,727	16,047,000	2,005,000	2,461,696
79	Dec 21, 2025 23:09	31,138	49,336,723	17,057,000	1,003,000	2,318,336
80	Dec 21, 2025 23:02	31,143	44,669,358	16,056,000	2,007,000	2,469,888
81	Dec 21, 2025 23:09	31,150	43,764,032	17,064,000	1,003,000	2,510,848
82	Dec 22, 2025 00:15	31,174	37,055,637	17,077,000	1,004,000	2,506,752
83	Dec 21, 2025 23:01	31,198	38,045,694	17,090,000	1,005,000	2,326,528
84	Dec 22, 2025 00:21	31,200	40,524,998	16,086,000	2,010,000	2,404,352
85	Dec 22, 2025 00:15	31,207	42,179,022	17,095,000	1,005,000	2,494,464
86	Dec 21, 2025 23:03	31,222	39,693,168	16,097,000	2,012,000	2,433,024
87	Dec 21, 2025 23:02	31,228	40,631,867	16,100,000	2,012,000	2,445,312
88	Dec 21, 2025 23:03	31,233	44,668,632	17,109,000	1,006,000	2,482,176
89	Dec 21, 2025 23:09	31,252	39,641,254	17,119,000	1,007,000	2,502,656
90	Dec 22, 2025 00:13	31,257	41,928,489	17,122,000	1,007,000	2,301,952
91	Dec 21, 2025 23:09	31,267	40,608,757	17,128,000	1,007,000	2,420,736
92	Dec 22, 2025 00:13	31,272	40,743,869	17,131,000	1,007,000	2,461,696
93	Dec 22, 2025 00:14	31,279	39,085,434	17,135,000	1,007,000	2,490,368
94	Dec 22, 2025 00:17	31,283	50,610,286	17,136,000	1,008,000	2,306,048
95	Dec 21, 2025 23:05	31,286	38,441,370	17,138,000	1,008,000	2,318,336
96	Dec 21, 2025 23:08	31,298	35,327,368	16,136,000	2,017,000	2,502,656
97	Dec 21, 2025 23:09	31,331	41,319,205	17,163,000	1,009,000	2,490,368
98	Dec 21, 2025 23:04	31,352	42,502,445	16,164,000	2,020,000	2,527,232
99	Dec 21, 2025 23:02	31,388	50,616,034	17,194,000	1,011,000	2,301,952
100	Dec 21, 2025 23:08	31,440	32,094,650	17,222,000	1,013,000	2,461,696
101	Dec 22, 2025 00:21	31,443	34,201,453	18,237,000	0	2,445,312
102	Dec 21, 2025 23:02	31,459	45,091,294	18,246,000	0	2,285,568
103	Dec 21, 2025 23:03	31,472	39,342,885	16,226,000	2,028,000	2,306,048
104	Dec 21, 2025 23:15	31,509	36,559,570	17,260,000	1,015,000	2,416,640
105	Dec 21, 2025 23:15	31,524	41,281,313	18,284,000	0	2,473,984
106	Dec 21, 2025 23:10	31,547	40,967,291	17,281,000	1,016,000	2,482,176
107	Dec 21, 2025 23:38	31,553	44,482,026	18,301,000	0	2,297,856
108	Dec 21, 2025 23:09	31,569	43,212,131	18,310,000	0	2,490,368
109	Dec 21, 2025 23:38	31,569	43,426,757	17,293,000	1,017,000	2,494,464
110	Dec 22, 2025 00:15	31,569	42,124,783	18,310,000	0	2,465,792
111	Dec 21, 2025 23:02	31,579	40,772,003	17,299,000	1,017,000	2,383,872
112	Dec 21, 2025 23:38	31,584	45,127,838	17,302,000	1,017,000	2,301,952
113	Dec 22, 2025 00:15	31,614	45,754,974	17,318,000	1,018,000	2,486,272
114	Dec 22, 2025 00:14	31,626	41,272,211	17,324,000	1,019,000	2,318,336
115	Dec 22, 2025 00:14	31,638	36,811,156	18,350,000	0	2,465,792
116	Dec 21, 2025 23:02	31,672	39,626,536	18,370,000	0	2,473,984
117	Dec 21, 2025 23:08	31,672	38,817,706	18,370,000	0	2,478,080
118	Dec 21, 2025 23:03	31,695	48,540,783	18,383,000	0	2,334,720
119	Dec 21, 2025 23:38	31,697	43,320,302	17,363,000	1,021,000	2,285,568
120	Dec 21, 2025 23:09	31,700	35,650,720	18,386,000	0	2,478,080
121	Dec 21, 2025 23:08	31,759	43,387,066	18,420,000	0	2,490,368
122	Dec 21, 2025 23:08	31,759	37,412,445	18,420,000	0	2,506,752
123	Dec 21, 2025 23:04	31,762	40,065,169	18,422,000	0	2,519,040
124	Dec 22, 2025 00:17	31,764	36,781,953	17,400,000	1,023,000	2,301,952
125	Dec 21, 2025 23:04	31,771	45,608,451	18,427,000	0	2,285,568
126	Dec 21, 2025 23:03	31,784	44,537,469	16,495,000	1,940,000	2,469,888
127	Dec 21, 2025 23:05	31,788	37,575,905	17,413,000	1,024,000	2,510,848
128	Dec 21, 2025 23:08	31,802	39,666,777	17,421,000	1,024,000	2,457,600
129	Dec 21, 2025 23:05	31,814	33,947,395	18,452,000	0	2,510,848
130	Dec 21, 2025 23:04	31,819	38,158,195	18,455,000	0	2,478,080
131	Dec 22, 2025 00:17	31,821	37,980,890	17,431,000	1,025,000	2,375,680
132	Dec 21, 2025 23:03	31,824	39,944,254	17,433,000	1,025,000	2,342,912
133	Dec 22, 2025 00:17	31,841	47,435,545	18,468,000	0	2,326,528
134	Dec 21, 2025 23:09	31,847	45,181,876	18,471,000	0	2,535,424
135	Dec 22, 2025 00:15	31,869	40,723,141	17,458,000	1,026,000	2,510,848
136	Dec 22, 2025 00:14	31,886	42,976,746	18,494,000	0	2,433,024
137	Dec 22, 2025 00:15	31,888	41,692,097	17,468,000	1,027,000	2,338,816
138	Dec 21, 2025 23:01	31,910	39,696,455	17,480,000	1,028,000	2,461,696
139	Dec 21, 2025 23:02	31,912	43,869,698	17,481,000	1,028,000	2,445,312
140	Dec 22, 2025 00:14	31,983	33,987,170	17,520,000	1,030,000	2,441,216
141	Dec 22, 2025 00:15	32,017	43,836,052	18,570,000	0	2,506,752
142	Dec 21, 2025 23:05	32,043	43,320,627	17,553,000	1,032,000	2,510,848
143	Dec 21, 2025 23:09	32,071	39,832,244	18,601,000	0	2,465,792
144	Dec 21, 2025 23:03	32,100	38,382,822	17,584,000	1,034,000	2,412,544
145	Dec 21, 2025 23:08	32,103	41,836,143	17,586,000	1,034,000	2,433,024
146	Dec 21, 2025 23:05	32,228	42,327,408	18,692,000	0	2,498,560
147	Dec 22, 2025 00:17	32,236	48,691,905	17,659,000	1,038,000	2,498,560
148	Dec 22, 2025 00:21	32,303	44,880,477	18,736,000	0	2,465,792
149	Dec 21, 2025 23:01	32,312	40,275,901	17,700,000	1,041,000	2,383,872
150	Dec 21, 2025 23:02	32,362	46,049,090	18,770,000	0	2,375,680
151	Dec 21, 2025 23:04	32,371	43,061,315	18,775,000	0	2,494,464
152	Dec 21, 2025 23:02	32,593	37,607,372	18,904,000	0	2,490,368
153	Dec 22, 2025 00:17	32,595	45,154,535	17,910,000	995,000	2,473,984
154	Dec 21, 2025 23:05	32,602	46,040,278	17,914,000	995,000	2,494,464
155	Dec 21, 2025 23:08	32,602	47,003,915	16,919,000	1,990,000	2,449,408
156	Dec 21, 2025 23:38	32,662	44,735,847	16,950,000	1,994,000	2,453,504
157	Dec 21, 2025 23:09	33,600	46,240,907	18,463,000	1,025,000	2,445,312

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