QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#502112#9156. 百万富翁hypeskynick#0 59ms47044kbC++14648b2024-08-03 01:02:252024-08-03 01:02:29

Judging History

你现在查看的是最新测评结果

  • [2024-08-03 01:02:29]
  • 评测
  • 测评结果:0
  • 用时:59ms
  • 内存:47044kb
  • [2024-08-03 01:02:25]
  • 提交

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.push_back(i),y.push_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]]++;
	}
	for(int i=0;i<n;i++){
		if(cnt[i]==n-1)return i;
	}
	return 0;
}
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: 57ms
memory: 20076kb

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: 17ms
memory: 46984kb

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: 59ms
memory: 19904kb

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: 16ms
memory: 47044kb

input:

1000000 20 2000000 29091471

output:

Wrong answer
4459638610240858557
0.000000
6906350380861515327

result:

points 0.0 Wrong answer