Submission #1098935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098935		ohad	Boarding Passes (BOI22_passes)	C++14	0 / 100	2 ms	568 KiB

passes

#include <iostream>
#include <vector>
#include <cmath>
#include <iomanip>
#include <stdio.h>
using namespace std;
typedef long long ll;

int main() {
	string a;
	cin >> a;

	ll size = a.length();
	double best = size*(size-1)/4;
	for (int i = 0; i < size; i++)
	{

			long double x = ((size-i) * (size -i-1)) / double(4);
			long double y = (i*(i-1)) / double(4);
			y += x;
			if (y + 0.0000001 < best)
				best = y;
	}
	cout << fixed << setprecision(6) << best;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 25
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40