CodeForces 622A-Infinite Sequence

妖狐艹你老母 2022-08-21 04:15 28阅读 0赞

A. Infinite Sequence

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Consider the infinite sequence of integers: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5.... The sequence is built in the following way: at first the number 1 is written out, then the numbers from  1 to 2, then the numbers from  1 to 3, then the numbers from  1 to 4 and so on. Note that the sequence contains numbers, not digits. For example number 10 first appears in the sequence in position  55 (the elements are numerated from one).

Find the number on the *n*\-th position of the sequence.

Input

The only line contains integer *n* (1 ≤ *n* ≤ 1014) — the position of the number to find.

Note that the given number is too large, so you should use  64\-bit integer type to store it. In C++ you can use the long long integer type and in  Java you can use long integer type.

Output

Print the element in the *n*\-th position of the sequence (the elements are numerated from one).

Examples

Input

3

Output

2

Input

5

Output

2

Input

10

Output

4

Input

55

Output

10

Input

56

Output

1

#include<stdio.h>
    #define LL __int64
    int main()
    {
    	LL n;
    	scanf("%I64d",&n);
    	if(n==1)
    	{
    		printf("1\n");
    	}
    	else
    	{
    		LL i,j=1;
    		for(i=1;(i*(i+1))<2*n;i++)
    		{
    			j=i;
    		}
    		j++;
    		LL uu=j*(j-1)/2;
    		printf("%I64d",n-uu); 
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #843 (Div. 2) C Interesting Sequence

[Problem - C - Codeforces][] 题意：给定n和x，求最小的m使得： ![0e0d1d8e52c5874275573ed2ba3637ad.pn

绝地灬酷狼/ 2024年03月30日 17:31/ 0 赞/ 66 阅读

相关 leetcode 622. Design Circular Queue | 622. 设计循环队列（Ring Buffer）

题目 [https://leetcode.com/problems/design-circular-queue/][https_leetcode.com_problems

以你之姓@/ 2022年09月15日 06:00/ 0 赞/ 163 阅读

相关 622-Golang的MySQL数据库

数据库 go提供了广义上的数据库操作，但是没有提供具体对哪个数据库的操作我们下载mysql mysql的安装和我之前学的路由的安装方式一样 impor

电玩女神/ 2022年09月12日 04:54/ 0 赞/ 157 阅读

相关 622 设计循环队列（模拟）

1. 问题描述：设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”

淩亂°似流年/ 2022年09月01日 13:49/ 0 赞/ 187 阅读

相关 CodeForces 622A-Infinite Sequence

A. Infinite Sequence time limit per test 1 second memory limit per test 256 megabyte

妖狐艹你老母/ 2022年08月21日 04:15/ 0 赞/ 29 阅读

相关 codeforce 246B——Good Sequences

第一次的尝试的思路是，用dp进行进行搜索，不过在第21组TLE，这也很正常。因为为复杂度是O(n^2),而n的最大值为为10^5. 第二次尝试把所给的数进行素性拆分、定

矫情吗；*/ 2022年08月11日 04:58/ 0 赞/ 170 阅读

相关 CodeForces - 622A - A. Infinite Sequence

-------------------- 题目连接：[http://codeforces.com/problemset/problem/622/A][http_codefor

布满荆棘的人生/ 2022年06月12日 13:51/ 0 赞/ 139 阅读

相关 CodeForces 438D The Child and Sequence（线段树）

题目链接：[http://codeforces.com/problemset/problem/438/D][http_codeforces.com_problemset_pro

清疚/ 2021年11月01日 17:58/ 0 赞/ 226 阅读

相关 E - Longest Regular Bracket Sequence CodeForces - 5C DP+栈

[E - Longest Regular Bracket Sequence][E - Longest Regular Bracket Sequence] [CodeForces

柔光的暖阳◎/ 2021年09月20日 12:06/ 0 赞/ 216 阅读

相关 Codeforces Round #643 (Div. 2) Sequence with Digits【思维】题解

目录 1.题目 2.题意 3.思路 4.代码 1.题目 Le

系统管理员/ 2021年07月24日 15:06/ 0 赞/ 308 阅读