zoukankan      html  css  js  c++  java
  • [BZOJ4291] [PA2015] Kieszonkowe

    Description

      给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。 

    Input

      第一行包含一个正整数n(1<=n<=1000000)。
      第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=1000)。

    Output

      输出一个正整数,即最大的总和,若无解则输出NIESTETY。

    Sample Input

    5
    2 4 3 3 3

    Sample Output

    12

    HINT

    Source

      By Claris

    Solution

      如果总和为偶数,那么一个数都不用删。如果总和为奇数,那么删去最小的奇数。

      好像当且仅当只有1个数且这个数为奇数时才无解。

      不要吐槽那个10086

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     int n, a, ans = 0, odd = 10086;
     6     scanf("%d", &n);
     7     for(int i = 1; i <= n; i++)
     8     {
     9         scanf("%d", &a);
    10         if(odd > a && (a & 1)) odd = a;
    11         ans += a;
    12     }
    13     if(ans & 1) ans -= odd;
    14     if(ans) printf("%d", ans);
    15     else puts("NIESTETY");
    16     return 0;
    17 }
    View Code
  • 相关阅读:
    js练习题2
    js样式
    js小练习
    css动画样式
    css盒子、布局样式
    css一般样式
    css样式、选择器
    html表格、表单
    html 标签
    mysql连接查询,子查询,联合查询
  • 原文地址:https://www.cnblogs.com/CtrlCV/p/5356694.html
Copyright © 2011-2022 走看看