Ideone.com

fork download

copy

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long t;
	cin>>t;
	while(t--)
	{
		long long k,d=0;
		cin>>k;
		long long a[10000] ;
		for ( int i=0 ; i < k ; i++ )
		{
			a[i] = i+1;
		}
		long long slow = 0 ;
		for ( long long fast=1; fast<k-1;fast++)
		{
 
			if ( a[slow] < a[fast] )
			{
			if ( (a[slow] + a[fast]) == k )
				{
					slow++;
					fast=0;
					d++;
				}
			if ( ( a[slow] + a[fast] ) < k )
				{
					d++;
				}
			}
 
		}
		d=d-slow;
		cout<<d<<endl;
}
		return 0;
}

Success #stdin #stdout 1.63s 5280KB

stdin

copy

stdout

copy

https://ideone.com/XCLdA3

bai12

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language