Apsolutni broj 2015 B1

Pitanja i problemi
1

Drzavno 2015 srednje skole B1.
Ne kapiram zasto bi kod ne radi na dva primera, pa ako moze pomoc?

Kod:

#include
#include
#include
using namespace std;

int main()
{
ios_base::sync_with_stdio(false);cin.tie(0);
int n;
cin>>n;
vectora(n);
vectorb(n);
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++)cin>>b[i];
sort(a.begin(),a.end());
sort(b.begin(),b.end());
vector::iterator low;
long long p;
long long sum=0;
for(int i=0;i<n;i++){
low=upper_bound(b.begin(),b.end(),a[i]);///ako su isti sabiram
p=low-b.begin();
sum+=(2*p-n)*a[i];

}
for(int i=0;i<n;i++){
    low=upper_bound(a.begin(),a.end(),b[i]-1);///ako su isti oduzimam ih
    p=low-a.begin();
    sum+=(2*p-n)*b[i];
}
cout<<sum;
return 0;

}

2

Inace izbacuje “No output” na ta dva primera.

3

Jel mozes da postujes i link ka tom zadatku (ako je sa BBee)? Da li imas pristup test primerima za koje dobijas “No output”?

Takodje, (ovo vazi za sve postove korisnika) lakse je ljudima za gledanje ako kod slozite da bude pregledniji. Evo i primera kako se dobija GitHub nacin prikaza koda na Discourse forumima (kakav je i Algora) https://meta.discourse.org/t/syntax-highlighting-of-code-blocks/7242

4

Evo link problema : http://bee.bubblecup.org/Media/Default/Problem/Drzavno%202015%20B1%20Apsolutno%20broj.pdf

Imam test primere ali ne znam zasto dobijam “No output”. Mislio sam da sam dobio overflow, ali stavio sam long long tako da to nije problem, bar se nadam.

Tek sad vidim na sta lici kod koji sam poslao, izvinjavam se. Evo linka mog koda: http://ideone.com/zLnqlC

5

Ranovao sam tvoje resenje i dobio da je vreme izvrsavanja 203.125ms za oba test primera gde pada resenje. Posto je ogranicenje bas 0.2 sekunde to mi govori da resenje probija vremensko ogranicenje. Ono sto je bag na sistemu da to nije tako prijavljeno. @mbakovic i @zmajcek jel mozete da pogledate ovo?

6

Probijeno je vremensko ograničenje. Postojao je bug da to nije ispravno prijavljeno korisniku. Ukoliko ponovo pošaljete rešenje videćete ispravnu poruku.