CF 390B：Inna, Dima and Song

I与D合奏乐曲。共n个乐章，第i个乐章价值ai，D和I可以在演奏时使乐章的价值变为xi与yi且分别不超过ai，如果能使xi + yi = bi，则听者S将增加愉悦度xi * yi，否则S的愉悦度-1。问一首乐曲能使S的愉悦度最大为何值。

 

看不懂题目真伤。水题一道。不过要注意特判b[i] == 1的时候。

#include <cstdio>#include <iostream>using namespace std ;int xx[110] = {0} ;int yy[110] = {0} ;int Min(int x , int y) {    return (x < y)? x : y ;}int main() {    //freopen("in.txt" , "r" , stdin) ;    int n , x = 0 , y = 0 ;    int ans ;    cin >> n ;    for (int i = 1 ; i <= n ; i ++) {        int a , b ;        cin >> a >> b ;        xx[a] ++ ; yy[b] ++ ;    }    for (int i = 0 ; i <= 100 ; i ++) {        if (xx[i]) x ++ ;        if (yy[i]) y ++ ;    }    ans = Min(x , y) ;    cout << ans << endl ;    return 0 ;}