Երեք արժեքների գումար
Տրված են
n ամբողջ թվեր և մի T թիվ։ Հարկավոր է պարզել, թե արդյոք գոյություն ունեն երեք արժեքներ, որոնց գումարը հավասար է T-ին։Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
n (2 ≤ n ≤ 1000) և T (1 ≤ T ≤ )։Հաջորդ տողում տրված են
n ամբողջ թվեր, որոնք բաժանված են բացատներով։Ելք
Ծրագիրը պետք է տպի այդ 3 արժեքների ինդեքսները (հաշվարկը սկսվում է 0-ից) և
Impossible, եթե անհնար է գտնել նման 3 արժեքներ։ Մի քանի ճիշտ լուծման դեպքում ծրագիրը կարող է տպել դրանցից ցանկացածը։Օրինակներ
Մուտք | Ելք |
5 2
4 1 0 2 -1 | 1 3 4 |
Բացատրություն
2 = 1 + 2 - 1 ⇒ 1–ի դիրքը 1 է, 2–ի դիրքը 3 է, իսկ -1–ի դիրքը 4 է։
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB