# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
49324 |
2018-05-26T00:16:57 Z |
ami |
Sažetak (COCI17_sazetak) |
C++14 |
|
500 ms |
620 KB |
#include <bits/stdc++.h>
#define sz(c) int(c.size())
#define rep(i,a,b) for (int i=a; i<(b); ++i)
#define per(i,a,b) for (int i=(b)-1; i>=(a); --i)
using namespace std;
using i64 = long long;
int n,m;
int a[11];
int main() {
cin.tie(0);
ios_base::sync_with_stdio(0);
cout<<fixed<<setprecision(10);
cin>>n>>m;
rep(i,0,m) cin>>a[i];
a[m++]=n;
int res=0;
rep(i,1,n+1) {
bool z=false;
bool o=false;
rep(j,0,m) {
if (i%a[j]==0) z=true;
if (i%a[j]==1) o=true;
}
if (z && o) ++res;
}
cout<<res<<"\n";
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
131 ms |
472 KB |
Output is correct |
4 |
Correct |
155 ms |
620 KB |
Output is correct |
5 |
Execution timed out |
1068 ms |
620 KB |
Time limit exceeded |
6 |
Execution timed out |
1077 ms |
620 KB |
Time limit exceeded |
7 |
Execution timed out |
1069 ms |
620 KB |
Time limit exceeded |
8 |
Execution timed out |
1084 ms |
620 KB |
Time limit exceeded |
9 |
Execution timed out |
1089 ms |
620 KB |
Time limit exceeded |
10 |
Execution timed out |
1069 ms |
620 KB |
Time limit exceeded |