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
History
2016-05-28 11:31:40
Task:Interesting number
Sender:Team Purkka
Submission time:2016-05-28 11:31:40
Language:C++
Status:READY
Result:ACCEPTED

Test results

testverdicttime (s)
#1ACCEPTED0.05 / 1.00details
#2ACCEPTED0.06 / 1.00details

Code

#include <bits/stdc++.h>
#define ll long long

using namespace std;
bool in[1001];
int main () {
  string s;
  in[1]=1;
  in[2]=0;
  for(int i=4;i<=1000;i+=2)in[i]=1;
  for(int i=3;i<=1000;i+=2){
    if(!in[i]){
      for(int j=i*2;j<=1000;j+=i){
	in[j]=1;
      }
    }
  }
  for(int i=3;i<=1000;i++){
    int d3=i/1000,d2=i/100%10,d1=i/10%10,d0=i%10;
    if(!((d3==d0&&d2==d1)||(i<1000&&d2==d0)||(i<100&&d1==d0)||(i<10))){
      in[i]=1;
    }
  }
  int t;
  int k;
  int n;
  cin>>t;
  for(int i=0;i<t;i++){
    cin>>n;
    for(int j=0;j<n;j++){
      cin>>k;
      if(!in[k]){
	cout<<k<<endl;
      }
    }
  }
}

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
...
view   save

correct output
3
3
181
919
191
7
191
353
181
929
787
727
7
373
313
2
353
383
787
919
...
view   save

user output
3
3
181
919
191
7
191
353
181
929
787
727
7
373
313
2
353
383
787
919
...
view   save

Test 2

Verdict: ACCEPTED

input
1
100000
72 247 605 249 10 422 594 490 ...
view   save

correct output
191
view   save

user output
191
view   save