Säähavainnot

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define N 10123
#define EI (-1e5)

int n;
double T[N][24],dt[N][24],E[N][12],med[12],M[12],m[12],R[12];

double mittaus[8000][24],oikea[8000][24];

void luedata(){
	ifstream in;
	in.open("sample_data.txt");

	int Nn;
	in>>Nn;
	for(int i=0;i<8000;++i){
		for(int h=0;h<24;++h) in>>mittaus[i][h];
		for(int h=0;h<12;++h) in>>oikea[i][h];
	}

	in.close();
}

double mediaani(int h){
	vector<double> v;
	for(int i=0;i<n;++i){
		v.push_back(E[i][h]);
	}
	if(n&1) return v[n/2];
	return (v[n/2]+v[n/2-1])/2;
}

void solve(){
	for(int i=0;i<n;++i){
		for(int h=0;h<12;++h){
			dt[i][h]=T[i][h+1]-T[i][h];
		}
		double ts=T[i][23];
		for(int h=0;h<12;++h){
			ts+=dt[i][h];
			E[i][h]=ts;
		}
	}
	for(int i=0;i<n;++i){
		for(int h=0;h<12;++h){
			M[h]=max(M[h],E[i][h]);
			m[h]=min(m[h],E[i][h]);
		}
	}
	for(int h=0;h<12;++h){
		med[h]=mediaani(h);
		int a=0,b=0;
		for(int i=0;i<n;++i){
			double ero=abs(med[h]-E[i][h]);
			if(ero<0.75) ++a;
			else if(ero>2.05) ++b;
		}
		if(a-b>0) R[h]=med[h];
		else R[h]=EI;
	}
}

void simulaatio(){
	luedata();

	srand(time(NULL));
	vector<int> v;
	n=10;
	for(int i=0;i<n;++i) v.push_back(rand()%8000);
	for(int i=0;i<n;++i){
		for(int h=0;h<24;++h) T[i][h]=mittaus[v[i]][h];
	}

	solve();

	for(int h=0;h<12;++h){
		if(R[h]!=EI) printf("%.1f ",R[h]);
		else printf("? ");
	}
	puts("");
	puts("");

	for(int i=0;i<n;++i){
		for(int h=0;h<12;++h){
			printf("%.1f ",oikea[v[i]][h]);
		}
		puts("");
	}

	for(int i=0;i<n;++i){
		int a=0,b=0;
		for(int h=0;h<12;++h){
			if(R[h]==EI) continue;
			double ero=abs(R[h]-oikea[v[i]][h]);
			if(ero<=0.75) ++a;
			else if(ero>=2.05) ++b;
		}
		int p=25*(a-b);
		cout<<p<<'\n';
	}
}

void ratkaisu(){
	cin>>n;
	for(int i=0;i<n;++i){
		for(int h=0;h<24;++h) cin>>T[i][h];
	}

	solve();

	for(int h=0;h<12;++h){
		if(R[h]!=EI) printf("%.1f ",R[h]);
		else printf("? ");
	}
	puts("");
}

int main(){
	//srand(time(NULL));
	cin.tie(0)->sync_with_stdio(0);
	ratkaisu();
	//simulaatio();
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER