B LRC才不会告诉你们的事情
Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
作为一个ACMer，可能很多时候要熬夜。但是，熬夜不是必须的，倒不如第二天早点起来奋斗，而且这样在效率上有明显的提高。
笨蛋LRC就是不明白这个道理，所以LRC的学习成绩越来越差。
对于每一天的课程，LRC都有一个价值评价。现在给你n天里LRC的课程的课程价值，以及LRC这n天的熬夜情况。
如果第i天之前LRC连续熬夜了t个晚上（即从第i-t天熬夜到i-1天），那么，第i天的课程价值LRC只能获得1/（t+1）。也就是说，如果某天LRC没有熬夜，那第二天，
他获得的课程价值将是当天的1/（0+1）=100%噢！！另外当t大于等于7时，即LRC已经连续熬夜大于一周后，就会因为太困了以至于完全不能听课，
所以就不能获得那天的课程价值了。
（可以假设这n天之前的日子没有熬夜）
如果在这n天里面，LRC获得的课程价值少于总课程价值的50%，那么，LRC这学期就挂科了。
如果LRC挂科了，那现在你有能力改变LRC的命运，你可以改变这n天里面某一天LRC的熬夜情况（可以不改变），问有没有一个方法让LRC能不挂科。
================我是分割线================
最后在这里告诫今年的12级新生，熬夜伤身，而且会影响第二天上课的精神，如果情况可以，尽量早点睡觉，第二天早点起来再奋斗～
目测还有很多孩子为了比赛不吃饭的，这些都是不好的习惯啊，饭是要吃的，觉也是要准时睡的，没有强壮的体质何来拿起你的代码宝剑奋战呢？
（出题人LRC）
输入格式
第一行输入一个正整数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!
Provider
scau_acm
#include<stdio.h> #include<string.h> int main() { int n, i, j, t, loc = -1; char aoye[104]; double value[104], svalue, gain, again; memset(aoye, 0, sizeof(aoye)); memset(value, 0, sizeof(value)); scanf("%d", &n); svalue =0; for(i=0; i<n; ++i) {scanf("%lf", &value[i]); svalue += value[i];} scanf("%s", aoye); t = 0, gain = 0; for(i=0; i<n; ++i) { if(t == 0) gain += value[i]; else if(t<7) gain += value[i]/(t+1); if(aoye[i] == '0') t = 0; else t++; } if(gain/svalue >= 0.5) {printf("0>_<0!\n"); return 0;} else while(gain/svalue < 0.5) { again = 0; t = 0; if(strchr(aoye+loc+1, '1') != NULL) loc = strchr(aoye+loc+1, '1') - aoye; else {printf("POOR LRC!\n"); break;} for(i=0; i<n; ++i) { if(t == 0) again += value[i]; else if(t < 7) again += value[i]/(t+1); if(aoye[i] == '0') t = 0; else if(i == loc) t = 0; else t++; } gain = again; } if(gain/svalue >= 0.5) printf("0>_<0!\n"); return 0; }
解题思路：
主要是按序改变不熬夜的状况，看接下来得到的课程价值是否达到不挂科
