Afişează mesaje
Cod:
#include <fstream>
using namespace std;
int main(){
fstream in("fractii.in", ios::in); int n = 10;
in >> n; in.close();
long long rezultat = 1;
for(int i = 1; i < n; i++)
for(int j = i + 1; j <= n; j++){
int x = i, y = j;
while(x != y){
if(x > y) x -= y;
else y -= x;
}
if(x == 1) rezultat += 2;
}
fstream out("fractii.out", ios::out);
out << rezultat;
}
Problema e ca iau 10 puncte. Imi depaseste timpul la 9 teste ( primul si 3 - 10). Ceea ce consider eu ciudat e ca dak generez TOATE variantele imi depaseste testele 2 -10 si merge bine la primul. Acum e la mintea cocosului ca ceea ce se vede mai sus e mai rapid decat a genera toate fractiile posibile. Deci de ce imi depaseste pana si la primul unde celalalt a mers?
