Submission #796761

#	Time	Username	Problem	Language	Result	Execution time	Memory
796761		ToniB	Boarding Passes (BOI22_passes)	C++17	5 / 100	2 ms	596 KiB

passes

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int n;
string s;

ll f(int x){
	return (ll)x * (x - 1) / 2;
}

int main(){
	cin >> s;
	n = s.length();
	ll pairs = f(n / 2) + f((n + 1) / 2);
	cout << fixed << setprecision(5) << (long double) pairs / 2LL;
	return 0;
}

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