简单模拟——LRC才不会告诉你们的事情

11154 LRC才不会告诉你们的事情

时间限制:1000MS  内存限制:65535K

Description

  
  

   
       作为一个ACMer，可能很多时候要熬夜。但是，熬夜不是必须的，倒不如第二天早点起来奋斗，而且这样在效率上有明显的提高。
  
  
笨蛋LRC就是不明白这个道理，所以LRC的学习成绩越来越差。

  
  

   
       如果第i天之前LRC连续熬夜了t个晚上（即从第i-t天熬夜到i-1天），那么，第i天的课程价值LRC只能获得1/（t+1）。也就是说，如果某天LRC没有熬夜，那第二天，
  
  
    对于每一天的课程，LRC都有一个价值评价。现在给你n天里LRC的课程的课程价值，以及LRC这n天的熬夜情况。

  
  

   
      （可以假设这n天之前的日子没有熬夜）
  
  
他获得的课程价值将是当天的1/（0+1）=100%噢！！另外当t大于等于7时，即LRC已经连续熬夜大于一周后，就会因为太困了以至于完全不能听课，
所以就不能获得那天的课程价值了。

  
  

   
   ================我是分割线================
  
  
    如果在这n天里面，LRC获得的课程价值少于总课程价值的50%，那么，LRC这学期就挂科了。

    如果LRC挂科了，那现在你有能力改变LRC的命运，你可以改变这n天里面某一天LRC的熬夜情况（可以不改变），问有没有一个方法让LRC能不挂科。



  
  

   
   （出题人LRC）
  
  
    最后在这里告诫今年的12级新生，熬夜伤身，而且会影响第二天上课的精神，如果情况可以，尽量早点睡觉，第二天早点起来再奋斗～
    目测还有很多孩子为了比赛不吃饭的，这些都是不好的习惯啊，饭是要吃的，觉也是要准时睡的，没有强壮的体质何来拿起你的代码宝剑奋战呢？

  
  

   
   

  
  

输入格式

   
   

    
    第一行输入一个正整数n（n<=100）。
   
   
   
   

    
    第二行输入n个浮点数p(p>0)，表示这n天的课程价值。
   
   
   
   

    
    第三行输入一个长度为n的串，其中只包括‘1’和‘0’，其中‘1’表示那一天熬夜，‘0’表示那一天没有熬夜。
   
   

输出格式

   
   

    
    输出一行，如果能够让LRC不挂科，那就输出“0>_<0!”（不包含引号）。
   
   
   
   

    
    如果不能，就输出“POOR LRC!”（不包含引号）。
   
   

输入样例

  
  

   
   7
  
  
  
  

   
   1 2 3 4.5 5.5 6 7
  
  
  
  

   
   1111111
  
  

输出样例

0>_<0!

来源

 lyric_seraph 

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;

double value[101];
int stayup[101];
bool studyweak(int etb,int n)
{
    if(etb>n)return 0;
    double get=0;
    for(int i=1,last=0;i<n+1;++i){
        if(stayup[i]&&(i!=etb)){
            if(last<6)
                get+=(value[i]/(last+1));
            ++last;
        }
        else{
            last=0;
            get+=value[i];
        }
    }
    if(get<value[0]/2)return 1;
    else return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    value[0]=0;
    for(int i=1;i<n+1;++i){
        scanf("%lf",&value[i]);
        value[0]+=value[i];
    }
    getchar();
    int k=0;
    char tmp;
    while((tmp=getchar())!='\n')
        stayup[++k]=tmp-'0';
    k=0;
    while(studyweak(k,n))++k;
    if(k>n)printf("POOR LRC!\n");
    else printf("0>_<0!\n");
    return 0;
}