Beat The Spread

Minggu Superbowl hampir tiba. Dalam rangka untuk melewatkan waktu menunggu iklan setengah waktu dan malfungsi
lemari pakaian, para hacker lokal telah mengorganisir sebuah kolam taruhan pada permainan. Anggota tempat taruhan
mereka pada jumlah kedua nilai akhir, atau pada perbedaan mutlak antara dua nilai.
Mengingat nomor pemenang untuk setiap jenis taruhan, bisa Anda menyimpulkan skor akhir?
Baris pertama dari masukan berisi n, jumlah kasus uji. n baris berikutnya, masing-masing mewakili kasus uji. Setiap kasus
uji memberikan s dan d, bilangan bulat non-negatif yang merupakan jumlah dan (absolut) Perbedaan antara dua nilai
akhir. Untuk setiap kasus uji, jalur output yang memberikan dua nilai akhir, terbesar pertama. Jika tidak ada nilai seperti
itu, output baris yang berisi "mustahil". Ingatlah bahwa skor sepakbola adalah bilangan bulat selalu non-negatif.
Sample Input
2
40 20
20 40
Output for Sample Input
30 10
Impossible

Searching for Nessy

Loch Ness Monsteris hewan misterius dan tak dikenal berkata kepada mendiami Loch Ness,
danau air tawar besar dalam dekat kota Inverness di Skotlandia utara. Nessie biasanya dikategorikan sebagai jenis rakasa danau.
http://en.wikipedia.org/wiki/Loch_Ness_Monster
Pada bulan Juli 2003, BBC melaporkan penyelidikan ekstensif Loch Ness oleh tim BBC, menggunakan 600 sonar terpisah
balok, tidak menemukan jejak apapun rakasa laut ¨ ° (yaitu, setiap hewan besar, yang dikenal atau tidak diketahui) di
danau. Tim BBC menyimpulkan bahwa Nessie tidak ada. Sekarang kita ingin mengulang percobaan.
Mengingat grid baris n dan kolom m mewakili danau, 6 n, m 10000, menemukan jumlah minimum s dari sonar balok
Anda harus dimasukkan ke dalam seperti persegi yang kita dapat mengendalikan setiap posisi dalam grid, dengan
ketentuan sebagai berikut:
• satu sonar menempati satu posisi di grid, sinar sonar kontrol sel sendiri dan sel-sel berdekatan;
• sel perbatasan tidak perlu dikontrol, karena Nessy tidak dapat bersembunyi di sana (dia terlalu besar).
Contoh:
Gambar di teks asli

dimana X mewakili sonar, dan sel-sel berbayang dikendalikan oleh sonar mereka balok, angka terakhir memberikan kita
solusi.
Masukan
Baris pertama dari masukan berisi sebuah integer, t, menunjukkan jumlah kasus uji. Untuk setiap ujian, ada garis dengan
dua angka yang dipisahkan oleh spasi, 6 < n, m < 10000, yaitu ukuran grid (n baris dan kolom m).
Keluaran
Untuk setiap kasus uji, output harus terdiri dari satu baris yang menunjukkan jumlah minimum sonars bahwa
memverifikasi kondisi di atas
Contoh Masukan Contoh Keluaran
3 4
6 6 4
7 7 12
9 13
 Division of Nlogonia
Permasalahan
Setelah berabad-abad permusuhan dan pertempuran antara empat negara yang hidup di tanah secara umum dikenal
sebagai Nlogonia, dan tahun perundingan yang melibatkan diplomat, politisi dan angkatan bersenjata dari semua pihak
yang berkepentingan, dengan mediasi oleh PBB, NATO, G7 dan SBC, itu berada di terakhir disepakati oleh semua jalan
untuk mengakhiri sengketa, membagi tanah menjadi empat wilayah independen.
Disepakati bahwa satu titik, disebut titik pembagian, dengan koordinat didirikan pada negosiasi, akan mendefinisikan
divisi negara, dengan cara berikut. Dua baris, baik yang mengandung titik pembagian, satu di arah Utara-Selatan dan
satu di arah Timur-Barat, akan ditarik pada peta, membagi tanah menjadi empat negara baru. Mulai dari yang paling
Barat, Utara-paling kuadran, arah jarum jam, negara-negara baru yang akan disebut Northwestern Nlogonia,
Northeastern Nlogonia, Southeastern Nlogonia dan Southwestern Nlogonia

