[CCF CSP]201909-2 小明种苹果(续)

模拟题,尝试用python3写了一发,发现不能ac,觉得可能是python写挂了,又用C++写了一遍,还是只能90分。

最后通过看他人的博客被点醒,N=3且3组都有掉落情况时,E=3!!

其实还是自己读题能力弱了,题意中有对第三个统计量的形式化解释:

是满足条件的元素个数。

另外,还需要注意总和数T可能爆int,需要开longlong(python无视)

C++代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,cnt=0,a;
const ll N=1000+5;
ll vis[N];
ll D,E,T;
int main()
{
    ll n,m;
    cin>>n;
    T=D=E=0;
    for(ll i=1;i<=n;i++)
    {
        cin>>m;
        cin>>a;
        ll temp=a;
        for(ll j=2;j<=m;j++)
        {
            cin>>a;
            if(a>0)
            {
                if(temp>a&&!vis[i])
                {
                    D++;
                    vis[i]=1;
                }
                temp=a;
            }
            else temp+=a;
        }
        T+=temp;
        if(i>=3&&vis[i-2]&&vis[i-1]&&vis[i])E++;
    }
    if(n>=3&&vis[1]&&vis[n-1]&&vis[n]) E++;
    if(n>=3&&vis[1]&&vis[2]&&vis[n])E++;
    cout<<T<<‘ ‘<<D<<‘ ‘<<E<<endl;
    return 0;
}

PYTHON3代码:

n=int(input())
T=0
D=E=0
vis=[]
for i in range(0,n):
    list=input().split()
    temp=int(list[1])
    vis.append(0)
    for j in range(2,len(list)):
        a=int(list[j])
        if(a>0):
            if(temp>a and vis[i]==0):
                D+=1
                vis[i]=1
            temp=a
        else:temp+=a
    T+=temp
    if(i>=2 and vis[i-2] and vis[i-1] and vis[i]):E+=1
if(n>=3 and vis[0] and vis[n-1] and vis[n-2]):E+=1
if(n>=3 and vis[0] and vis[1] and vis[n-1]):E+=1
print(T,D,E)

原文地址:https://www.cnblogs.com/Andrew-aq/p/12573327.html

时间: 03-26

[CCF CSP]201909-2 小明种苹果(续)的相关文章

hdu 4521 小明系列问题——小明序列 (间隔至少为d的LIS 两种解法)

先附上资源地址:http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html 进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握. 最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂. 1. 计算机的核心是CPU,它承担了所有的计算任务.它就像一座工厂,时刻在运行. 2. 假定工厂的电力有限,一次只能供给一个车间使用.也就是说,一个车间开工的时候,其他车间都必须停工

NYOJ 懒省事的小明

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.小明决定把所有的果子合成一堆. 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力

NYOJ 55 懒省事的小明 (优先队列)

题目意思: http://acm.nyist.net/JudgeOnline/problem.php?pid=55 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家,所以小明在合并果子时要尽可能地节省体力.假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使小明耗费的体力最少,并

nyoj469 擅长排列的小明 II

擅长排列的小明 II 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2.相邻两个数之差不大于2 你的任务是给出排列的种数. 输入 多组数据.每组数据中输入一个正整数n(n<=55). 输出 输出种数. 样例输入 4 样例输出 4 思路: 由于A1一直是1,所以A2只能是2或3. 1.当A2=2时,从

1006 小明与隔壁老王之间不得不说的故事

1006: 小明与隔壁老王之间不得不说的故事 时间限制: 1 Sec  内存限制: 128 MB提交: 355  解决: 152[提交][状态][讨论版] 题目描述 有一天,小明想偷吃隔壁老王院子里苹果树上的苹果. 但是,老王家有一条哈士奇,每隔一定时间就会吼叫.准确的说,它会在一个时间点吼叫第一次,之后每隔一段时间吼叫两次,比如第一次吼叫是在 t 时刻,间隔为 s,则吼叫时间点为 t, t + s, t + s + 1, t + 2s, t + 2s + 1 等. 小明是个要面子的人,不想被这

擅长排列的小明

擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长.现在需要你写一个程序来验证擅长排列的小明到底对不对. 输入 第一行输入整数N(1<N<10)表示多少组测试数据, 每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) 输出 在1-n中选

bzoj2464 小明的游戏

Description 小明最近喜欢玩一个游戏.给定一个n * m的棋盘,上面有两种格子#和@.游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格.如果移动到同一类型的格子,则费用是0,否则费用是1.请编程计算从起始位置移动到目标位置的最小花费. Input 输入文件有多组数据. 输入第一行包含两个整数n,m,分别表示棋盘的行数和列数. 输入接下来的n行,每一行有m个格子(使用#或者@表示). 输入接下来一行有四个整数x1, y1, x2, y2,分别

55-懒省事的小明

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.小明决定把所有的果子合成一堆. 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和.  因为还要花大

NYoj 55 懒省事的小明 【STL】

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.小明决定把所有的果子合成一堆. 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力

小明的骰子(递推)

小明的骰子 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 众所周知,小明很喜欢玩骰子.一天,小芳问小明一个问题.一次性抛n个骰子,一共能抛出几种结果? 小明不想让小芳认为自己回答不上来,所以小明来求助于你.你一定要帮帮小明. 输入 首先输入一个整数T,代表有T组数据. 接下来的T行,每行输入一个整数n,代表有n个骰子.(0<n<=1000) 注:1,每一个骰子有6个面. 2,每一个骰子都是同样的.所以(1,1,2)和(