Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

CP013 - Хувирах тоог ол

Иргэн А, Б хоёр ямар нэг N тоон доор өөрсдийн үйлдлийг хийж боддог ба иргэн В харин А/Б үйлдлийг хийдэг байв.

Иргэн А өгөгдсөн тоог 2 дахин аваад 1-ийг нэмсэнтэй тэнцүү тоо хүртэлх тоонуудын үржвэрийг

Иргэн Б өгөгдсөн тоог 2 дахин аваад 1-ийг хассантай тэнцүү тоо хүртэлх тоонуудын үржвэрийг бодож олох үйлдэл хийдэг.

Иргэн В өөрийн үйлдлийг хийхэд N тоо хэд болж хувирах вэ?

Input

N Тоо N<1000

Output

Иргэн В-ийн бодож олсон тоо

Example

Input:

999
Output:
3994002
Submit solution!
Нэмсэн:munkhbat
Огноо:2015-02-12
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP JS-MONKEY JULIA PYPY3
hide comments
2024-01-20 06:10:44
#include <bits/stdc++.h>
#include <map>
using namespace std;
map<string, int>mp;
string s;
int main(){
int n;
cin >> n;
for(int i=1; i<=n; i++){
cin >> s;
if(mp[s]==0){
cout << "OK"<<endl;
mp[s]++;
}
else {
cout << s <<mp[s]<<endl;
mp[s]++;
}
}
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.