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

HattonuriScore: 31,143Success

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