# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
607596 | Pietra | Lottery (CEOI18_lot) | C++14 | 997 ms | 65536 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
// seq ai com n numeros
// a dist de 2 intervalos e a qtd de caras diferentes ai+x e ai+y
// dois intervalos são k similares se a dist entre eles é no max k
// p cada inicio diga qts intervalos ele tem tal q a dist eh menor que k
// n pequeno acha a dist de cada um pros outros n^2
// k == 0 qts intervalos iguais? -> freq dos valores
// p cada cara qual o igual a ele mais prox dele
// consigo descobrir em o(n) qts caras sao iguais a mim?
// dado um i e um l vc sabe dizer qual a pos ele vai estar num vetor j?
#include<bits/stdc++.h>
#define ll long long
using namespace std ;
const int prime = 37 ;
const int mod = 1e9 + 7 ;
const int maxn = 1e4 + 5 ;
int n, l, v[maxn], dist[maxn][maxn], k, q ;
ll pot[maxn], inv[maxn], pref[maxn] ;
void solve(){
for(int i = 1 ; i <= n ; i++){
for(int j = 1 ; j <= n ; j++){ // dist de i p j
if(i == j || i + l - 1 > n || j + l - 1 > n) continue ;
int ctr = 0 ;
for(int k = 0 ; k < l ; k++) if(v[i+k] != v[j+k]) ctr++ ;
dist[i][j] = dist[j][i] = ctr ;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |