Cod sursa(job #442725)

Utilizator corigebcorina geboiu corigeb Data 15 aprilie 2010 00:17:58
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <stdio.h>
#include <stdlib.h>



int n,sum;
int v[10000];

int main(){
  int i,j;
  FILE* fin, *fout;
  fin=fopen("fractii.in","r");
  fscanf(fin,"%d",&n);
  fclose(fin);
  for (i=2; i<=n; i++){
      v[i] = i-1;
  }
  for (i=2; i<=n; i++)
      for(j =2*i;j<=n;j++){
           v[j] -= v[i];
      }
  for(i=2; i<=n; i ++){
      sum += v[i];
  }
  sum *=2;
  fout=fopen("fractii.out","w"); 
  fprintf(fout,"%d",sum + 1);
  fclose(fout);
  return 0;
}