QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#502108 | #9156. 百万富翁 | hypeskynick# | 0 | 60ms | 47032kb | C++14 | 653b | 2024-08-03 01:00:36 | 2024-08-03 01:00:43 |
Judging History
answer
// Source: https://usaco.guide/general/io
#include <bits/stdc++.h>
#include "richest.h"
using namespace std;
int solveSmall(int n,int s){//task 1 is just a n^2 brute force
//simmilar to first explore task
//surely
vector<int> x,y;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
x.emplace_back(i),y.emplace_back(j);
}
}
vector<int> z=ask(x,y),cnt(n);//ask-2005 refrence 0-0
for(int i=0;i<n;i++){
cnt[z[i]]++;
}
return distance(cnt.begin(),max_element(cnt.begin(),cnt.end()));
}
int solveLarge(int n,int s){
return 0;
}
int richest(int n, int t,int s){
if(t==1)return solveSmall(n,s);
return solveLarge(n,s);
}
详细
Pretests
Pretest #1:
score: 0
Wrong Answer
time: 60ms
memory: 19984kb
input:
1000 1 499500 957319859
output:
Wrong answer 4459638610240858557 0.000000 6906350380861515327
result:
points 0.0 Wrong answer
Pretest #2:
score: 0
Wrong Answer
time: 15ms
memory: 47032kb
input:
1000000 20 2000000 29091473
output:
Wrong answer 4459638610240858557 0.000000 6906350380861515327
result:
points 0.0 Wrong answer
Final Tests
Test #1:
score: 0
Wrong Answer
time: 56ms
memory: 20100kb
input:
1000 1 499500 957319857
output:
Wrong answer 4459638610240858557 0.000000 6906350380861515327
result:
points 0.0 Wrong answer
Test #2:
score: 0
Wrong Answer
time: 11ms
memory: 46908kb
input:
1000000 20 2000000 29091471
output:
Wrong answer 4459638610240858557 0.000000 6906350380861515327
result:
points 0.0 Wrong answer