# Problem 99 Broken Necklace

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int findforward(vector<char>, int, int);
int findbackward(vector<char>, int, int);

int main(){
int n,         // number of beads
maxlength; // biggest number of beads can be accumulated

vector<char> necklace;

fin>>n;

for(int i = 0; i < n; ++i){
}

maxlength = 2;
for(int i = 0; i < n; ++i){
int mylength = findforward(necklace,i,n) +
findbackward(necklace,i-1,n);

// update maxlength.
if(mylength > maxlength) maxlength = mylength;
if(maxlength > n){
maxlength = n;
break;
}
}

fout<<maxlength<<endl;
}

int findforward(vector<char> necklace, int pos, int size){
int length = 1;
int i = (pos + 1) % size;

while(necklace[i] == 'w'){
length++;
i = (i + 1) % size;
if(length == size) return length;
}
}

(necklace[i] == 'w')      ||
length++;
i = (i + 1) % size;
if(length == size) break;
}
return length;
}
int findbackward(vector<char> necklace, int pos, int size){
char currbead,  // start point's color
int length = 1;
int i;

if(pos < 0){         // count from last bead
i = size - 2;
}else if(pos == 0){  // count from first bead
i = size - 1;
}else {              // normal
i = pos - 1;
}

while(necklace[i] == 'w'){
length++;
i--;
if(i < 0) i = size - 1;
if(length == size) return length;
}
}else

(necklace[i] == 'w')      ||
length++;
i--;
if(i < 0) i = size - 1;
if(length == size) break;
}
return length;
}

• 本文已收录于以下专栏：

## usaco 1.1.4 Broken Necklace 一道题可以犯多少脑残

sigh。。 这一定是老天对我好久没做题的惩罚。 Broken Necklace You have a necklace of N red, white, or blue bea...
• shshwdr
• 2012年02月12日 16:50
• 1266

## USACO 1.1 Broken Necklace(USACO官方)

• wdkirchhoff
• 2014年11月18日 16:18
• 1369

## |洛谷|模拟|P1203 [USACO1.1]坏掉的项链Broken Necklace

http://www.luogu.org/problem/show?pid=1203 按题意模拟即可 #include #include #include #include #define ms(...
• Darost
• 2016年10月03日 14:56
• 173

## [usaco]Broken Necklace题解

• xcwhkh
• 2017年05月21日 16:07
• 143

## USACO1.1.4 Broken Necklace 破碎的项链

• ge_rui_jun
• 2013年11月25日 15:58
• 836

## 洛谷 1203 [USACO1.1]坏掉的项链Broken Necklace

• qq_36312502
• 2017年10月12日 19:46
• 71

## broken necklace

• u013496346
• 2014年01月25日 23:03
• 676

## Broken necklace

/* ID: boyshan1 PROG: beads LANG: C++ */ #include #include using namespace std; int Collec...
• shanshiping
• 2013年08月01日 17:49
• 320

## 【USACO题库】1.1.4 Broken Necklace破碎的项链

• John_pascal
• 2016年03月28日 21:21
• 982

## Broken Necklace

Description You have a necklace of N red, white, or blue beads (3The beads considered first and seco...
• Spy000
• 2008年03月23日 20:42
• 459

举报原因： 您举报文章：Problem 99 Broken Necklace 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)