#include<stdio.h> #include<stdbool.h> int count(int a[],int g){ a[3]=1; a[4]=2; for(int i=5;i<=100000;i++){ a[i]=a[i-1]+(i+1)/2-1; } printf("%d\n",a[g]); } int main() { int a[100000]={}; int f; while((scanf("%d",&f))!=EOF){ count(a,f); } return 0; } |
Double click to view unformatted code.