467 Orase

[•zloteanu.adrian]

Cod:

#include<fstream.h>
#include<algorithm>
int main()
{long ...
ifstream q("orase.in");
ofstream w("orase.out");
q>>m>>n;
for(i=1;i<=n;i++)
  {q>>v1[i]>>v2[i];
  v1[i]=v1[i]*100000+v2[i];}
sort(v1+1,v1+n+1);
...

1.Compilatorul da eroare: sort was not declared in this scope
2.elementele din v1 intra in long dupa ce *100000?

[•c_e_manu]

Cod:

#include<algorithm>

using namspace std;    //ai uitat partea asta :)
.......
sort();
.......

[•zloteanu.adrian]

Cod:

#include<fstream.h>
#include<algorithm>
using namespace std;
int main()
{long long dn,dt,v1[50001],v2[50001],i,n,m,max=0,maxt=0;           //00
ifstream q("orase.in");
ofstream w("orase.out");
q>>m>>n;
for(i=1;i<=n;i++)
  {q>>v1[i]>>v2[i];
  v1[i]=v1[i]*100000+v2[i];}
sort(v1+1,v1+n+1);
for(i=1;i<=n;i++)
  {v2[i]=v1[i]%100000;
  v1[i]=v1[i]/100000;}
dt=v2[1]-v1[1];
for(i=2;i<=n;i++)
  {max=0;
  dn=v2[i]-v1[i];
  if(dn<dt)
   max=v2[i]+v1[i]+dt;
  else
   {max=v2[i]+v1[i]+dn;
   dt=dn;}
  if(maxt<max)
   maxt=max;}
w<<maxt;
return 0;}

sortarea chiar a ajutat! dar acum in loc de TLE este "Incorect!"
http://infoarena.ro/job_detail/330015
am ramas blocat la 50 de puncte!

[•c_e_manu]

Vezi ca ti-am trimis PM! 

[•zloteanu.adrian]

n-am primit nimic inca, dar sunt dispus sa astept 
LE: trebuie sa dau click pe "mesaje"(meniul de sus) si apoi "mesaje primite"? nu primesc nimic!

[•popoiu.george]

Imi da cineva un hint cum sa calculez maximul Liniar?

[•robigi]

probabil asta ar trebui sa te ajute, george http://infoarena.ro/problema/ssm



apropo, imi puteti va rog spune de ce metoda asta nu ia 100 de puncte:

Cod:

void program() 
{    long long max=v[1][1]+v[2][1]+v[2][0]-v[1][0];     
     int i=1, j=2;      
     for (int k=3; k<=n; k++)      
     {   int ci=i, cj=j; 
         if (v[ci][1]+v[k][1]+v[k][0]-v[ci][0]>max) 
         {  max=v[ci][1]+v[k][1]+v[k][0]-v[ci][0]; 
            j=k; 
         } 
         if (v[cj][1]+v[k][1]+v[k][0]-v[cj][0]>max) 
         {  max=v[cj][1]+v[k][1]+v[k][0]-v[cj][0]; 
            i=cj; 
            j=k; 
         } 
     } 
     g << max; 
} 

daca nu trebuia sa pun solutia asta rog un admin sa stearga, ms

[•popoiu.george]

ceva de genu fac si eu robert, nu cred ca e corect. Cred ca e o chichita...


P.S. : Citisem articolul si rezolvasem inaite sa postez

[•siminescu]

Am rezolvat problema in O(M) fara nici o sortare

[editat] am modificat mesajul ca sa evitam postatul consecutiv...

[•ctlin04]

Am trimis numai citirea in pascal si am TLE pe 6 teste, stie cineva ce inseamna asta ca eu deja nu mai inteleg ce se intimpla 

LE: S-a rezolvat, nu era problema in algoritm dar am incurcat m cu n la citire 

Nu posta consecutiv, ci editeaza mesajele anterioare.

[•ctlin04]

Sucuze pentru post consecutiv, dar nu stiu cum se reediteaza mesajele anterioare, as fi recunoscator daca mi-ati spune cum se face asta, ce sunt incepator pe aici 

[•MihailP]

Puteti pune testul 3 va rog? Nu stiu de ce nu-mi ruleaza acolo...