Ruter - RTE

Pitanja i problemi
1

Pitanje ili opis problema

Uradio sam zadatak Ruter, na Visual Studiu mi ispisuje tacan rezultat, a na petlji mi za output daje WA ili RTE. Imate moj kod u nastavku.
…

Link ka zadatku ili odgovarajućoj stranici

https://petlja.org/biblioteka/r/problemi/zbirka-napredni-nivo/ruter

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int n;
	cin >> n;

	int mZgrada = 0, mStanova = 0;
	
	int* a = new int[n - 1];
	for (int i = 0; i < n;i++) {
		cin >> a[i];
		if (a[i] > mStanova) {
			mZgrada = i;
			mStanova = a[i];
		}
	}

	long R = 0;
	for (int i = 0; i < n;i++) {
		if (i == mZgrada) continue;
		R += (abs(mZgrada - i) * a[i]);
	}

	cout << R << endl;
	return 0;
}
2

I kad koristim online c++ compiler ispisuje mi tacan rezultat za dati primer

3 
	int* a = new int[n - 1];
	for (int i = 0; i < n;i++) {

U niz u kom ima mesta za n-1 vrednosti ucitavas n brojeva.

1 Like
4

Vise nemam RTE, sad mi je sve WA. A za ovaj primer mi daje tacno resenje, probao sam sve compailere za c++

5

Koliko shvatam, tvoj program uvek postavlja ruter u zgradu sa najvise ljudi, sto ne mora da bude optimalno. Na primer:

101 100 100

U ovom slucaju, ruter u prvoj zgradi daje ukupno rastojanje 1 \cdot 100 + 2 \cdot 100 = 300, a u drugoj 1 \cdot 101 + 1 \cdot 100 = 201.

6

Dodao sam R1 i R2 koji ce meriti odakle je blize sa pocetka ili kraja i posle uporedjivati. I opet sve WA, mislim ne moguce je da bude sve WA iskreno…

	R < R1 ? Rmin = R : Rmin = R1;
	R2 < Rmin ? Rmin = R2 : Rmin = Rmin;
7

Da, ali onda pretpostavljas da neka od tih (vrlo malo) zgrada koje razmatras (prva / poslednja / najveca) mora biti ona u koju je optimalno staviti ruter – zasto bi ovo moralo da vazi?

8

Uradio sam ga valjda