結果

問題 No.509 塗りつぶしツール
コンテスト
ユーザー YoshiRyu
提出日時 2017-05-18 14:04:36
言語 C++11
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 357µs
コード長 768 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 843 ms
コンパイル使用メモリ 173,232 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-08-30 09:49:01
合計ジャッジ時間 2,338 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define _CRT_SECURE_NO_WARNINGS
#define DEBUG_MODE 1


#include "bits/stdc++.h"
using namespace std;

// マクロ群
#define REP(i,n) for(int i=0;i<n;++i)
#define REP2(i,a,b) for (int i=(a);i<(b);++i)
#define rep(n) REP(i,n)
#define SF(f,v) scanf(f,v)
#define SF_N(v) SF("%d",&v)
#define SF_S(v) SF("%s",v)
#define PF(f,v) printf(f,v)
#define PFS_N(v) PF("%d ",v)
#define PFS_S(v) PF("%s ",v)
#define PFL_N(v) PF("%d\n",v)
#define PFL_S(v) PF("%s\n",v)

const int cnt[10] = { 1, 0, 0, 0, 1, 0, 1, 0, 2, 1 };

inline void Solve()
{
	char S[11];
	SF_S(S);

	int len = 0, inner = 0;

	// 内側のカウント
	for (len; S[len]; ++len) inner += cnt[S[len] - '0'];

	PFL_N(min(inner + len + 2 + inner
		    , inner + len + 1 + len));
}

int main() { Solve(); return 0; }
0