Submission #493409

Source Code Expand

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

#define for_(i,a,b) for(int i=(a);i<(b);++i)

typedef long long lint;

int main() {
	string S;
	cin >> S;
	
	lint N = S.size();
	lint c1 = 0;
	for_(i,0,N) if (S[i] == '1') ++c1;
	
	if (c1 == 0) {
		cout << 0 << endl;
		return 0;
	}
	
	if (c1 == N) {
		cout << 4 * N + 7 * (N - 1) << endl;
		return 0;
	}
	
	lint cnt = -1, s = 0, maxi = 0, mxs = 0;
	
	for (int i = 0; i < N || S[i % N] == '0'; ++i) {
		if (S[i % N] == '0') {
			if (cnt == -1) {
				s = i;
				cnt = 0;
			}
			
			++cnt;
		} else {
			if (maxi <= cnt) {
				maxi = cnt;
				mxs = s;
			}
			
			cnt = -1;
		}
	}
	
	if (maxi <= cnt) {
		maxi = cnt;
		mxs = s;
	}
	
	s = mxs;
	lint t = s + maxi;
	
	//cout << s << " " << t << endl;
	
	if (t >= N) {
		lint lst1 = 0;
		for_(i,0,N) if (S[i] == '1') lst1 = i;
		lint lst1_ = 0;
		for_(i,0,N) if (S[(N - i) % N] == '1') lst1_ = i;
		cout << 4 * c1 + 7 * min(lst1, lst1_) << endl;
	} else {
		if (s == 0) s = 1;
		cout << 4 * c1 + 7 * (min(s - 1, N - t) * 2 + max(s - 1, N - t)) << endl;
	}
}

Submission Info

Submission Time
Task B - Bits Are Dangerous
User MinamiKotori009
Language C++11 (GCC 4.8.1)
Score 0
Code Size 1114 Byte
Status WA
Exec Time 46 ms
Memory 1188 KiB

Judge Result

Set Name All
Score / Max Score 0 / 1
Status
AC × 36
WA × 14
Set Name Test Cases
All 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, 050.txt
Case Name Status Exec Time Memory
001.txt AC 27 ms 840 KiB
002.txt AC 25 ms 808 KiB
003.txt AC 25 ms 920 KiB
004.txt AC 23 ms 804 KiB
005.txt AC 23 ms 928 KiB
006.txt AC 25 ms 800 KiB
007.txt AC 27 ms 920 KiB
008.txt AC 23 ms 800 KiB
009.txt AC 25 ms 912 KiB
010.txt AC 25 ms 924 KiB
011.txt AC 25 ms 928 KiB
012.txt AC 25 ms 804 KiB
013.txt AC 25 ms 924 KiB
014.txt AC 25 ms 928 KiB
015.txt AC 24 ms 932 KiB
016.txt AC 25 ms 800 KiB
017.txt AC 23 ms 924 KiB
018.txt AC 25 ms 796 KiB
019.txt AC 25 ms 928 KiB
020.txt AC 25 ms 928 KiB
021.txt AC 23 ms 796 KiB
022.txt AC 25 ms 800 KiB
023.txt AC 25 ms 924 KiB
024.txt AC 37 ms 1188 KiB
025.txt AC 36 ms 1188 KiB
026.txt WA 30 ms 924 KiB
027.txt WA 30 ms 924 KiB
028.txt WA 36 ms 936 KiB
029.txt WA 37 ms 1056 KiB
030.txt WA 44 ms 1188 KiB
031.txt AC 24 ms 804 KiB
032.txt WA 23 ms 920 KiB
033.txt AC 25 ms 924 KiB
034.txt WA 25 ms 800 KiB
035.txt WA 24 ms 920 KiB
036.txt WA 42 ms 1184 KiB
037.txt AC 42 ms 1064 KiB
038.txt WA 42 ms 1184 KiB
039.txt AC 41 ms 1064 KiB
040.txt AC 43 ms 1084 KiB
041.txt WA 43 ms 1068 KiB
042.txt WA 41 ms 1056 KiB
043.txt AC 42 ms 1060 KiB
044.txt AC 41 ms 1068 KiB
045.txt WA 43 ms 1072 KiB
046.txt WA 43 ms 1064 KiB
047.txt AC 46 ms 1120 KiB
048.txt AC 46 ms 1180 KiB
049.txt AC 42 ms 1068 KiB
050.txt AC 42 ms 1068 KiB