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.
Josu San MartinSource Code
Source code access is restricted. Log in to request access.
Challenge History
| Date | Challenger | Cost | Type | Status |
|---|---|---|---|---|
| Sep 15, 2026 12:29 | Andrew Epstein | 10.00 | Custom | Solution Broken |
Run Statistics
| # | Date | Score | Wall Time | CPU User | CPU System | Memory | Error | |
|---|---|---|---|---|---|---|---|---|
| 1 | Sep 15, 2026 12:41 | 0 | 10,646,052 | 727,000 | 0 | 20,480 | No answer to stdout. Died or killed? | |
| 2 | Dec 22, 2025 03:35 | 34,390 | 45,371,797 | 18,949,000 | 997,000 | 2,506,752 | ||
| 3 | Dec 22, 2025 02:56 | 34,507 | 43,629,866 | 19,014,000 | 1,000,000 | 2,510,848 | ||
| 4 | Dec 22, 2025 02:12 | 34,598 | 47,014,205 | 18,061,000 | 2,006,000 | 2,482,176 | ||
| 5 | Dec 22, 2025 02:35 | 34,948 | 45,583,836 | 20,270,000 | 0 | 2,473,984 | ||
| 6 | Dec 22, 2025 03:36 | 35,022 | 41,768,934 | 20,313,000 | 0 | 2,494,464 | ||
| 7 | Dec 22, 2025 02:03 | 35,131 | 43,623,574 | 19,358,000 | 1,018,000 | 2,482,176 | ||
| 8 | Dec 22, 2025 03:00 | 35,233 | 43,898,226 | 19,414,000 | 1,021,000 | 2,482,176 | ||
| 9 | Dec 22, 2025 02:57 | 35,247 | 43,829,440 | 19,421,000 | 1,022,000 | 2,490,368 | ||
| 10 | Dec 22, 2025 02:56 | 35,328 | 42,514,620 | 20,490,000 | 0 | 2,473,984 | ||
| 11 | Dec 22, 2025 02:29 | 35,331 | 45,646,521 | 19,468,000 | 1,024,000 | 2,506,752 | ||
| 12 | Dec 22, 2025 02:36 | 35,350 | 45,310,421 | 19,478,000 | 1,025,000 | 2,473,984 | ||
| 13 | Dec 22, 2025 02:05 | 35,362 | 44,069,596 | 19,485,000 | 1,025,000 | 2,469,888 | ||
| 14 | Dec 22, 2025 02:56 | 35,362 | 43,778,625 | 19,485,000 | 1,025,000 | 2,490,368 | ||
| 15 | Dec 22, 2025 02:12 | 35,391 | 48,057,007 | 20,527,000 | 0 | 2,465,792 | ||
| 16 | Dec 22, 2025 02:29 | 35,416 | 37,880,843 | 19,514,000 | 1,027,000 | 2,461,696 | ||
| 17 | Dec 22, 2025 03:53 | 35,417 | 45,734,282 | 19,515,000 | 1,027,000 | 2,408,448 | ||
| 18 | Dec 22, 2025 02:56 | 35,474 | 47,883,432 | 19,547,000 | 1,028,000 | 2,461,696 | ||
| 19 | Dec 22, 2025 02:05 | 35,581 | 47,328,114 | 19,606,000 | 1,031,000 | 2,510,848 | ||
| 20 | Dec 22, 2025 02:57 | 35,624 | 45,114,187 | 19,629,000 | 1,033,000 | 2,490,368 | ||
| 21 | Dec 22, 2025 03:00 | 35,659 | 45,570,997 | 19,648,000 | 1,034,000 | 2,408,448 | ||
| 22 | Dec 22, 2025 02:36 | 35,666 | 50,407,608 | 19,652,000 | 1,034,000 | 2,441,216 | ||
| 23 | Dec 22, 2025 02:57 | 35,747 | 47,055,904 | 19,697,000 | 1,036,000 | 2,465,792 | ||
| 24 | Dec 22, 2025 02:36 | 35,790 | 53,701,256 | 19,721,000 | 1,037,000 | 2,347,008 | ||
| 25 | Dec 22, 2025 03:54 | 36,031 | 49,864,682 | 19,903,000 | 995,000 | 2,383,872 | ||
| 26 | Dec 22, 2025 04:13 | 36,034 | 45,910,721 | 18,910,000 | 1,990,000 | 2,465,792 | ||
| 27 | Dec 22, 2025 03:53 | 36,040 | 47,020,258 | 18,913,000 | 1,990,000 | 2,420,736 | ||
| 28 | Dec 22, 2025 02:56 | 36,045 | 49,502,704 | 18,915,000 | 1,991,000 | 2,412,544 | ||
| 29 | Dec 22, 2025 03:35 | 36,053 | 49,243,608 | 20,911,000 | 0 | 2,453,504 | ||
| 30 | Dec 22, 2025 02:36 | 36,053 | 47,767,361 | 18,920,000 | 1,991,000 | 2,392,064 | ||
| 31 | Dec 22, 2025 02:12 | 36,071 | 43,928,994 | 18,929,000 | 1,992,000 | 2,441,216 | ||
| 32 | Dec 22, 2025 02:35 | 36,145 | 49,736,443 | 18,968,000 | 1,996,000 | 2,408,448 | ||
| 33 | Dec 22, 2025 02:56 | 36,152 | 41,732,047 | 19,970,000 | 998,000 | 2,273,280 | ||
| 34 | Dec 22, 2025 02:56 | 36,195 | 49,113,556 | 18,994,000 | 1,999,000 | 2,412,544 | ||
| 35 | Dec 22, 2025 03:54 | 36,216 | 46,189,010 | 19,005,000 | 2,000,000 | 2,445,312 | ||
| 36 | Dec 22, 2025 02:56 | 36,345 | 45,855,318 | 19,073,000 | 2,007,000 | 2,437,120 | ||
| 37 | Dec 22, 2025 03:36 | 36,367 | 42,303,664 | 20,089,000 | 1,004,000 | 2,449,408 | ||
| 38 | Dec 22, 2025 02:56 | 36,405 | 40,160,074 | 20,110,000 | 1,005,000 | 2,416,640 | ||
| 39 | Dec 22, 2025 03:53 | 36,410 | 45,118,597 | 20,113,000 | 1,005,000 | 2,469,888 | ||
| 40 | Dec 22, 2025 02:56 | 36,497 | 47,764,610 | 18,144,000 | 3,024,000 | 2,334,720 | ||
| 41 | Dec 22, 2025 02:30 | 36,729 | 42,831,736 | 21,303,000 | 0 | 2,486,272 | ||
| 42 | Dec 22, 2025 02:30 | 36,731 | 44,013,640 | 20,290,000 | 1,014,000 | 2,400,256 | ||
| 43 | Dec 22, 2025 02:36 | 36,802 | 42,409,278 | 20,329,000 | 1,016,000 | 2,322,432 | ||
| 44 | Dec 22, 2025 03:35 | 36,838 | 47,625,822 | 21,366,000 | 0 | 2,449,408 | ||
| 45 | Dec 22, 2025 02:03 | 36,874 | 53,854,916 | 21,387,000 | 0 | 2,445,312 | ||
| 46 | Dec 22, 2025 02:56 | 36,895 | 45,167,967 | 20,380,000 | 1,019,000 | 2,441,216 | ||
| 47 | Dec 22, 2025 04:13 | 36,909 | 45,497,869 | 21,407,000 | 0 | 2,392,064 | ||
| 48 | Dec 22, 2025 02:36 | 36,912 | 43,681,268 | 20,390,000 | 1,019,000 | 2,420,736 | ||
| 49 | Dec 22, 2025 02:56 | 36,940 | 43,368,927 | 20,405,000 | 1,020,000 | 2,412,544 | ||
| 50 | Dec 22, 2025 02:56 | 36,945 | 48,098,743 | 20,408,000 | 1,020,000 | 2,404,352 | ||
| 51 | Dec 22, 2025 02:57 | 36,983 | 44,273,629 | 20,429,000 | 1,021,000 | 2,334,720 | ||
| 52 | Dec 22, 2025 03:54 | 36,995 | 44,669,097 | 21,457,000 | 0 | 2,416,640 | ||
| 53 | Dec 22, 2025 02:56 | 37,003 | 45,880,210 | 21,462,000 | 0 | 2,379,776 | ||
| 54 | Dec 22, 2025 03:00 | 37,010 | 48,457,870 | 20,444,000 | 1,022,000 | 2,351,104 | ||
| 55 | Dec 22, 2025 02:36 | 37,026 | 47,310,930 | 20,453,000 | 1,022,000 | 2,506,752 | ||
| 56 | Dec 22, 2025 02:33 | 37,060 | 56,069,939 | 20,472,000 | 1,023,000 | 2,441,216 | ||
| 57 | Dec 22, 2025 02:56 | 37,072 | 43,909,005 | 20,479,000 | 1,023,000 | 2,265,088 | ||
| 58 | Dec 22, 2025 02:12 | 37,100 | 45,075,486 | 20,494,000 | 1,024,000 | 2,318,336 | ||
| 59 | Dec 22, 2025 02:57 | 37,102 | 42,854,488 | 20,495,000 | 1,024,000 | 2,502,656 | ||
| 60 | Dec 22, 2025 02:05 | 37,124 | 47,012,107 | 20,507,000 | 1,025,000 | 2,301,952 | ||
| 61 | Dec 22, 2025 02:33 | 37,124 | 51,567,923 | 21,532,000 | 0 | 2,342,912 | ||
| 62 | Dec 22, 2025 04:13 | 37,207 | 47,903,331 | 20,553,000 | 1,027,000 | 2,404,352 | ||
| 63 | Dec 22, 2025 02:33 | 37,216 | 42,513,017 | 20,558,000 | 1,027,000 | 2,437,120 | ||
| 64 | Dec 22, 2025 02:57 | 37,221 | 44,692,034 | 20,560,000 | 1,028,000 | 2,355,200 | ||
| 65 | Dec 22, 2025 02:36 | 37,302 | 60,015,531 | 20,605,000 | 1,030,000 | 2,310,144 | ||
| 66 | Dec 22, 2025 02:03 | 37,353 | 48,092,321 | 20,634,000 | 1,031,000 | 2,265,088 | ||
| 67 | Dec 22, 2025 02:29 | 37,381 | 50,268,458 | 20,649,000 | 1,032,000 | 2,338,816 | ||
| 68 | Dec 22, 2025 02:36 | 37,390 | 53,609,165 | 20,654,000 | 1,032,000 | 2,359,296 | ||
| 69 | Dec 22, 2025 02:30 | 37,428 | 47,344,510 | 20,675,000 | 1,033,000 | 2,416,640 | ||
| 70 | Dec 22, 2025 02:56 | 37,467 | 48,324,613 | 21,731,000 | 0 | 2,416,640 | ||
| 71 | Dec 22, 2025 02:56 | 37,491 | 48,231,851 | 21,745,000 | 0 | 2,461,696 | ||
| 72 | Dec 22, 2025 02:30 | 37,550 | 55,148,382 | 20,742,000 | 1,037,000 | 2,420,736 | ||
| 73 | Dec 22, 2025 02:56 | 37,760 | 48,124,472 | 20,906,000 | 995,000 | 2,502,656 | ||
| 74 | Dec 22, 2025 02:30 | 37,760 | 51,367,339 | 18,915,000 | 2,986,000 | 2,383,872 | ||
| 75 | Dec 22, 2025 02:56 | 37,762 | 48,166,435 | 20,907,000 | 995,000 | 2,404,352 | ||
| 76 | Dec 22, 2025 02:35 | 37,766 | 45,908,850 | 19,913,000 | 1,991,000 | 2,273,280 | ||
| 77 | Dec 22, 2025 02:36 | 37,783 | 47,774,115 | 20,918,000 | 996,000 | 2,445,312 | ||
| 78 | Dec 22, 2025 02:36 | 37,872 | 50,839,252 | 20,968,000 | 998,000 | 2,318,336 | ||
| 79 | Dec 22, 2025 02:36 | 37,888 | 54,961,483 | 19,978,000 | 1,997,000 | 2,322,432 | ||
| 80 | Dec 22, 2025 02:30 | 37,897 | 51,039,470 | 19,982,000 | 1,998,000 | 2,392,064 | ||
| 81 | Dec 22, 2025 03:36 | 37,922 | 46,670,310 | 19,996,000 | 1,999,000 | 2,445,312 | ||
| 82 | Dec 22, 2025 02:12 | 37,978 | 43,840,718 | 21,026,000 | 1,001,000 | 2,285,568 | ||
| 83 | Dec 22, 2025 02:12 | 38,012 | 47,093,650 | 20,043,000 | 2,004,000 | 2,334,720 | ||
| 84 | Dec 22, 2025 02:56 | 38,029 | 47,800,424 | 21,055,000 | 1,002,000 | 2,433,024 | ||
| 85 | Dec 22, 2025 02:56 | 38,288 | 46,147,382 | 21,198,000 | 1,009,000 | 2,498,560 |