Submission #65746940

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <inttypes.h>
#include <limits.h>
char S[114514];
int cnt[1 << CHAR_BIT];
int main(void) {
  int i;
  int ans = 0;
  int kisuu = 0;
  if (scanf("%114513s", S) != 1) return 1;
  for (i = 0; S[i] != '\0'; i++) {
    cnt[(unsigned char)S[i]]++;
  }
  for (i = 0; i < (1 << CHAR_BIT); i++) {
    ans += cnt[i] & ~1;
    kisuu += cnt[i] & 1;
  }
  if (kisuu > 0) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <inttypes.h>
#include <limits.h>

char S[114514];

int cnt[1 << CHAR_BIT];

int main(void) {
	int i;
	int ans = 0;
	int kisuu = 0;
	if (scanf("%114513s", S) != 1) return 1;
	for (i = 0; S[i] != '\0'; i++) {
		cnt[(unsigned char)S[i]]++;
	}
	for (i = 0; i < (1 << CHAR_BIT); i++) {
		ans += cnt[i] & ~1;
		kisuu += cnt[i] & 1;
	}
	if (kisuu > 0) {
		ans++;
		kisuu--;
	}
	printf("%" PRId64 "\n", (int64_t)ans * ans + kisuu);
	return 0;
}

/*

短いのをいっぱい作るより、長いのを1個作ったほうがいい (多分)
偶数個 → 入れる
奇数個 → 1個は入れ、残りは長さ1

*/

Submission Info

Judge Result