Afişează mesaje
|
Pagini: 1 ... 6 7 [8] 9 10 ... 13
|
179
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Kgon
|
: Februarie 24, 2013, 13:28:02
|
Sper ca am inteles ce vrei sa spui. Daca aveam exemplul din enunt , dar in alta ordine : 5 3 10.000000 41.887902 0.000000 12.978671 38.111412 20.943951
l = 20.943951 L = 62.83185 Plecam din primul punct, deoarece pe el nu l-am mai "vizitat" pana acum. Caut punctul 41.887902 + l=62.83185 , care este egal cu circumferinta cercului, deci scad L - > punctul devine 0. Caut punctul 0 + l = 20.943951, il gasesc -> am gasit trei puncte care formeaza un triunghi echilateral. Eu am considerat ca nu conteaza ordinea punctelor.
|
|
|
184
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Problema medie aritmetica
|
: Februarie 20, 2013, 18:48:09
|
Nu, nu e corect. Asta se mai intampla si cand faci suma a doua numere , fiecare int, suma care depaseste int. Trebuie sa scrii: int a, b; long long s; s = 0LL + a + b sau Ideea e ca compilatorul executa operatiile pe int, nu conteaza tipul variabilei.
|
|
|
191
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 279 Int
|
: Februarie 04, 2013, 17:56:35
|
Problema este o reformulare la "Problema spectacolelor", pe care o gasesti in orice manual. Sortezi dupa y, iar daca ai mai multe intervale care au acelasi y, le sortezi dupa x. Acum faci greedy (e clar ca intervalul care are y cel mai mic este favorabil sa il alegi, nu are rost sa alegi altul care se termina mai tarziu). Succes!
|
|
|
196
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 171 Sum
|
: Ianuarie 29, 2013, 18:04:40
|
#include <iostream> #include <fstream> using namespace std; int cmmdc(int a,int b) { if (!b) return a; return cmmdc(b,a % b); } int main(void) { ifstream f("sum.in"); ofstream g("sum.out"); int n,x,y,i,j; f>>n; for(i=1;i<=n;i++) { f>>x; y=0; for(j=1;j<=2*x;j++) { if (cmmdc(x,j)==1) y=y+j;} g<<y<<"\n"; } f.close(); return 0; }
Acum ruleaza. Succes!
|
|
|
198
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1301 Parantezare
|
: Ianuarie 26, 2013, 12:54:55
|
La orice problema parsarea merge mai repede decat citirea caracter cu caracter. Adevarat, dar uneori nu se observa, cum este si aceasta problema. Cred ca asta ai vrut sa intrebi Andrei, doar ca ai formulat un big ambiguu. Astfel, pentru limite destul de mari (de la 1 milion incolo), ar cam trebui sa se simta citirea parsata. Multumesc pentru corectare.
|
|
|
|