[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Задача „Стрелки“  XML
Forum Index » Задачи од национални натпревари
Author Message
floreloriz123



Joined: 24/01/2017 13:21:27
Messages: 10
Offline

https://mendo.club/Task.do?id=794

Help. Од првите 4 тест примери само 4ти ми е точен, а кога ги симнав пример 1 и 2 од Мендо output ми е како што треба, а ми ги смета за неточни. Зошто?



Тест пример 1 симнат од Мендо:

input:
10
0 4 0 8 9 7 10 1 0 3
10
1 5
1 8
1 8
1 10
1 3
1 5
1 4
1 1
1 2
1 5
output:
9
1
1
3
3
9
1
1
1
9
MY OUTPUT:
9
1
1
3
3
9
1
1
1
9

А не ми дава поени за тој тест пример.

Второ прашање: Овој код очигледно надминува временски лимит за многу примери, како да го оптимизирам?
petarsor



Joined: 15/07/2018 11:58:27
Messages: 83
Offline

floreloriz123 wrote:https://mendo.club/Task.do?id=794

Help. Од првите 4 тест примери само 4ти ми е точен, а кога ги симнав пример 1 и 2 од Мендо output ми е како што треба, а ми ги смета за неточни. Зошто?

А не ми дава поени за тој тест пример.


Не сум на компјутер да проверам, ама еден од проблемите може да е тоа што имаш неиницијализирани променливи - на пример, види ја линија 39, стави таму нешто како (int last = 1) или некоја вредност.
Може да има и други проблеми, малку е тешко да се види од телефон.
floreloriz123



Joined: 24/01/2017 13:21:27
Messages: 10
Offline

petarsor wrote:Не сум на компјутер да проверам, ама еден од проблемите може да е тоа што имаш неиницијализирани променливи - на пример, види ја линија 39, стави таму нешто како (int last = 1) или некоја вредност.


Пробав, не е до тоа грешката.
petarsor



Joined: 15/07/2018 11:58:27
Messages: 83
Offline

floreloriz123 wrote:
petarsor wrote:Не сум на компјутер да проверам, ама еден од проблемите може да е тоа што имаш неиницијализирани променливи - на пример, види ја линија 39, стави таму нешто како (int last = 1) или некоја вредност.


Пробав, не е до тоа грешката.


Мислам дека не си пробал, инаку ќе откриеше каде сакав да те насочам, ама добро - ќе бидам уште попрецизен. Смени ја оваа линија



со оваа линија


И прати го така решението на Мендо. Ќе помине на тие примери.
Исто, можеш да размислиш (мада не е тоа проблемот во овој случај) да ја смениш линија 40 (дали треба n таму?).
floreloriz123



Joined: 24/01/2017 13:21:27
Messages: 10
Offline

Аха, така работи. А зошто не работи ако не е иницијализирана, кога нема грешки при компајлирање и одговорот што се бара е исти?
petarsor



Joined: 15/07/2018 11:58:27
Messages: 83
Offline

floreloriz123 wrote:Аха, така работи. А зошто не работи ако не е иницијализирана, кога нема грешки при компајлирање и одговорот што се бара е исти?


Бидејќи немаш доделено вредност на променливата, не знаеш што се наоѓа на таа локација во меморијата, па програмата може да дава различни резултати на различни компјутери. На пример, јас имам два компјутера, и на двата твојата програма не дава точен резултат. (Верувам дека кај тебе може да е различно, или да не си приметил дека има разлики во резултатите оти излезот е подолг).
Можеш повеќе да прочиташ тука: http://mendo.mk/Lecture.do?id=21
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team