Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Evaluatorul ma uraste  (Citit de 2152 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
ajajaj
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« : Februarie 06, 2017, 21:09:49 »

Buna tuturor. Am o problema, sau poate chiar mai multe, cu evaluatorul. Sincer de cand am inceput sa trimit probleme la infoarena MEREU am avut probleme, din diverse cauze. Acum am citit documentatia evaluatorului. Insa de data asta chiar nu imi pot da seama cu ce am gresit. Deci, problema pe care am facut-o e aici: http://www.infoarena.ro/problema/cautbin .
Aici e programul facut de mine:
Cod:
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cautbin.in");
ofstream fout("cautbin.out");
int a[100000],N,i,j,result=-1,x,M;
short type;
int f0(int start,int end)
{
    int mid=(start+end)/2;
    if(start<=end)
    {if(a[mid]>x)
    return f0(start,mid-1);
    else
    if(a[mid]<x)
    return f0(mid+1,end);
    else
    {
        result=mid;
        f0(mid+1,end);
    }}
    return result;
}
int f1(int start,int end)
{
    int mid=(start+end)/2;
    if(start<=end)
    {if(a[mid]>x)
    return f1(start,mid-1);
    else
    {result=mid;
        return f1(mid+1,end);}
    }
    return result;
}
int f2(int start,int end)
{
    int mid=(start+end)/2;
if(start<=end)
{
  if(a[mid]<x)
  return f2(mid+1,end);
  else
  { result=mid;
    return f2(start,mid-1);}
}
   return result;}
int main()
{
   fin>>N;
    for(i=1;i<=N;i++)
    fin>>a[i];
    fin>>M;
    for(i=1;i<=M;i++)
    {
        fin>>type;
        fin>>x;
        if(type==0)
        fout<<f0(1,N)<<"\n";
        else
        if(type==1)
        fout<<f1(1,N)<<"\n";
        else
        fout<<f2(1,N)<<"\n";
    }
    return 0;
}

informatii aditionale: am gnu c++ compiler, vers. 10.05 codeblocks, windows 8.1. De-asemenea, am creat fisierele de intrare si iesire, iar toate file-urile, inclusiv executabil, sursa, tot tot tot, am redenumit cum zicea in enunt , adica cautbin.(extensia respectiva), tocmai ca sa fiu sigura ca nu am eroare. Aici e evaluarea programului meu:
 
Multumesc anticipat pentru ajutor!
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.212



Vezi Profilul
« Răspunde #1 : Februarie 07, 2017, 12:26:00 »

Salut.

Nu cred că există o problemă în relația ta cu evaluatorul, pur și simplu codul nu funcționează corect. Dacă vrei să te asiguri de buna credință a evaluatorului, poți trimite surse la primele două probleme din arhivă Smile.
Memorat
ajajaj
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #2 : Februarie 07, 2017, 12:40:43 »

Pai, asta si vreau sa inteleg. DE ce codul meu merge gresit? Am omis ceva?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.212



Vezi Profilul
« Răspunde #3 : Februarie 07, 2017, 12:53:18 »

Păi nu știu sigur de ce, dar e o greșeală de natură algoritmică. Dacă-l simulezi de mână tot greșit va da. Trebuie să-ți găsești un caz pe care output-ul e greșit și să faci debug pe el.
Memorat
ajajaj
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 6



Vezi Profilul
« Răspunde #4 : Februarie 07, 2017, 13:19:12 »

Dupa 4 ore de cand ma chinui, in sfarsit mi-am dat seama unde am gresit iar acum am luat punctaj maxim. Multumesc oricum pentru ajutor!
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines