# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
381995 |
2021-03-26T08:46:43 Z |
Vimmer |
Vepar (COCI21_vepar) |
C++14 |
|
1500 ms |
524292 KB |
#include <bits/stdc++.h>
//#include <ext/pb_ds/assoc_container.hpp>
//#include <ext/pb_ds/tree_policy.hpp>
#define N 100500
#define NN 10000005
#define PB push_back
#define endl '\n'
#define pri(x) cout << x << endl
#define _ << " " <<
#define sz(x) int(x.size())
#define F first
#define S second
#define all(x) x.begin(), x.end()
using namespace std;
//using namespace __gnu_pbds;
typedef long long ll;
//typedef tree <int, null_type, less_equal <int>, rb_tree_tag, tree_order_statistics_node_update> ord_set;
vector <int> vr[NN];
//int mk[NN], kol[NN], id;
int kol[NN];
int main()
{
ios_base::sync_with_stdio(0); istream::sync_with_stdio(0); cin.tie(0); cout.tie(0);
// freopen("1.in", "r", stdin);
for (int i = 2; i < NN; i++)
{
if (sz(vr[i]) != 0) continue;
for (int j = i; j < NN; j += i)
{
int x = j;
while (x % i == 0)
{
vr[j].PB(i);
x /= i;
}
}
}
// int q;
//
// cin >> q;
//
// for (; q > 0; q--)
// {
// int a, b, c, d;
//
// cin >> a >> b >> c >> d;
//
// memset(kol, 0, sizeof kol);
//
// for (int i = c; i <= d; i++)
// for (auto it : vr[i])
// {
// kol[it]++;
// }
//
// bool gd = 1;
//
// for (int i = a; i <= b && gd; i++)
// for (auto it : vr[i])
// {
// kol[it]--;
//
// if (kol[it] == -1)
// {
// gd = 0;
//
// break;
// }
// }
//
// if (gd)
// {
// pri("DA");
// }
// else
// {
// pri("NE");
// }
// }
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1600 ms |
524292 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1586 ms |
524292 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1580 ms |
524288 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1595 ms |
524292 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1584 ms |
524292 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1616 ms |
519280 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1590 ms |
524292 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |