zoukankan      html  css  js  c++  java
  • codeforces -- 283A

    A. Cows and Sequence
    time limit per test
    3 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    Bessie and the cows are playing with sequences and need your help. They start with a sequence, initially containing just the number 0, and perform n operations. Each operation is one of the following:

    1. Add the integer xi to the first ai elements of the sequence.
    2. Append an integer ki to the end of the sequence. (And hence the size of the sequence increases by 1)
    3. Remove the last element of the sequence. So, the size of the sequence decreases by one. Note, that this operation can only be done if there are at least two elements in the sequence.

    After each operation, the cows would like to know the average of all the numbers in the sequence. Help them!

    Input

    The first line contains a single integer n (1 ≤ n ≤ 2·105) — the number of operations. The next n lines describe the operations. Each line will start with an integer ti (1 ≤ ti ≤ 3), denoting the type of the operation (see above). If ti = 1, it will be followed by two integersai, xi (|xi| ≤ 103; 1 ≤ ai). If ti = 2, it will be followed by a single integer ki (|ki| ≤ 103). If ti = 3, it will not be followed by anything.

    It is guaranteed that all operations are correct (don't touch nonexistent elements) and that there will always be at least one element in the sequence.

    Output

    Output n lines each containing the average of the numbers in the sequence after the corresponding operation.

    The answer will be considered correct if its absolute or relative error doesn't exceed 10 - 6.

    Sample test(s)
    input
    5
    2 1
    3
    2 3
    2 1
    3
    output
    0.500000
    0.000000
    1.500000
    1.333333
    1.500000
    input
    6
    2 1
    1 2 20
    2 2
    1 2 -3
    3
    3
    output
    0.500000
    20.500000
    14.333333
    12.333333
    17.500000
    17.000000

    思路:lazy标记,每次只记录最后那个数的增量,需要是再向前传递。
     1 #include<iostream>
     2 #include<cstring>
     3 #include<cstdio>
     4 using namespace std;
     5 long long int Delta[200005], a[200005];
     6 double sum;
     7 int main(int argc, char const *argv[]) 
     8 {
     9     int n, type, add, pos, j;
    10     while(~scanf("%d", &n))
    11     {
    12         sum = 0.;
    13         memset(Delta, 0, sizeof(Delta));
    14         a[1] = 0;
    15         j = 1;
    16         for(int i = 0; i < n;i ++)
    17         {
    18             scanf("%d", &type);
    19             if(type == 1)
    20             {
    21                 scanf("%d%d", &pos, &add);
    22                 Delta[pos] += add;
    23                 sum += add*pos;
    24             }
    25             else if(type == 2)
    26             {
    27                 scanf("%d", &add);
    28                 a[++j] = add;
    29                 sum += add;
    30             }
    31             else
    32             {
    33                 sum -= a[j] + Delta[j];
    34                 Delta[j-1] += Delta[j];
    35                 Delta[j--] = 0;
    36             }
    37             printf("%.7lf
    ", sum/j);
    38         }
    39     }
    40     return 0;
    41 }
  • 相关阅读:
    Perl-统计某电路面积、功耗占比(NVDIA2019笔试)
    Tensorflow 之 loss
    Verilog-同步FIFO
    Verilog-case、casez和casex的区别
    modelsim使用命令
    进制转换工具
    串口写入和读取数据
    串口发送数据——字符串发送与十六进制发送的区别
    字符转换为十六进制 字符串转化为字符数组
    VS2008编了个MFC对话框,编译链接都没有问题,但是运行出来的对话框完全不能点击
  • 原文地址:https://www.cnblogs.com/anhuizhiye/p/3603557.html
Copyright © 2011-2022 走看看