Submission #1098939

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098939		ohad	Boarding Passes (BOI22_passes)	C++14	0 / 100	2 ms	604 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;
	long long size = a.length();
	long double best = size*(size-1)/4;
	for (int i = 0; i < size; i++)
	{
			double x = ((size-i) * (size -i-1)) / double(4)+ (i*(i-1)) / double(4);
			if (x < best)
				best = x;
	}
	cout << fixed << setprecision(6) << best;
}

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