Submission #333788

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
333788	2020-12-07T19:25:41 Z	limabeans	Odd-even (IZhO11_oddeven)	C++17	Compilation error	0 ms	0 KB

oddeven

import sys
from math import *
from fractions import gcd
from random import * # randint(inclusive,inclusive)
readints=lambda:map(int, input().strip('\n').split())
from itertools import permutations, combinations
ALP = "abcdefghijklmnopqrstuvwxyz"
# print('', end=" ")
# for i in {1..5}; do echo "hi"; done

def randarr(n, lo, hi):
    assert(lo<=hi)
    return [randint(lo,hi) for _ in range(n)]


def randstr(n):
    s=''
    for _ in range(n):
        s += ALP[randint(0,25)]
    return s
    

def randtree(n):
    pass


##############################################################################


def asum(x):
    return x*(x+1)//2


def f(i):
    return asum(i)



n = int(input())
if n==1:
    print(1)
else :
    lo = 1
    hi = n
    while hi-lo>1:
        mid = (lo+hi)//2
        if f(mid) < n:
            lo = mid
        else:
            hi = mid

    i = lo
    n -= f(i)
    n -= 1 # 0-index
    cur = asum(i)+asum(i-1) + 1 + 2*n
    print(cur)

Compilation message

oddeven.cpp:4:22: error: stray '#' in program
    4 | from random import * # randint(inclusive,inclusive)
      |                      ^
oddeven.cpp:8:3: error: invalid preprocessing directive #print
    8 | # print('', end=" ")
      |   ^~~~~
oddeven.cpp:9:3: error: invalid preprocessing directive #for
    9 | # for i in {1..5}; do echo "hi"; done
      |   ^~~
oddeven.cpp:17:7: error: empty character constant
   17 |     s=''
      |       ^~
oddeven.cpp:27:1: error: stray '##' in program
   27 | ##############################################################################
      | ^~
oddeven.cpp:27:3: error: stray '##' in program
   27 | ##############################################################################
      |   ^~
oddeven.cpp:27:5: error: stray '##' in program
   27 | ##############################################################################
      |     ^~
oddeven.cpp:27:7: error: stray '##' in program
   27 | ##############################################################################
      |       ^~
oddeven.cpp:27:9: error: stray '##' in program
   27 | ##############################################################################
      |         ^~
oddeven.cpp:27:11: error: stray '##' in program
   27 | ##############################################################################
      |           ^~
oddeven.cpp:27:13: error: stray '##' in program
   27 | ##############################################################################
      |             ^~
oddeven.cpp:27:15: error: stray '##' in program
   27 | ##############################################################################
      |               ^~
oddeven.cpp:27:17: error: stray '##' in program
   27 | ##############################################################################
      |                 ^~
oddeven.cpp:27:19: error: stray '##' in program
   27 | ##############################################################################
      |                   ^~
oddeven.cpp:27:21: error: stray '##' in program
   27 | ##############################################################################
      |                     ^~
oddeven.cpp:27:23: error: stray '##' in program
   27 | ##############################################################################
      |                       ^~
oddeven.cpp:27:25: error: stray '##' in program
   27 | ##############################################################################
      |                         ^~
oddeven.cpp:27:27: error: stray '##' in program
   27 | ##############################################################################
      |                           ^~
oddeven.cpp:27:29: error: stray '##' in program
   27 | ##############################################################################
      |                             ^~
oddeven.cpp:27:31: error: stray '##' in program
   27 | ##############################################################################
      |                               ^~
oddeven.cpp:27:33: error: stray '##' in program
   27 | ##############################################################################
      |                                 ^~
oddeven.cpp:27:35: error: stray '##' in program
   27 | ##############################################################################
      |                                   ^~
oddeven.cpp:27:37: error: stray '##' in program
   27 | ##############################################################################
      |                                     ^~
oddeven.cpp:27:39: error: stray '##' in program
   27 | ##############################################################################
      |                                       ^~
oddeven.cpp:27:41: error: stray '##' in program
   27 | ##############################################################################
      |                                         ^~
oddeven.cpp:27:43: error: stray '##' in program
   27 | ##############################################################################
      |                                           ^~
oddeven.cpp:27:45: error: stray '##' in program
   27 | ##############################################################################
      |                                             ^~
oddeven.cpp:27:47: error: stray '##' in program
   27 | ##############################################################################
      |                                               ^~
oddeven.cpp:27:49: error: stray '##' in program
   27 | ##############################################################################
      |                                                 ^~
oddeven.cpp:27:51: error: stray '##' in program
   27 | ##############################################################################
      |                                                   ^~
oddeven.cpp:27:53: error: stray '##' in program
   27 | ##############################################################################
      |                                                     ^~
oddeven.cpp:27:55: error: stray '##' in program
   27 | ##############################################################################
      |                                                       ^~
oddeven.cpp:27:57: error: stray '##' in program
   27 | ##############################################################################
      |                                                         ^~
oddeven.cpp:27:59: error: stray '##' in program
   27 | ##############################################################################
      |                                                           ^~
oddeven.cpp:27:61: error: stray '##' in program
   27 | ##############################################################################
      |                                                             ^~
oddeven.cpp:27:63: error: stray '##' in program
   27 | ##############################################################################
      |                                                               ^~
oddeven.cpp:27:65: error: stray '##' in program
   27 | ##############################################################################
      |                                                                 ^~
oddeven.cpp:27:67: error: stray '##' in program
   27 | ##############################################################################
      |                                                                   ^~
oddeven.cpp:27:69: error: stray '##' in program
   27 | ##############################################################################
      |                                                                     ^~
oddeven.cpp:27:71: error: stray '##' in program
   27 | ##############################################################################
      |                                                                       ^~
oddeven.cpp:27:73: error: stray '##' in program
   27 | ##############################################################################
      |                                                                         ^~
oddeven.cpp:27:75: error: stray '##' in program
   27 | ##############################################################################
      |                                                                           ^~
oddeven.cpp:27:77: error: stray '##' in program
   27 | ##############################################################################
      |                                                                             ^~
oddeven.cpp:54:12: error: stray '#' in program
   54 |     n -= 1 # 0-index
      |            ^
oddeven.cpp:1:1: error: 'import' does not name a type
    1 | import sys
      | ^~~~~~