Code Golf Challenge P3 - Equation Madness - MCPT: Mackenzie Competitive Programming Team

Code Golf Challenge P3 - Equation Madness

View as PDF

Submit solution

All submissions

Best submissions

Points: 7 (partial)

Time limit: 1.0s

Memory limit: 64M

Author:

Ninjaclasher

Problem type

I define an integer $y$ ~y~ a good number if there is some integer $x$ ~x~ that satisfies the equation $x^2+x = y$ ~x^2+x = y~.

Given the integer $y$ ~y~, can you tell me if it is a good number or not?

Input Specification

The first line and only line will contain the integer $y$ ~y~ $(1 \le y \le 10^{18})$ ~(1 \le y \le 10^{18})~.

Output Specification

Print Y if the integer is a good number, and N otherwise.

Scoring

Let $L$ ~L~ represent the number of characters in your solution.

If $L$ ~L~ is less than $70$ ~70~ characters, your score will be $\min(1, 1-\frac{L-49}{70}) \times 100\%$ .

If $L$ ~L~ is greater than or equal to $70$ ~70~, and less than $1$ ~1~ $000$ ~000~, your score is $(\frac{70}{L})^2 \times 70\%$ ~(\frac{70}{L})^2 \times 70\%~.

Otherwise, your score is $0$ ~0~.

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Comments

2

AndyMan68 commented on Nov. 11, 2024, 10:07 p.m. ← edited →

Although a 49-byte solution is sufficient for full marks, a 42-byte solution exists in Python: https://mcpt.ca/src/117423