UVA Problem 10401 – Injured Queen Problem Solution

Problem Solving, UVa

 

 

#include <stdio.h>



long int arr[1000002];



void array ()

  {



    long int k=0,i;

    arr[3]=0;



    for( i = 4; i <= 1000000; i++)

    {

        k = k + ((i-2)/2);

        arr[i] = arr[i-1] + k;

    }



}

 int main()

{

    //array();

    long int n;

   

    array();

   

    while(scanf("%ld",&n) && n >= 3)



        printf("%ld\n",arr[n]);



    return 0;

}

 

0 Comments

You may find interest following article

Complete Guide: Create Laravel Project in Docker Without Local Dependencies

Create Laravel Project Through Docker — No Need to Install PHP, MySQL, or Apache on Your Local Machine In this tutorial, I’ll show you how to create and run a full Laravel project using Docker containers. That means you won’t have to install PHP, MySQL, or Apache locally on your computer. By the end of this guide, you’ll have a fully functional Laravel development...