Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Άμα είσαι στην λίστα έχεις περάσει...
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Στην ή την; Εχει διαφορά. Στην Β φαση πέρασαν όλοι όσοι είναι στη λίστα...Memas έγραψε:Τι βαθμολογία χρειάζεσαι για να περάσεις στην Β φάση;;;;;
DFS Hole:
- Spoiler: show
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Δηλαδή πέρασαν και οι παικτάρες με το 23....;
- Spoiler: show
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Αρχικά θερμά συγχαρητήρια στους επιτυχόντες.
Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Ὄχι, τὰ testcases ( data.in ) ποὺ μὰς δίνουν εἶναι σίγουρα σωστά. Π.χ. ἂν σὲ λέει ὅτι θὰ σὲ δίνει 3 ἀκεραίους, δὲν ὑπάρχει περίπτωση νὰ σὲ δώσει τὸ 1.22 οὔτε τὸ 1.0. Ἂν αὐτὸ ρωτούσες...jimDim έγραψε:Αρχικά θερμά συγχαρητήρια στους επιτυχόντες.
Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Ότι είπε ο Κηπουρίδης, αν και δεν νομίζω να αφιέρωσες σημαντικό υπολογιστικό χρόνο εκεί.jimDim έγραψε:Αρχικά θερμά συγχαρητήρια στους επιτυχόντες.
Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
βασικα απογοητευτικα γιατι πιστευα, οτι μονο τα 100 θα περασουν... Στην Γ Φαση ποιοι νικανε?
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Οι καλύτεροι... Ποιοι να νικάνε; Κάτσε να πάμε Γ' φάση και θα δούμε...
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Ιδου! 57% [ .... ] ποιος ξέρει ... αν και πιστευω πως ο ελεγχος περιορισμών έφαγε χρόνο ...
Κώδικας: Επιλογή όλων
#include <stdio.h>
int main(void)
{
int prv, cur; // prv = xj, cur = xi
int thesi=2; // used to skip some values and get prv
register int i, j, z; // used in loops
long int plithos; // plithos = N
float logos, maxLogos=1.0; // maxLogos=1.0 just to cover the xi=xj case
FILE *fin, *fout;
fin = fopen("profit.in", "r");
fscanf(fin, "%d", &plithos);
// check restrictions for N
if(plithos<1 || plithos>1000000)
{
printf("Prepi: 1<= N <= 1.000.000");
fclose(fin);
return(0);
}
// check restrictions for xi
for(i=0; i<plithos; i++)
{
fscanf(fin, "%d", &prv);
if(prv<1 || prv>1000)
{
printf("Prepi: 1<= xi <= 1.000");
fclose(fin);
return(0);
}
}
for(i=0; i<plithos; i++)
{
rewind(fin); // go to the beginning of file
for(z=1; z<=thesi; z++)
{
// skip what we have proccessed and store prv
fscanf(fin, "%d", &prv);
}
for(j=i+1; j<plithos; j++)
{
fscanf(fin, "%d", &cur); // get cur which is right after prv
logos = 1.0*cur/prv;
if(logos > maxLogos) maxLogos = logos;
// NOTE: if logos is always < 1.0 then maxLogos=1.0 (not changed)
// This is the xi = xj case
}
thesi++;
}
fclose(fin);
fout = fopen("profit.out", "w");
fprintf(fin, "%.3f\n", maxLogos);
fclose(fout);
return(0);
}
- kernelpanic
- Δημοσιεύσεις: 404
- Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
- Τοποθεσία: Αθήνα
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Στο mail σου, εκεί που απέτυχε το πρόγραμμα έχει στον πίνακα ένα σύμβολο που εξηγεί γιατί.jimDim έγραψε: αν και πιστευω πως ο ελεγχος περιορισμών έφαγε χρόνο ...
Δε θυμάμαι όμως ποιά είναι και πώς λέγονται...
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Ναι έχει το σύμβολο TL. (μάλλον είναι κάτι σαν Time Line ή κατι παρόμοιο υποθέτω)
Τέλος πάντων, το καλό είναι πως έλυσα το θέμα της B' Φάσης!
Όπου έλεγα για περιορισμούς ενοούσα κάτι σαν 1<=χι<=1000000 ή στο πρόβλημα της Β φάσης αντίστοιχα 1<=Ν<=5000. Αυτό δεν θέλει έλεγχο, έτσι ?
Τέλος πάντων, το καλό είναι πως έλυσα το θέμα της B' Φάσης!
Όπου έλεγα για περιορισμούς ενοούσα κάτι σαν 1<=χι<=1000000 ή στο πρόβλημα της Β φάσης αντίστοιχα 1<=Ν<=5000. Αυτό δεν θέλει έλεγχο, έτσι ?
Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς
Όχι, όταν σου λέει ότι το input θα είναι σε κάποια μορφή με κάποιος περιορισμούς, θα είναι έτσι.jimDim έγραψε:Ναι έχει το σύμβολο TL. (μάλλον είναι κάτι σαν Time Line ή κατι παρόμοιο υποθέτω)
Τέλος πάντων, το καλό είναι πως έλυσα το θέμα της B' Φάσης!
Όπου έλεγα για περιορισμούς ενοούσα κάτι σαν 1<=χι<=1000000 ή στο πρόβλημα της Β φάσης αντίστοιχα 1<=Ν<=5000. Αυτό δεν θέλει έλεγχο, έτσι ?
Πάντως πραγματικά, δεν σου έφαγε παρά απειροελάχιστο χρόνο ο έλεγχος περιορισμών.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.