|
| Code Submission Evaluation System |
Login |
HIIT Open 2016
|
Start: | 2016-05-28 11:00:00 |
End: | 2016-05-28 16:00:00 |
|
|
Tasks | Messages | Scoreboard | Statistics
CSES - HIIT Open 2016 - Results
Task: | Interesting number |
Sender: | Barely Div 1 |
Submission time: | 2016-05-28 11:32:31 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
Test results
test | verdict | time (s) | |
#1 | ACCEPTED | 0.05 / 1.00 | details |
#2 | ACCEPTED | 0.05 / 1.00 | details |
Code
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
bool ok(int i) {
if (i == 1) return false;
string s = to_string(i);
string s2 = s;
reverse(s2.begin(), s2.end());
if (s != s2) return false;
if (i <= 2) return true;
for (int j = 2; j < i; j++) {
if ((i % j) == 0) {
return false;
}
}
return true;
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0);
int t; cin >> t;
vector<bool> oks(1001);
for (int i = 1; i<=1000; i++) {
if (ok(i)) oks[i] = true;
}
while (t--) {
int n; cin >> n;
while (n--) {
int num; cin >> num;
if (oks[num]) {
cout << num << "\n";
}
}
}
}
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1000
9
300 988 956 931 116 3 386 202 ...
8
786 850 344 607 258 3 564 795
7
181 300 325 705 512 972 207
6
919 257 176 534 398 536
9
324 811 467 265 688 191 642 17...
5
7 691 423 512 506
5
705 191 300 735 966
10
134 709 407 211 518 815 444 11...
9
794 476 394 244 671 181 466 92...
6
... |
correct output |
---|
3
3
181
919
191
7
191
353
181
929
787
727
7
373
313
2
353
383
787
919
... |
user output |
---|
3
3
181
919
191
7
191
353
181
929
787
727
7
373
313
2
353
383
787
919
... |
Test 2
Verdict: ACCEPTED
input |
---|
1
100000
72 247 605 249 10 422 594 490 ... |