Codeforces ラウンド #273 (ディビジョン 2)_html/css_WEB-ITnose

Codeforces Round #273 (Div. 2)

質問リンク

A: サインインするには、合計が 5 の倍数かどうかを判断するだけです。0 の場合に注意してください

B: 最大値の場合, 1 を各セットの最初に置き、残りをセットに投げます。最小値をできるだけ均等に分割します

C: 小さいボールから大きいボールまで 3 種類のボールが a、b、c で​​ある場合、if ( a + b) 2 c の場合、最適な (a + b + c) / 3 は間違いなく次のようになります。なぜなら、最初に a と b を取って c を排除し、a と b が 2 重の関係になるように制御するか、山を削除して残りの 2 つの山をできるだけ似たものにすることができるからです。

D: dp、最初に最大の高さ h を計算し、次に 1 から h までの各列を項目として扱います。それらをいくつか選択して r を形成し、状況の数を見つける必要があります。 01 バックパック

コード:

A:

#include <cstdio>#include <cstring>int c, sum = 0;int main() {	for (int i = 0; i < 5; i++) {		scanf("%d", &c);		sum += c;	}	if (sum == 0 || sum % 5) printf("-1\n");	else printf("%d\n", sum / 5);	return 0;}

B:

#include <cstdio>#include <cstring>typedef long long ll;ll n, m;int main() {	scanf("%lld%lld", &n, &m);	ll yu = n - m + 1;	ll Max = yu * (yu - 1) / 2;	yu = n % m;	ll sb = n / m;	ll sbb = sb + 1;	ll Min = 0;	if (sbb % 2) {		Min += yu * (sbb - 1) / 2 * sbb;	} else Min += yu * sbb / 2 * (sbb - 1);	if (sb % 2) {		Min += (m - yu) * (sb - 1) / 2 * sb;	} else Min += (m - yu) * sb / 2 * (sb - 1);	printf("%lld %lld\n", Min, Max);	return 0;}

C:

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll a[3], ans = 0;int main() {	for (ll i = 0; i < 3; i++)		scanf("%lld", &a[i]);	sort(a, a + 3);	if ((a[0] + a[1]) * 2 >= a[2]) printf("%lld\n", (a[0] + a[1] + a[2]) / 3);	else printf("%lld\n", a[0] + a[1]);	return 0;}

D:

れーい