#include <iostream>
#include <fstream>
#define MAX 625e10
using namespace std;
ifstream fi("calatorie.in");
ofstream fo("calatorie.out");
long long a[51][501],ni,hi,hib,n,t;
void cleara() {
for (int i=0; i<=n; i++) {
for (int j=0; j<=500; j++) {
a[i][j] = MAX;
}
}
a[0][0] = 0;
hib = 0;
}
long long ans() {
long long ans = MAX;
for (int i=0; i<=hib; i++) {
if (a[n-1][i]+i*i*i*i < ans) {
ans = a[n-1][i]+i*i*i*i;
}
}
return ans;
}
void printa() {
for (int i=0; i<n; i++) {
for (int j=0; j<=hib; j++) {
cout << a[i][j] << ' ';
}
cout << endl;
}
cout << endl;
}
int main()
{
fi >> t;
while (t--) {
fi >> n;
cleara();
if (!n) {
fo << "Consumul minim = 0." << endl;
continue;
}
for (int i=1; i<n; i++) {
fi >> ni >> hi;
hib += hi;
for (int j=0; j<=hib; j++) {
if (a[i-1][j]+ni < a[i][j]) {
a[i][j] = a[i-1][j]+ni;
}
if (hi <= j && a[i-1][j-hi] < a[i][j]) {
a[i][j] = a[i-1][j-hi];
}
}
}
//printa();
fo << "Consumul minim = " << ans() << '.' << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnN0cmVhbT4KI2RlZmluZSBNQVggNjI1ZTEwCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppZnN0cmVhbSBmaSgiY2FsYXRvcmllLmluIik7Cm9mc3RyZWFtIGZvKCJjYWxhdG9yaWUub3V0Iik7Cgpsb25nIGxvbmcgYVs1MV1bNTAxXSxuaSxoaSxoaWIsbix0OwoKdm9pZCBjbGVhcmEoKSB7CiAgICBmb3IgKGludCBpPTA7IGk8PW47IGkrKykgewogICAgICAgIGZvciAoaW50IGo9MDsgajw9NTAwOyBqKyspIHsKICAgICAgICAgICAgYVtpXVtqXSA9IE1BWDsKICAgICAgICB9CiAgICB9CiAgICBhWzBdWzBdID0gMDsKICAgIGhpYiA9IDA7Cn0KCmxvbmcgbG9uZyBhbnMoKSB7CiAgICBsb25nIGxvbmcgYW5zID0gTUFYOwogICAgZm9yIChpbnQgaT0wOyBpPD1oaWI7IGkrKykgewogICAgICAgIGlmIChhW24tMV1baV0raSppKmkqaSA8IGFucykgewogICAgICAgICAgICBhbnMgPSBhW24tMV1baV0raSppKmkqaTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gYW5zOwp9Cgp2b2lkIHByaW50YSgpIHsKICAgIGZvciAoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqPTA7IGo8PWhpYjsgaisrKSB7CiAgICAgICAgICAgIGNvdXQgPDwgYVtpXVtqXSA8PCAnICc7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKfQoKaW50IG1haW4oKQp7CiAgICBmaSA+PiB0OwoKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBmaSAgPj4gbjsKICAgICAgICBjbGVhcmEoKTsKICAgICAgICBpZiAoIW4pIHsKICAgICAgICAgICAgZm8gPDwgIkNvbnN1bXVsIG1pbmltID0gMC4iIDw8IGVuZGw7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpPTE7IGk8bjsgaSsrKSB7CiAgICAgICAgICAgIGZpID4+IG5pID4+IGhpOwogICAgICAgICAgICBoaWIgKz0gaGk7CiAgICAgICAgICAgIGZvciAoaW50IGo9MDsgajw9aGliOyBqKyspIHsKICAgICAgICAgICAgICAgIGlmIChhW2ktMV1bal0rbmkgPCBhW2ldW2pdKSB7CiAgICAgICAgICAgICAgICAgICAgYVtpXVtqXSA9IGFbaS0xXVtqXStuaTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmIChoaSA8PSBqICYmIGFbaS0xXVtqLWhpXSA8IGFbaV1bal0pIHsKICAgICAgICAgICAgICAgICAgICBhW2ldW2pdID0gYVtpLTFdW2otaGldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIC8vcHJpbnRhKCk7CiAgICAgICAgZm8gPDwgIkNvbnN1bXVsIG1pbmltID0gIiA8PCBhbnMoKSA8PCAnLicgPDwgIlxuIjsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=
Main.java:1: error: illegal character: '#'
#include <iostream>
^
Main.java:1: error: class, interface, or enum expected
#include <iostream>
^
Main.java:2: error: illegal character: '#'
#include <fstream>
^
Main.java:3: error: illegal character: '#'
#define MAX 625e10
^
Main.java:6: error: class, interface, or enum expected
ifstream fi("calatorie.in");
^
Main.java:7: error: class, interface, or enum expected
ofstream fo("calatorie.out");
^
Main.java:9: error: class, interface, or enum expected
long long a[51][501],ni,hi,hib,n,t;
^
Main.java:11: error: class, interface, or enum expected
void cleara() {
^
Main.java:12: error: class, interface, or enum expected
for (int i=0; i<=n; i++) {
^
Main.java:12: error: class, interface, or enum expected
for (int i=0; i<=n; i++) {
^
Main.java:13: error: class, interface, or enum expected
for (int j=0; j<=500; j++) {
^
Main.java:13: error: class, interface, or enum expected
for (int j=0; j<=500; j++) {
^
Main.java:15: error: class, interface, or enum expected
}
^
Main.java:18: error: class, interface, or enum expected
hib = 0;
^
Main.java:19: error: class, interface, or enum expected
}
^
Main.java:23: error: class, interface, or enum expected
for (int i=0; i<=hib; i++) {
^
Main.java:23: error: class, interface, or enum expected
for (int i=0; i<=hib; i++) {
^
Main.java:23: error: class, interface, or enum expected
for (int i=0; i<=hib; i++) {
^
Main.java:26: error: class, interface, or enum expected
}
^
Main.java:29: error: class, interface, or enum expected
}
^
Main.java:32: error: class, interface, or enum expected
for (int i=0; i<n; i++) {
^
Main.java:32: error: class, interface, or enum expected
for (int i=0; i<n; i++) {
^
Main.java:33: error: class, interface, or enum expected
for (int j=0; j<=hib; j++) {
^
Main.java:33: error: class, interface, or enum expected
for (int j=0; j<=hib; j++) {
^
Main.java:35: error: class, interface, or enum expected
}
^
Main.java:37: error: class, interface, or enum expected
}
^
Main.java:39: error: class, interface, or enum expected
}
^
Main.java:45: error: class, interface, or enum expected
while (t--) {
^
Main.java:47: error: class, interface, or enum expected
cleara();
^
Main.java:48: error: class, interface, or enum expected
if (!n) {
^
Main.java:50: error: class, interface, or enum expected
continue;
^
Main.java:51: error: class, interface, or enum expected
}
^
Main.java:52: error: class, interface, or enum expected
for (int i=1; i<n; i++) {
^
Main.java:52: error: class, interface, or enum expected
for (int i=1; i<n; i++) {
^
Main.java:54: error: class, interface, or enum expected
hib += hi;
^
Main.java:55: error: class, interface, or enum expected
for (int j=0; j<=hib; j++) {
^
Main.java:55: error: class, interface, or enum expected
for (int j=0; j<=hib; j++) {
^
Main.java:55: error: class, interface, or enum expected
for (int j=0; j<=hib; j++) {
^
Main.java:58: error: class, interface, or enum expected
}
^
Main.java:61: error: class, interface, or enum expected
}
^
Main.java:66: error: class, interface, or enum expected
}
^
Main.java:69: error: class, interface, or enum expected
}
^
42 errors