Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από thanos713 »

Άμα είσαι στην λίστα έχεις περάσει...
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από Virus•Hacker•Kontos »

Memas έγραψε:Τι βαθμολογία χρειάζεσαι για να περάσεις στην Β φάση;;;;; :D
Στην ή την; Εχει διαφορά. Στην Β φαση πέρασαν όλοι όσοι είναι στη λίστα...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Memas
Δημοσιεύσεις: 87
Εγγραφή: Παρ Δεκ 31, 2010 4:13 pm
Επικοινωνία:

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από Memas »

Δηλαδή πέρασαν και οι παικτάρες με το 23....; :lol:
jimDim
Δημοσιεύσεις: 11
Εγγραφή: Πέμ Δεκ 30, 2010 11:07 am

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από jimDim »

Αρχικά θερμά συγχαρητήρια στους επιτυχόντες.

Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από Κηπουρίδης »

jimDim έγραψε:Αρχικά θερμά συγχαρητήρια στους επιτυχόντες.

Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
Ὄχι, τὰ testcases ( data.in ) ποὺ μὰς δίνουν εἶναι σίγουρα σωστά. Π.χ. ἂν σὲ λέει ὅτι θὰ σὲ δίνει 3 ἀκεραίους, δὲν ὑπάρχει περίπτωση νὰ σὲ δώσει τὸ 1.22 οὔτε τὸ 1.0. Ἂν αὐτὸ ρωτούσες...
Λύσεις θεμάτων ΠΔΠ: 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/
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από chris »

jimDim έγραψε:Αρχικά θερμά συγχαρητήρια στους επιτυχόντες.

Μήπως γνωρίζει κανείς εάν ο ΕΛΕΓΧΟΣ ΠΕΡΙΟΡΙΣΜΩΝ (πχ για το Ν, χι, χj είναι απαραίτητος ? Αφιερωσα αρκετό ίσως υπολογιστικό χρόνο σε έλεγχο και ίσως για αυτό να απέτυχα σε κάτι τελευταία τεστ κεισις.
Ότι είπε ο Κηπουρίδης, αν και δεν νομίζω να αφιέρωσες σημαντικό υπολογιστικό χρόνο εκεί.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
mr.muffin
Δημοσιεύσεις: 43
Εγγραφή: Σάβ Νοέμ 20, 2010 11:32 am

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από mr.muffin »

βασικα απογοητευτικα γιατι πιστευα, οτι μονο τα 100 θα περασουν... Στην Γ Φαση ποιοι νικανε?
thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από thanos713 »

Οι καλύτεροι... Ποιοι να νικάνε; Κάτσε να πάμε Γ' φάση και θα δούμε...
jimDim
Δημοσιεύσεις: 11
Εγγραφή: Πέμ Δεκ 30, 2010 11:07 am

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από jimDim »

Ιδου! 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: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από kernelpanic »

jimDim έγραψε: αν και πιστευω πως ο ελεγχος περιορισμών έφαγε χρόνο ...
Στο mail σου, εκεί που απέτυχε το πρόγραμμα έχει στον πίνακα ένα σύμβολο που εξηγεί γιατί.
Δε θυμάμαι όμως ποιά είναι και πώς λέγονται... :|
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
jimDim
Δημοσιεύσεις: 11
Εγγραφή: Πέμ Δεκ 30, 2010 11:07 am

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από jimDim »

Ναι έχει το σύμβολο TL. (μάλλον είναι κάτι σαν Time Line ή κατι παρόμοιο υποθέτω)
Τέλος πάντων, το καλό είναι πως έλυσα το θέμα της B' Φάσης! :)

Όπου έλεγα για περιορισμούς ενοούσα κάτι σαν 1<=χι<=1000000 ή στο πρόβλημα της Β φάσης αντίστοιχα 1<=Ν<=5000. Αυτό δεν θέλει έλεγχο, έτσι ?
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Λύσεις Α´ Φάσεως ΚΓ´ Πανελληνίου Διαγωνισμοῦ Πληροφορικῆς

Δημοσίευση από chris »

jimDim έγραψε:Ναι έχει το σύμβολο TL. (μάλλον είναι κάτι σαν Time Line ή κατι παρόμοιο υποθέτω)
Τέλος πάντων, το καλό είναι πως έλυσα το θέμα της B' Φάσης! :)

Όπου έλεγα για περιορισμούς ενοούσα κάτι σαν 1<=χι<=1000000 ή στο πρόβλημα της Β φάσης αντίστοιχα 1<=Ν<=5000. Αυτό δεν θέλει έλεγχο, έτσι ?
Όχι, όταν σου λέει ότι το input θα είναι σε κάποια μορφή με κάποιος περιορισμούς, θα είναι έτσι.

Πάντως πραγματικά, δεν σου έφαγε παρά απειροελάχιστο χρόνο ο έλεγχος περιορισμών.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Απάντηση