#include <cstdio> #include <algorithm> struct potwor{ int walka; int calosc; int numer; }; bool cmp(potwor i, potwor j){ if (i.calosc>=0) if (j.calosc>=0) return (i.walka<j.walka); else return true; if (i.calosc<0) if (j.calosc>=0) return false; else return (j.walka<i.walka); } int main(void){ int n, zz, d, a; scanf("%d %d", &n, &zz); potwor *ww = new potwor [n]; for (int i=0; i<n; i++) { scanf("%d %d", &d, &a); (ww[i]).calosc=a-d; (ww[i]).walka=d; (ww[i]).numer=i+1; } std::sort(ww, ww+n, cmp); long long z = zz; for (int i=0; i<n; i++) if (z > (ww+i)->walka) z+=(ww+i)->calosc; else { printf("NIE\n"); delete [] ww; return 0; } if (z>0) { printf("TAK\n"); for (int i=0; i<n; i++) printf("%d ", (ww+i)->numer); printf("\n"); } else printf("NIE\n"); delete [] ww; return 0; }
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 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 | #include <cstdio> #include <algorithm> struct potwor{ int walka; int calosc; int numer; }; bool cmp(potwor i, potwor j){ if (i.calosc>=0) if (j.calosc>=0) return (i.walka<j.walka); else return true; if (i.calosc<0) if (j.calosc>=0) return false; else return (j.walka<i.walka); } int main(void){ int n, zz, d, a; scanf("%d %d", &n, &zz); potwor *ww = new potwor [n]; for (int i=0; i<n; i++) { scanf("%d %d", &d, &a); (ww[i]).calosc=a-d; (ww[i]).walka=d; (ww[i]).numer=i+1; } std::sort(ww, ww+n, cmp); long long z = zz; for (int i=0; i<n; i++) if (z > (ww+i)->walka) z+=(ww+i)->calosc; else { printf("NIE\n"); delete [] ww; return 0; } if (z>0) { printf("TAK\n"); for (int i=0; i<n; i++) printf("%d ", (ww+i)->numer); printf("\n"); } else printf("NIE\n"); delete [] ww; return 0; } |