Edisi # 26: Pelatihan TI - masalah saat ini dan tantangan dari perusahaan terkemuka

Pertanyaan

Seorang pencuri baru saja menemukan sepasang gua harta karun kuno. Salah satu gua dipenuhi dengan harta yang luar biasa dan yang lainnya memiliki monster api yang akan memakan siapa saja yang membuka gua itu.
Satu gua memiliki pintu hitam dihiasi berlian dan gua lainnya memiliki pintu cokelat dihiasi safir.
Setiap pintu memiliki deskripsi terukir di atas. Deskripsi mengatakan:

Black Door: Monster ada di sini.
Brown Door: Only One Door mengatakan yang sebenarnya.

Pintu mana yang harus dibuka pencuri?

Alok memiliki tiga anak perempuan. Temannya, Shyam, ingin mengetahui usia anak perempuannya. Alok memberinya petunjuk pertama.

1. Produk usia mereka adalah 72. Shyam mengatakan ini tidak cukup informasi yang diberikan Alok kepadanya.
2. Jumlah umur mereka sama dengan nomor rumah saya. Shyam keluar dan melihat nomor rumah dan berkata, "Saya masih belum memiliki informasi yang cukup untuk menentukan umur". Alok mengakui bahwa Shyam tidak bisa menebak dan memberinya petunjuk ketiga
3. Yang tertua dari gadis-gadis suka es krim stroberi. Shyam dapat menebak setelah petunjuk ketiga.

Bisakah Anda menebak usia tiga anak perempuan berapa?

Tugasnya

Sejak lama sekali, Tom dan Jerry saling bertarung demi sepotong keju. Jadi akhirnya Anda datang untuk menyelamatkan dan memutuskan bahwa hasil pertarungan akan ditentukan oleh permainan matematika, di mana Anda akan menulis angka N (1 <= N <= 10^6) . Tom and Jerry akan memainkan permainan sebagai alternatif dan masing-masing dari mereka akan mengurangi angka n [n < N] sehingga N % n = 0 .
Permainan diulangi secara bergantian sampai yang, yang sekarang tidak bisa bergerak lebih jauh kehilangan permainan.
Permainan dimulai dengan Tom memainkan langkah pertama. Sangat dipahami bahwa keduanya akan bergerak secara optimal. Anda harus menentukan siapa yang memenangkan permainan.

Input: baris pertama dari setiap kasus uji terdiri dari N nomor.
Keluaran: cetak 1 jika Tom menang dan cetak 0 jika Jerry menang di baris terpisah.

Kendala:
1 <= N <= 10^6

Sampel:
Input: 2 / Output: 1
Input: 4 / Output: 1

Ada satu ruang rapat di sebuah perusahaan. Ada N pertemuan dalam bentuk (S[i], F[i]) mana S [i] adalah waktu mulai pertemuan i dan F [i] adalah waktu selesai pertemuan i.
Berapa jumlah maksimum pertemuan yang dapat ditampung di ruang pertemuan?

Masukan:
Baris input pertama terdiri dari jumlah kasus uji. Deskripsi kasus uji T adalah sebagai berikut:
Baris pertama terdiri dari ukuran array, baris kedua memiliki array yang berisi waktu mulai dari semua pertemuan yang masing-masing dipisahkan oleh spasi, yaitu, S [i]. Dan baris ketiga memiliki array yang berisi waktu penyelesaian semua pertemuan yang masing-masing dipisahkan oleh spasi, yaitu, F [i].
Keluaran:
Di setiap baris yang terpisah, cetak urutan rapat berlangsung dipisahkan oleh spasi.

Kendala:
1 ≤ T ≤ 70
1 ≤ N ≤ 100
1 ≤ S[ i ], F[ i ] ≤ 100000

Contoh:
Masukan:
2
6
1 3 0 5 8 5
2 4 6 7 9 9
8
75250 50074 43659 8931 11273 27545 50879 77924
112960 114515 81825 93424 54316 35533 73383 160252
Keluaran:
1 2 4 5
6 7 1

Diberikan array bilangan bulat positif. Tugasnya adalah untuk menemukan jumlah inversi array.
Hitungan Pembalikan: Untuk sebuah array, jumlah inversi menunjukkan seberapa jauh (atau menutup) array yang sedang diurutkan. Jika array diurutkan dalam urutan terbalik, jumlah inversi adalah maksimum.
Secara formal, dua elemen a [i] dan a [j] membentuk inversi jika a[i] > a[j] dan i < j .

Input: Baris input pertama berisi bilangan bulat T yang menunjukkan jumlah kasus uji. Baris pertama dari setiap test case adalah N, ukuran array. Baris kedua dari setiap test case berisi elemen N.
Output: Cetak jumlah inversi array.

Kendala:
1 ≤ T ≤ 100
1 ≤ N ≤ 107
1 ≤ C ≤ 1018

Contoh:
Masukan:
1
5
2 4 1 3 5
Keluaran:
3

Jawabannya

 using System; public class TomJerry { static public void Main () { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.printIn((n - 1) % 2); } } 

 #include <bits/stdc++.h> using namespace std; struct Activity { int start, finish, index; }; bool activityCompare(Activity s1, Activity s2) { return s1.finish < s2.finish; } int main() { int t, n, i, j; cin >> t; while (t--) { cin >> n; Activity arr[n]; for (i = 0; i < n; i++) { cin >> arr[i].start; arr[i].index = i; } for (i = 0; i < n; i++) cin >> arr[i].finish; sort(arr, arr + n, activityCompare); i = 0; cout << arr[i].index + 1 << " "; for (int j = 1; j < n; j++) { if (arr[j].start >= arr[i].finish) { cout << arr[j].index + 1 << " "; i = j; } } cout << endl; } return 0; } 

 #include<iostream> using namespace std; int merge(int* arr, int* LArr, int* RArr, int m, int n) { int i = 0, j = 0, k = 0; int count = 0; while (i < m && j < n) { if (LArr[i] <= RArr[j]) arr[k++] = LArr[i++]; else { arr[k++] = RArr[j++]; count = count + m - i; } } while (i < m) arr[k++] = LArr[i++]; while (j < n) arr[k++] = RArr[j++]; return count; } int mergeSort(int* arr, int start, int end) { if (start > end) return 0; if (start == end) return 0; if (start == end - 1) { if (arr[start] <= arr[end]) return 0; else swap(arr[start], arr[end]); return 1; } int mid = (start + end) / 2; int* LArr = new int[mid + 1]; int* RArr = new int[end - mid]; int i; for (i = start; i <= mid; i++) LArr[i] = arr[i]; for (i = mid + 1; i <= end; i++) RArr[i - (mid + 1)] = arr[i]; int count = 0; count += mergeSort(LArr, 0, mid); count += mergeSort(RArr, 0, end - mid - 1); count += merge(arr, LArr, RArr, mid + 1, end - mid); delete[] LArr; delete[] RArr; return count; } int main() { int t, n,*arr; cin >> t; while (t--) { cin >> n; arr = new int[n]; for (int i = 0; i < n; i++) cin >> arr[i]; cout << mergeSort(arr, 0, n - 1) << endl; } }