— Dark mode

Putka Open 2020 – 4/5

Neliöt

  • Start: 2020-11-06 18:00:00
  • End: 2020-11-08 23:00:00
Submission details
Task:Neliöt
Sender:ollpu
Submission time:2020-11-06 18:08:11 +0200
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED28
#2ACCEPTED72
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s1, 2details
#3ACCEPTED0.12 s2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:18:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       if (j < sq.size() && sq[j] == x) f=1;
           ~~^~~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int T;
  cin >> T;
  vector<int> sq;
  for (int i = 0; i*i <= int(1e9); ++i) sq.push_back(i*i);
  for (int Ti = 0; Ti < T; ++Ti) {
    int n;
    cin >> n;
    bool f=0;
    for (int a : sq) {
      if (a > n) break;
      int x = n-a;
      int j = lower_bound(sq.begin(), sq.end(), x)-sq.begin();
      if (j < sq.size() && sq[j] == x) f=1;
    }
    if (f) cout << "YES\n";
    else cout << "NO\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
...
Truncated

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
...
Truncated

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
...
Truncated

Tasks

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

Submissions (ollpu)

2020-11-06 18:08:11 100