Gambar di teks asli

PBB menetapkan bahwa halaman di internet harus ada sehingga penduduk bisa mengecek di mana negara rumah
mereka. Anda telah disewa untuk membantu pelaksanaan sistem
Masukan
masukan yang berisi beberapa uji kasus. Baris pertama dari kasus uji berisi satu bilangan bulat K menunjukkan jumlah
query yang akan dibuat (0 <K ≤ 103). Baris kedua dari ujian berisi dua bilangan bulat N dan M yang mewakili koordinat
dari titik divisi (-104 <N, M <104). Setiap baris K berikut ini berisi dua bilangan bulat X dan Y merupakan koordinat
tempat tinggal (-104 ≤ X, Y ≤ 104).
Akhir dari input ditunjukkan dengan garis yang hanya berisi angka nol
Keluaran
Untuk setiap kasus uji dalam masukan program anda harus mencetak satu baris yang berisi:
 Disebut divisa (berarti perbatasan di Portugis) jika kediaman merupakan salah satu dari garis perbatasan (Utara-
Selatan atau Timur-Barat)
 NO (Berarti NW dalam bahasa Portugis) jika kediaman di Northwestern Nlogonia
 NE jika tempat tinggal di Northeastern Nlogonia
 SE jika tempat tinggal di Southeastern Nlogonia
 SO (Berarti SW dalam bahasa Portugis)jika kediaman di Southwestern Nlogonia

Contoh Masukan: Contoh Keluaran:

3 NE
2 1 divisa
10 10 NO
-10 1 divisa
0 33 NE
4 SO
-1000 -1000 SE
-1000 -1000
0 0
-2000 -10000
-999 -1001
0
 AUTOMATIC ANSWER
Alice Bulan lalu acuh tak acuh memasukkan nama di imbang untuk Tapmaster 4000. Setelah memeriksa surat-
suratnya hari ini, ia menemukan surat yang berbunyi:
"Selamat, Alice! Anda telah memenangkan Tapmaster 4000. Untuk mengklaim hadiah Anda, Anda harus
menjawab pertanyaan keterampilan pengujian berikut. "
perasaan awal Alice sukacita terkejut berbalik cepat untuk orang-orang cemas. rekor seumur hidup nya untuk
pertanyaan tes keterampilan adalah hak 3 kepalang dan 42 salah.
Mad Skills, pengujian keterampilan pertanyaan terkemuka perusahaan pengembangan, dipekerjakan untuk
memberikan pertanyaan untuk menguji keterampilan ini menarik 4000 Tapmaster tertentu. Mereka
memutuskan untuk membuat pertanyaan menguji keterampilan yang berbeda untuk setiap pemenang
sehingga pemenang tidak dapat bekerja sama untuk menjawab pertanyaan.
Dapatkah Anda membantu Alice memenangkan Tapmaster 4000 dengan menyelesaikan pertanyaan tes
keterampilan?

Masukan
masukan yang dimulai dengan t (1 ≤ t ≤ 100), jumlah kasus uji. Setiap kasus uji berisi n integer (-1000 ≤ n ≤ 1000) pada
satu baris dengan sendirinya. n ini harus diganti ke pertanyaan uji keterampilan di bawah ini
Keluaran
Untuk setiap kasus uji, output jawaban atas pertanyaan tes keterampilan berikut pada satu baris sendiri: "Kalikan n
dengan 567, kemudian bagi hasilnya dengan 9, kemudian tambahkan 7492, kemudian kalikan dengan 235, kemudian
bagi dengan 47, maka kurangi 498 . Apakah digit di kolom puluhan? "

Contoh Masukan dan Keluaran

Masukan

INPUT

2
637
-120
OUTPUT

1
3