Rezultati

Up. imeNalogaJezikRezultatČas oddaje
Muf Priprava naloge C++ 0/100Prekoračen čas (TLE) 19. apr '18 @ 17:31

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 3,602 MiB 4,528 s Prekoračen čas
#2 0/11 3,566 MiB 4,552 s Prekoračen čas
#3 0/11 3,609 MiB 4,552 s Prekoračen čas
#4 0/11 3,609 MiB 4,516 s Prekoračen čas
#5 0/11 3,609 MiB 4,543 s Prekoračen čas
#6 0/11 3,609 MiB 4,519 s Prekoračen čas
#7 0/11 3,027 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​0
<<<EOF>>>
#8 0/11 3,605 MiB 4,533 s Prekoračen čas
#9 12/12 3,113 MiB 0,004 s OK

Ocenjevani program (nal.cpp):
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int main()
{
    int k, n;
    cin >> k >> n;
    vector<int> c;
    vector<int> t;
    c.resize(n);
    t.resize(n);
//    int c[n];
//    int t[n];
    int skup_c = 0;
    for (int i = 0; i < n; ++i) {
        int ti, ci;
        cin >> ti >> ci;
        t[i] = ti;
        c[i] = ci;
        skup_c += ci;
    }
    int m = 0;
    for (int i = 0; i < n; ++i) {
        int sc = skup_c;
        int st = 0;
        for (int j = i; j < n; ++j) {
            sc -= c[j];
            st += t[j];
            if (st < k) {
                continue;
            } else {
                if (m < sc) {
                    m = sc;
                    break;
                }
            }
        }
    }

    if (m == 0) {
        cout << "Tekma bo polom";
    } else {
        cout << m;
    }
    cout << endl;
}