poj3245(Customer support)

 

Customer support

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 2644		Accepted: 1198

Description

Customer support department in an "Incomprehension Amateurs, Ltd" software company has call center for answering users' questions. Support prices are as follows:

1.	Answer to a question	10 USD
2.	Correct answer to a question	20 USD
3.	Correct answer to a question with explanation	40 USD
4.	Correct answer to a question which was already correctly answered before	+10 USD for each previous correct answerD

So, for example, if user asks the same question three times, first receives incorrect answer, then correct one, and the third time correct answer with explanation, it will cost him 10 + 20 + (40 + 1 * 10) = 80 USD.

Customers are billed monthly according to call log. Company engineers review the log and for each question determine:

1. unique number, so the equivalent questions have same numbers,
2. whether the answer was correct,
3. whether the answer was short or included detailed enough explanation.

Given that data, your program must calculate the payment amount.

Input

Input file contains number of calls N followed by N triples q_i a_i x_i, where q_i is integer question number, a_i = 1 if the answer was correct, 0 otherwise, x_i = 1 if explanation was given, 0 otherwise.

Constraints

1 ≤ N ≤ 10000, 1 ≤ q_i ≤ 10⁶.

Output

Output file must contain a single number — payment amount.

Sample Input

Sample Input 1
1
9834 0 1
Sample Input 2
3
33 1 0
33 0 0
33 1 1

Sample Output

Sample Output 1
10
Sample Output 2
80

Hint

Bold texts appearing in the sample sections are informative and do not form part of the actual data.

 

题目大意，输入问题编号，以及回答情况，让我们判断得到的钱的数目，这个题由于查询量是10000所以我用vector标记已经访问的编号，每次输入时判断是否已经被访问过、、、、、值得注意的是就算是回答错误了也会有10usd，代码如下：

#include<cstdio>
#include<cmath>
#include<vector>

#define PI 4*atan(1)
using namespace std;


int main(){
    int n;
    while(scanf("%d", &n) != EOF){
        int money = 0;
        vector<int> ve;
        for(int i = 0; i < n; i++){
            int a,b,c;
            scanf("%d%d%d",&a, &b, &c);
            int asked = 0;
            for(int j = 0; j < ve.size();j++){
                if(a == ve[j])  asked = 1;
            }
            if(asked == 1){
                if(b == 1){
                    money+=10;
                    if(c == 0)  money+=20;
                    else if(c == 1) money+=40;
                }
                else money+=10;
            }
            else{
                if(b == 1){
                    ve.push_back(a);
                    if(c == 0)   money+=20;
                    if(c == 1)  money+=40;
                }
                else if(b == 0)  money+=10;
            }
        }
        printf("%d\n", money);
    }
    return 0;
}