| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 810736 | vjudge1 | Genetics (BOI18_genetics) | C++17 | 1175 ms | 5880 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
ll N,M,K;
string s[5005];
bool b[5005];
mt19937_64 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
int main(){
cin>>N>>M>>K;
for(int i=0;i<N;i++){
cin>>s[i];
}
for(int i=1;i<=1000000;i++){
ll x=rng()%N;
ll y=rng()%N;
if(b[x]||b[y]||x==y){
continue;
}
ll cnt=0;
for(int j=0;j<M;j++){
if(s[x][j]!=s[y][j]){
cnt++;
}
}
if(cnt!=K){
b[x]=true;
b[y]=true;
}
}
ll ans;
for(int i=0;i<N;i++){
if(!b[i]){
ans=i;
}
}
cout<<ans+1<<endl;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | 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... | ||||
