Record Detail

Memory Exceeded

prepare (1/3): 
finished

make (2/3): 
g++ -g -Wall -O2 -o main main.cpp
In file included from main.cpp:2:0:
fib_heap.h: In instantiation of 'fib_heap<TYPE, COMP>::~fib_heap() [with TYPE = point*; COMP = compare_t]':
main.cpp:223:1:   required from here
fib_heap.h:91:10: warning: variable 'temp' set but not used [-Wunused-but-set-variable]
     TYPE temp;
          ^~~~
In file included from main.cpp:4:0:
unsorted_heap.h: In instantiation of 'TYPE unsorted_heap<TYPE, COMP>::dequeue_min() [with TYPE = point*; COMP = compare_t]':
main.cpp:223:1:   required from here
unsorted_heap.h:69:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < data.size(); i++){
unsorted_heap.h: In instantiation of 'const TYPE& unsorted_heap<TYPE, COMP>::get_min() const [with TYPE = point*; COMP = compare_t]':
main.cpp:223:1:   required from here
unsorted_heap.h:82:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < data.size(); i++){
In file included from main.cpp:3:0:
binary_heap.h: In instantiation of 'void binary_heap<TYPE, COMP>::Percolate_down(int) [with TYPE = point*; COMP = compare_t]':
binary_heap.h:75:19:   required from 'TYPE binary_heap<TYPE, COMP>::dequeue_min() [with TYPE = point*; COMP = compare_t]'
main.cpp:223:1:   required from here
binary_heap.h:101:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j = 2*id; j < data.size(); j = 2*id) {
binary_heap.h:102:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (j < data.size()-1 && compare(data[j+1], data[j])) j++;
             ~~^~~~~~~~~~~~~~~
In file included from main.cpp:2:0:
fib_heap.h: In instantiation of 'void fib_heap<TYPE, COMP>::heap_link(fib_heap<TYPE, COMP>::node*, fib_heap<TYPE, COMP>::node*) [with TYPE = point*; COMP = compare_t]':
fib_heap.h:177:22:   required from 'void fib_heap<TYPE, COMP>::consolidate() [with TYPE = point*; COMP = compare_t]'
fib_heap.h:135:25:   required from 'TYPE fib_heap<TYPE, COMP>::dequeue_min() [with TYPE = point*; COMP = compare_t]'
main.cpp:223:1:   required from here
fib_heap.h:222:11: warning: unused variable 'temp' [-Wunused-variable]
     node* temp = first;
           ^~~~
main.cpp: In function 'int main(int, char**)':
main.cpp:180:28: warning: 'PQ' may be used uninitialized in this function [-Wmaybe-uninitialized]
                 PQ->enqueue(temp2);
                 ~~~~~~~~~~~^~~~~~~
In file included from main.cpp:2:0:
fib_heap.h: In member function 'TYPE fib_heap<TYPE, COMP>::dequeue_min() [with TYPE = point*; COMP = compare_t]':
fib_heap.h:138:12: warning: 'result' may be used uninitialized in this function [-Wmaybe-uninitialized]
     return result;
            ^~~~~~
finished

clean (3/3): 
finished

all task finished, build successfully
# Status Time Cost Memory Cost
#1 Accepted 3ms 624.0 KiB
#2 Accepted 3ms 856.0 KiB
#3 Accepted 3ms 624.0 KiB
#4 Accepted 3ms 480.0 KiB
#5 Accepted 4ms 596.0 KiB
#6 Accepted 3ms 712.0 KiB
#7 Accepted 3ms 544.0 KiB
#8 Accepted 3ms 560.0 KiB
#9 Accepted 3ms 580.0 KiB
#10 Accepted 3ms 716.0 KiB
#11 Accepted 3ms 612.0 KiB
#12 Accepted 3ms 580.0 KiB
#13 Accepted 3ms 464.0 KiB
#14 Accepted 4ms 596.0 KiB
#15 Accepted 3ms 592.0 KiB
#16 Accepted 4ms 588.0 KiB
#17 Accepted 3ms 596.0 KiB
#18 Accepted 4ms 592.0 KiB
#19 Accepted 3ms 552.0 KiB
#20 Accepted 3ms 628.0 KiB
#21 Accepted 3ms 592.0 KiB
#22 Accepted 3ms 588.0 KiB
#23 Accepted 3ms 592.0 KiB
#24 Accepted 3ms 552.0 KiB
#25 Accepted 3ms 656.0 KiB
#26 Accepted 5ms 556.0 KiB
#27 Accepted 3ms 724.0 KiB
#28 Accepted 5ms 600.0 KiB
#29 Accepted 3ms 620.0 KiB
#30 Accepted 5ms 656.0 KiB
#31 Accepted 3ms 740.0 KiB
#32 Accepted 6ms 636.0 KiB
#33 Accepted 3ms 748.0 KiB
#34 Accepted 5ms 600.0 KiB
#35 Accepted 3ms 648.0 KiB
#36 Accepted 6ms 596.0 KiB
#37 Accepted 6ms 936.0 KiB
#38 Accepted 67ms 948.0 KiB
#39 Accepted 7ms 888.0 KiB
#40 Accepted 61ms 868.0 KiB
#41 Accepted 7ms 940.0 KiB
#42 Accepted 63ms 936.0 KiB
#43 Accepted 5ms 896.0 KiB
#44 Accepted 36ms 856.0 KiB
#45 Accepted 6ms 912.0 KiB
#46 Accepted 40ms 828.0 KiB
#47 Accepted 6ms 716.0 KiB
#48 Accepted 40ms 824.0 KiB
#49 Accepted 4ms 800.0 KiB
#50 Accepted 24ms 748.0 KiB
#51 Accepted 5ms 720.0 KiB
#52 Accepted 29ms 844.0 KiB
#53 Accepted 5ms 692.0 KiB
#54 Accepted 32ms 700.0 KiB
#55 Accepted 4ms 644.0 KiB
#56 Accepted 8ms 696.0 KiB
#57 Accepted 4ms 660.0 KiB
#58 Accepted 8ms 652.0 KiB
#59 Accepted 4ms 620.0 KiB
#60 Accepted 9ms 660.0 KiB
#61 Accepted 10ms 1.449 MiB
#62 Accepted 136ms 1.484 MiB
#63 Accepted 15ms 1.496 MiB
#64 Accepted 144ms 1.438 MiB
#65 Accepted 13ms 1.395 MiB
#66 Accepted 137ms 1.395 MiB
#67 Accepted 7ms 1.07 MiB
#68 Accepted 29ms 1.012 MiB
#69 Accepted 8ms 1.113 MiB
#70 Accepted 36ms 1.043 MiB
#71 Accepted 8ms 976.0 KiB
#72 Accepted 35ms 1.0 MiB
#73 Accepted 9ms 1.355 MiB
#74 Accepted 136ms 1.352 MiB
#75 Accepted 14ms 1.344 MiB
#76 Accepted 143ms 1.328 MiB
#77 Accepted 13ms 1.418 MiB
#78 Accepted 124ms 1.418 MiB
#79 Accepted 12ms 1.707 MiB
#80 Accepted 177ms 1.762 MiB
#81 Accepted 20ms 1.711 MiB
#82 Accepted 212ms 1.719 MiB
#83 Accepted 18ms 1.734 MiB
#84 Accepted 220ms 1.727 MiB
#85 Accepted 26ms 2.289 MiB
#86 Accepted 26ms 2.332 MiB
#87 Accepted 26ms 2.352 MiB
#88 Accepted 73ms 9.793 MiB
#89 Accepted 299ms 9.859 MiB
#90 Accepted 127ms 9.84 MiB
#91 Accepted 48ms 5.898 MiB
#92 Accepted 205ms 5.926 MiB
#93 Accepted 75ms 6.055 MiB
#94 Accepted 32ms 3.629 MiB
#95 Accepted 64ms 3.688 MiB
#96 Accepted 42ms 3.73 MiB
#97 Accepted 50ms 6.711 MiB
#98 Accepted 142ms 6.848 MiB
#99 Accepted 79ms 6.816 MiB
#100 Accepted 71ms 9.801 MiB
#101 Accepted 322ms 9.828 MiB
#102 Accepted 124ms 9.82 MiB
#103 Accepted 31ms 3.266 MiB
#104 Accepted 51ms 3.434 MiB
#105 Accepted 39ms 3.457 MiB
#106 Accepted 49ms 6.328 MiB
#107 Accepted 156ms 6.27 MiB
#108 Accepted 75ms 6.312 MiB
#109 Accepted 212ms 24.441 MiB
#110 Accepted 369ms 24.469 MiB
#111 Accepted 235ms 30.184 MiB
#112 Accepted 441ms 30.125 MiB
#113 Accepted 111ms 10.984 MiB
#114 Accepted 138ms 11.062 MiB
#115 Accepted 102ms 9.613 MiB
#116 Accepted 121ms 9.574 MiB
#117 Accepted 272ms 34.223 MiB
#118 Accepted 507ms 34.254 MiB
#119 Accepted 143ms 15.219 MiB
#120 Accepted 208ms 15.301 MiB
#121 Accepted 129ms 14.344 MiB
#122 Accepted 181ms 14.281 MiB
#123 Accepted 175ms 19.496 MiB
#124 Accepted 282ms 19.766 MiB
#125 Accepted 1001ms 109.332 MiB
#126 Accepted 1803ms 109.477 MiB
#127 Accepted 452ms 44.664 MiB
#128 Accepted 623ms 44.789 MiB
#129 Accepted 821ms 86.914 MiB
#130 Accepted 1456ms 87.156 MiB
#131 Accepted 1417ms 141.902 MiB
#132 Accepted 2912ms 142.086 MiB
#133 Accepted 1111ms 118.59 MiB
#134 Accepted 2155ms 118.785 MiB
#135 Accepted 1600ms 160.758 MiB
#136 Accepted 3212ms 160.973 MiB
#137 Accepted 1439ms 154.934 MiB
#138 Accepted 2838ms 155.062 MiB
#139 Accepted 408ms 36.84 MiB
#140 Accepted 502ms 37.051 MiB
#141 Accepted 2500ms 250.98 MiB
#142 Accepted 4922ms 251.094 MiB
#143 Accepted 1669ms 168.023 MiB
#144 Accepted 3178ms 168.414 MiB
#145 Accepted 825ms 82.891 MiB
#146 Accepted 1219ms 82.961 MiB
#147 Accepted 1571ms 156.125 MiB
#148 Accepted 2970ms 156.449 MiB
#149 Accepted 2297ms 238.289 MiB
#150 Accepted 4588ms 238.359 MiB
#151 Accepted 1786ms 184.418 MiB
#152 Accepted 3504ms 184.59 MiB
#153 Accepted 1083ms 106.887 MiB
#154 Accepted 1870ms 107.172 MiB
#155 Accepted 2061ms 211.152 MiB
#156 Accepted 4137ms 211.234 MiB
#157 Accepted 1869ms 194.246 MiB
#158 Accepted 3666ms 194.523 MiB
#159 Memory Exceeded ≥2394ms ≥256.0 MiB
#160 Memory Exceeded ≥4797ms ≥256.0 MiB

Information

Submit By
Type
Submission
Homework
Project Three: Priority Queue and its Application
Language
GNU Make
Submit At
2018-11-11 18:58:04
Judged At
2018-11-14 00:44:20
Judged By
Score
790
Total Time
≥84873ms
Peak Memory
≥256.0 MiB