# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
475731 | 2021-09-23T22:26:58 Z | CaroLinda | Vepar (COCI21_vepar) | C++14 | 1496 ms | 288988 KB |
#include <bits/stdc++.h> #define mkt make_tuple #define all(x) x.begin(),x.end() #define sz(x) (int)(x.size()) #define ll long long #define lp(i,a,b) for(int i = a ; i < b ; i++ ) #define pii pair<int,int> #define mk make_pair #define pb push_back const int MAX= 10000000 ; using namespace std ; int T ; int d[MAX+10] , idx[MAX+10] ; vector< vector<int> > lists ; vector<int> primes ; int main() { for(int i = 2 ; i <= MAX ; i++ ) { if(d[i] > 0 ) continue ; for(int j = i ; j <= MAX ; j += i ) if(d[j] == 0 ) d[j] = i ; } for(int i = 2 ; i <= MAX ; i++ ) { if(d[i] == i) { idx[i] = sz(primes) ; primes.push_back(i) ; lists.push_back( {i} ) ; continue ; } int x = i ; while(x>1) { int p = d[x] ; lists[idx[p]].pb( i ) ; x /= p ; } } scanf("%d", &T ) ; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1472 ms | 288948 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1496 ms | 288972 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1460 ms | 288864 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1471 ms | 288772 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1457 ms | 288988 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1423 ms | 288868 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1459 ms | 288844 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |