pdp forum

Καλά έχουμε ακόμα καιρό

Αν έχεις 74/100 τότε έχεις 2 testcase λάθος.

Τα έχει εδώ http://pdp.gr/default.asp?pid=6&la=1&fid=2

Προφανώς δεν έλαβες υπ' όψιν κάποια περίπτωση.

kernelpanic έγραψε:Σημαίνει ότι έκανε λάθος

Ναι

Αρχικά μάθετε Δυναμικό Προγραμματισμό και μετά θα μπορέσετε να καταλάβετε την N^2 λύση.

darksaga έγραψε:συγγνομι

Ouch

/* LANG: C++ TASK: evripos */ #include <iostream> #include <fstream> #include <cmath> #define BIG 9007199254740991.0 using namespace std; struct Point { int x,y; }; int N; Point p[205]; double sol[205][205]; int n; void quicksort (int l,int r) { int i=l,j=r; Point m=p[(l+r)/2]; while (i<=j) { while...

Αν θυμαμαι καλα το προβλημα, ο αλγοριθμος που ζηταει λεγεται BFS (Breadth First Search) Ψαξτο στη wikipedia και θα το βρεις.

Χμμ, πρέπει να έχετε δίκιο και να είναι λάθος το 2ο testcase

5. Δεν υπάρχουν περισσότερα από ένα ζεύγη αεροσκαφών με την ίδια
μικρότερη απόσταση μεταξύ τους.

Στείλτε mail στην ΟΕ να δούμε τι θα γίνει...

Τα αρχεία που θα δίνονται στο διαγωνισμό δεν θα είναι όλα ταξινομημένα.

Δοκίμασε να χρησιμοποιήσεις αυτόν http://www.pdpforum.eu.org/forum/viewto ... 1003#p1003 ή αυτόν http://www.pdpforum.eu.org/forum/viewto ... 1030#p1030 τον testcase maker. Αν έστω σε ένα testcase σου βγάλει λάθος, η λύση σου είναι λάθος. Κάνε γρήγορα γιατι οι υποβολές τελειώνουν το βράδυ.

πώς γίνεται να μην έχει gcc;

sudo apt-get update

stathis έγραψε:Ναι, αλλά κανείς δε μας λέει πως όταν το εγκαθιστάς εγκαθιστά μαζί του και τα build-essentials.

Αφού δεν έχει g++.

bour, τρέξε την apt-get update πρώτα

Το CD του IOI έχει προεγκατεστημένο g++ νομίζω, άρα δεν θα τρέχει αυτό.

Βάλε τον κωδικό σου. Γράφονται οι χαρακτήρες απλά δεν φαίνονται.

Είμαστε στο ΠΔΠ φόρουμ, και πιθανόν να έχουν κι άλλοι αυτήν την ερώτηση, ή παρόμοια, και το θέμα δεν είναι τόσο απλό για κάποιον που δεν έχει ασχοληθεί στο παρελθόν. ΟΚ ίσως έχεις δίκιο σε αυτό. Παρ'όλα αυτά τη θεωρώ χαζή ερώτηση. πχ για την πρώτη ερώτηση: Google "compile C++ ubuntu" Πρώτ...

stathis έγραψε:userresu, δεν βοήθησες, πίστεψέ με.

Από τη στιγμή που σίγουρα έχει απαντηθεί εκαντοντάδες φορές στο internet, δεν υπάρχει λόγος να του δίνουμε την απάντηση στο πιάτο. Άλλωστε είναι εμφανές ότι δεν άγγιξε το google.