— Dark mode

Putka Open 2020 – 4/5

Neliöt

  • Start: 2020-11-06 18:00:00
  • End: 2020-11-08 23:00:00
CSES - Putka Open 2020 – 4/5 - Results
Submission details
Task:Neliöt
Sender:mangolassi
Submission time:2020-11-08 08:05:08 +0200
Language:C++11
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED28
#2ACCEPTED72
Test results
testverdicttimegroup
#1ACCEPTED0.02 s1, 2details
#2ACCEPTED0.02 s1, 2details
#3ACCEPTED0.02 s2details

Code

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;
	for (int ti = 0; ti < t; ++ti) {
		ll v;
		cin >> v;

		bool fail = 1;
		ll b = 1e5;
		for (ll a = 1; a*a <= v; ++a) {
			while(a*a + b*b > v) --b;
			if (a*a + b*b == v) fail = 0;
		}
		if (fail) cout << "NO\n";
		else cout << "YES\n";
	}
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
100
1
2
3
4
...
view save

correct output
YES
YES
NO
YES
YES
...
view save

user output
YES
YES
NO
YES
YES
...
view save

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
100
522
419
402
969
...
view save

correct output
YES
NO
NO
NO
NO
...
view save

user output
YES
NO
NO
NO
NO
...
view save

Test 3

Group: 2

Verdict: ACCEPTED

input
100
575833539
744851460
436154655
655319365
...
view save

correct output
NO
NO
NO
NO
NO
...
view save

user output
NO
NO
NO
NO
NO
...
view save

Tasks

A Neliöt-B Peli-C Tekijät-D Ruudukko-

Submissions (mangolassi)

2020-11-08 08:05:08 100