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 listDec 23, 2025 19:13

HattonuriScore: 31,134Success

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	Dec 23, 2025 19:14	29,371	46,609,801	16,033,000	1,002,000	2,351,104
2	Dec 23, 2025 19:52	29,562	40,518,330	15,129,000	2,017,000	2,338,816
3	Dec 23, 2025 19:14	29,807	45,559,172	17,288,000	0	2,523,136
4	Dec 23, 2025 19:08	29,841	36,636,321	15,272,000	2,036,000	2,469,888
5	Dec 23, 2025 19:35	29,907	37,239,733	17,346,000	0	2,531,328
6	Dec 23, 2025 19:14	29,929	37,169,451	17,359,000	0	2,531,328
7	Dec 23, 2025 19:13	30,112	33,243,557	17,465,000	0	2,322,432
8	Dec 23, 2025 19:13	30,152	37,642,194	17,488,000	0	2,510,848
9	Dec 23, 2025 19:08	30,153	36,053,381	16,461,000	1,028,000	2,519,040
10	Dec 23, 2025 19:07	30,200	38,205,585	16,486,000	1,030,000	2,306,048
11	Dec 23, 2025 19:37	30,231	41,308,074	17,534,000	0	2,326,528
12	Dec 23, 2025 19:52	30,371	38,841,742	17,615,000	0	2,269,184
13	Dec 23, 2025 19:52	30,395	41,739,267	16,592,000	1,037,000	2,338,816
14	Dec 23, 2025 19:08	30,405	36,188,462	17,635,000	0	2,486,272
15	Dec 23, 2025 19:35	30,431	44,710,499	17,650,000	0	2,326,528
16	Dec 23, 2025 19:13	30,434	35,893,527	16,614,000	1,038,000	2,510,848
17	Dec 23, 2025 19:13	30,450	40,870,023	16,623,000	1,038,000	2,502,656
18	Dec 23, 2025 19:08	30,538	46,122,747	16,671,000	1,041,000	2,519,040
19	Dec 23, 2025 19:14	30,641	45,687,982	17,772,000	0	2,338,816
20	Dec 23, 2025 19:14	30,860	33,864,616	15,911,000	1,988,000	2,433,024
21	Dec 23, 2025 19:52	30,866	31,429,550	16,908,000	994,000	2,293,760
22	Dec 23, 2025 19:07	30,869	45,692,208	15,915,000	1,989,000	2,510,848
23	Dec 23, 2025 19:14	30,874	42,838,961	16,913,000	994,000	2,322,432
24	Dec 23, 2025 19:13	30,876	48,423,030	15,919,000	1,989,000	2,314,240
25	Dec 23, 2025 19:14	30,881	41,979,797	16,916,000	995,000	2,473,984
26	Dec 23, 2025 19:13	30,884	44,102,436	16,918,000	995,000	2,453,504
27	Dec 23, 2025 19:53	30,886	44,895,638	16,919,000	995,000	2,318,336
28	Dec 23, 2025 19:06	30,893	42,573,926	16,923,000	995,000	2,297,856
29	Dec 23, 2025 19:13	30,921	41,969,188	16,938,000	996,000	2,523,136
30	Dec 23, 2025 19:07	31,060	39,922,860	17,015,000	1,000,000	2,498,560
31	Dec 23, 2025 19:09	31,062	43,052,730	17,016,000	1,000,000	2,322,432
32	Dec 23, 2025 19:09	31,069	33,929,845	17,019,000	1,001,000	2,457,600
33	Dec 23, 2025 19:52	31,086	40,396,637	17,029,000	1,001,000	2,510,848
34	Dec 23, 2025 19:08	31,098	39,684,417	16,033,000	2,004,000	2,396,160
35	Dec 23, 2025 19:14	31,102	47,042,071	17,037,000	1,002,000	2,310,144
36	Dec 23, 2025 19:09	31,102	38,189,658	17,037,000	1,002,000	2,473,984
37	Dec 23, 2025 19:09	31,107	42,629,862	17,040,000	1,002,000	2,449,408
38	Dec 23, 2025 19:08	31,112	41,916,490	17,043,000	1,002,000	2,424,832
39	Dec 23, 2025 19:07	31,114	35,840,933	17,044,000	1,002,000	2,285,568
40	Dec 23, 2025 19:14	31,116	50,582,517	17,045,000	1,002,000	2,486,272
41	Dec 23, 2025 19:09	31,134	37,954,289	17,055,000	1,003,000	2,506,752
42	Dec 23, 2025 19:53	31,153	42,699,881	17,066,000	1,003,000	2,293,760
43	Dec 23, 2025 19:37	31,226	40,873,074	17,105,000	1,006,000	2,523,136
44	Dec 23, 2025 19:08	31,248	39,658,973	17,118,000	1,006,000	2,486,272
45	Dec 23, 2025 19:07	31,257	45,226,289	17,122,000	1,007,000	2,510,848
46	Dec 23, 2025 19:53	31,269	43,668,238	16,121,000	2,015,000	2,486,272
47	Dec 23, 2025 19:06	31,283	35,766,316	16,128,000	2,016,000	2,363,392
48	Dec 23, 2025 19:09	31,329	42,585,566	16,152,000	2,019,000	2,478,080
49	Dec 23, 2025 19:37	31,372	41,706,777	17,186,000	1,010,000	2,510,848
50	Dec 23, 2025 19:09	31,391	39,246,869	16,184,000	2,023,000	2,506,752
51	Dec 23, 2025 19:13	31,398	43,279,269	17,200,000	1,011,000	2,293,760
52	Dec 23, 2025 19:07	31,447	31,436,735	16,213,000	2,026,000	2,416,640
53	Dec 23, 2025 19:37	31,471	39,952,823	17,239,000	1,014,000	2,510,848
54	Dec 23, 2025 19:52	31,521	35,300,618	17,267,000	1,015,000	2,478,080
55	Dec 23, 2025 19:13	31,533	44,708,667	18,289,000	0	2,490,368
56	Dec 23, 2025 19:37	31,547	41,769,674	17,281,000	1,016,000	2,408,448
57	Dec 23, 2025 19:09	31,574	40,525,122	18,313,000	0	2,379,776
58	Dec 23, 2025 19:13	31,591	42,580,253	18,323,000	0	2,457,600
59	Dec 23, 2025 19:52	31,602	41,499,781	18,329,000	0	2,510,848
60	Dec 23, 2025 19:52	31,603	40,922,399	18,330,000	0	2,445,312
61	Dec 23, 2025 19:14	31,647	39,709,085	18,355,000	0	2,289,664
62	Dec 23, 2025 19:13	31,702	51,218,078	18,387,000	0	2,486,272
63	Dec 23, 2025 19:35	31,734	41,035,995	18,406,000	0	2,523,136
64	Dec 23, 2025 19:13	31,760	40,496,939	17,398,000	1,023,000	2,457,600
65	Dec 23, 2025 19:07	31,784	38,987,008	18,435,000	0	2,265,088
66	Dec 23, 2025 19:52	31,786	43,666,695	18,436,000	0	2,510,848
67	Dec 23, 2025 19:09	31,800	43,307,849	17,420,000	1,024,000	2,510,848
68	Dec 23, 2025 19:07	31,800	40,066,731	18,444,000	0	2,535,424
69	Dec 23, 2025 19:08	31,805	39,508,664	17,423,000	1,024,000	2,408,448
70	Dec 23, 2025 19:37	31,817	44,672,553	17,429,000	1,025,000	2,490,368
71	Dec 23, 2025 19:07	31,866	38,494,682	17,456,000	1,026,000	2,469,888
72	Dec 23, 2025 19:07	31,897	39,852,827	18,500,000	0	2,510,848
73	Dec 23, 2025 19:14	31,945	41,204,804	18,528,000	0	2,469,888
74	Dec 23, 2025 19:13	31,962	43,685,788	17,509,000	1,029,000	2,428,928
75	Dec 23, 2025 19:08	31,981	39,262,861	18,549,000	0	2,510,848
76	Dec 23, 2025 19:06	32,124	39,542,530	18,632,000	0	2,502,656
77	Dec 23, 2025 19:07	32,198	43,305,625	17,638,000	1,037,000	2,424,832
78	Dec 23, 2025 19:13	32,319	37,811,976	17,704,000	1,041,000	2,502,656
79	Dec 23, 2025 19:07	32,328	47,794,754	17,709,000	1,041,000	2,437,120
80	Dec 23, 2025 19:14	32,509	36,715,046	16,871,000	1,984,000	2,445,312
81	Dec 23, 2025 19:13	32,590	48,646,986	16,913,000	1,989,000	2,465,792

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