Λύσεις 26ου ΠΔΠ Β' Φάση
Λύσεις 26ου ΠΔΠ Β' Φάση
Όποιος θέλει ας ποστάρει τη λύση του εδώ.
Re: Λύσεις 26ου ΠΔΠ Β' Φάση
eimai kainourios ston programatismo (molis ton dekembrio proto arxisa) pistebw pws ayti i lisi einai swsti an kai dn eimai sigouros
Κώδικας: Επιλογή όλων
#include<fstream>
#define Nmax 1000000
using namespace std;
int K[Nmax];
bool posM[Nmax];
int main()
{
ifstream solin;
ofstream solout;
int N;
int M=-1;
register int i;
int test=-1;
solin.open("solar.in",ios::in);
solin>>N;
for(i=0; i<N; ++i)
{
solin>>K[i];
if (K[i]>test)
{
posM[i]=true;
test=K[i];
}
else posM[i]=false;
}
test=1000001;
for(i=N-1;i>=0;--i)
if (K[i]<test)
{
if (posM[i]==true) {M=K[i];break;}
test=K[i];
}
solout.open("solar.out",ios::out);
if(M==-1) solout<<"NOT FOUND"<<'\n';
else solout<<M<<'\n';
solin.close();
solout.close();
return(0);
}
-
- Δημοσιεύσεις: 5
- Εγγραφή: Πέμ Ιουν 13, 2013 8:39 pm
Re: Λύσεις 26ου ΠΔΠ Β' Φάση
Αυτός ειναι ο κώδικάς μου... Συνολικός χρονος για ολα τα testcase 2.1 s και βαθμολογια 100/100
Πρωτα διαβαζω το αρχειο και σημειωνω το max απο την αρχη μεχρι το προηγουμενο στοιχειο.
Μετα τρεχω αναποδα τον πινακα μεχρι να συναντησω στοιχειο που πληροι τις προυποθεσεις.
[pastebin]http://pastebin.com/EaFwYr9S[/pastebin]
Πρωτα διαβαζω το αρχειο και σημειωνω το max απο την αρχη μεχρι το προηγουμενο στοιχειο.
Μετα τρεχω αναποδα τον πινακα μεχρι να συναντησω στοιχειο που πληροι τις προυποθεσεις.
[pastebin]http://pastebin.com/EaFwYr9S[/pastebin]
Re: Λύσεις 26ου ΠΔΠ Β' Φάση
panw katw to idio ekana (kai egw 100/100) me 1.8 sec