1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
int n, z, bilans, wynik, a, b, i, j, k;
multimap <int, int> tablica;
multimap<int,int>::iterator it;
vector <int> lista;
bool ans;

int main()
{
    cin>>n>>wynik;
    k=n;
    for(i=0;i<n;i++)
    {
        cin>>a>>b;
        bilans=b-a;
        tablica.insert(std::pair<int,int>(bilans, i));
    }
    for(it=tablica.begin();it!=tablica.end();it++)
        lista.push_back(((*it).second)+1);
       //cout<<"     "<<((*it).second)+1<<"  "<<((*it).first)+1<<endl;

    if(wynik>0) ans=true;
    else ans=false;
    if(ans)
    {
        cout<<"TAK";
        for(i=0;i<n;i++)
        {
            cout<<lista[n-i-1];
        }
    }
    else cout<<"NIE";
    return 0;
}