(cache)[Wandbox]三へ( へ՞ਊ ՞)へﾊｯﾊｯ

C++

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Load template

Warnings

Optimization

Verbose

Sprout

MessagePack

Compiler options:

Runtime options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options...

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options:

Compiler options:

Runtime options...

Compiler options:

Runtime options...

🐕 Corporate Sponsors:

🐶 Personal Sponsors:

About sponsors(Japanese)

created by

anonymous

27 seconds ago

​x
        profit_bound += (W - totweight) * values[j] / weights[j];
 
#include <cstdio>
#include <queue>
​
struct bb_Node {
    int index, weight, profit, bound;
};
​
std::queue<bb_Node> Q;
​
bb_Node queue_peek() { return Q.front(); }
void queue_pop() { Q.pop(); }
void queue_push(const bb_Node& n) { Q.push(n); }
bool queue_isEmpty() { return Q.empty(); }
​
int bound(bb_Node u, int n, int W, int weights[], int values[])
{
​
    if (u.weight >= W)
        return 0;
​
    int profit_bound = u.profit;
       int j = u.index + 1;
    int totweight = u.weight;
​
    while ((j < n) && (totweight + weights[j] <= W))
    {
        totweight += weights[j];
        profit_bound += values[j];

Editor settings:

Smart Indent

$ g++ prog.cc -Wall -Wextra -std=c++11

Stdin

Run (or Ctrl+Enter)

#permlink

Code

Start

Finish

No Wrap