القضية رقم 30: التدريب على تكنولوجيا المعلومات - القضايا والتحديات الحالية من الشركات الرائدة

الأسئلة

100 سجين يقفون في طابور يواجه في اتجاه واحد. يرتدي كل سجين قبعة ملونة إما أسود أو أحمر. يمكن للسجين رؤية قبعات جميع السجناء أمامه في قائمة الانتظار ، ولكن لا يمكنه رؤية قبعته وقبعات السجناء واقفين خلفه.
سيطلب السجان لون قبعة كل سجين بدءًا من آخر سجين في قائمة الانتظار. إذا أخبر السجين اللون الصحيح ، فسيتم حفظه ، وإلا يتم إعدامه. كم عدد السجناء الذين يمكن إنقاذهم على الأكثر إذا سمح لهم بمناقشة استراتيجية قبل أن يبدأ السجان في طلب ألوان القبعات.

في بلد ما ، تريد جميع العائلات صبيًا. يستمرون في إنجاب الأطفال حتى يولد الصبي. ما هي النسبة المتوقعة للفتيان والفتيات في الدولة؟

مهام

بالنظر إلى العدد الصحيح N ، مع الإشارة إلى عدد القطع التي يمكن إجراؤها على فطيرة ، ابحث عن الحد الأقصى لعدد القطع التي يمكن تشكيلها عن طريق إجراء تخفيضات N.

المدخلات:
يحتوي السطر الأول من المدخلات على عدد صحيح واحد T يشير إلى عدد حالات الاختبار. ثم تتبع حالات اختبار T. تتكون كل حالة اختبار من سطر واحد. يتكون السطر الأول من كل حالة اختبار من عدد صحيح N.

الناتج:
مقابل كل حالة اختبار ، في سطر جديد ، قم بطباعة الحد الأقصى لعدد القطع التي يمكن تشكيلها عن طريق قطع N.

المعوقات: مثال: مخرجات المدخلات

1 ≤ T ≤ 100
1 ≤ N ≤ 106



2
5
3

16
7

Given an array A of N integers. The task is to find a peak element in it.
An array element is peak if it is not smaller than its neighbours. For corner elements, we need to consider only one neighbour.

Note: There may be multiple peak element possible, in that case you may return any valid index.

Input Format:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer N. Then in the next line are N space separated values of the array.

Output Format:
For each test case output will be 1 if the index returned by the function is an index with peak element.

User Task:
لا يتعين عليك اتخاذ أي مساهمة. فقط أكمل دالة الوظيفة المقدمة () وأرجع الفهرس الصحيح.

المعوقات: مثال: المدخلات: المخرجات: التفسير: اختبار 1: في المصفوفة المحددة ، 3 هو عنصر الذروة. Testcase 2: 4 هو عنصر الذروة.
1 <= T <= 100
1 <= N <= 100
1 <= A[] <= 1000



2
3
1 2 3
2
3 4

3
4

Consider a big party where a log register for guest’s entry and exit times is maintained. Find the time at which there are maximum guests in the party. Note that entries in register are not in any order.

Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer n denoting the size of the entry and exit array. Then the next two line contains the entry and exit array respectively.

Output:
Print the maximum no of guests and the time at which there are maximum guests in the party.

Constraints:
1<=T<=10^5
1<=N<=10^5
1<=entry[i],exit[i]<=10^5

Example:
Input:
2
5
1 2 10 5 5
4 5 12 9 12
7
13 28 29 14 40 17 3
107 95 111 105 70 127 74

Output:
3 5
7 40

int main() {
	int t,n,final;
	cin>>t;
	while(t--){
	   cin>>n;
	   final=(n+(n*n)+2)/2;
	   cout<<final<<endl;
	}
	return 0;
}

// arr: input array
// n: size of array
int peakElement(int a[], int n)
{
    int i;
    for(i=1;i<n-1;i++){
        if(a[i]>a[i-1] && a[i]>a[i+1]){
            return i;
        }
    }
    if(n>1 && a[0]>a[1])
        return a[0];
    if(n-2>=0 && a[n-1]>a[n-2])
    return a[n-1];
}

/*package whatever //do not write package name here */

import java.util.*;
import java.lang.*;
import java.io.*;

class GFG {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		while (T > 0) {
		    int N = sc.nextInt();
		    int[] entry = new int[N];
		    int[] exit = new int[N];
		    for (int i = 0; i < N; i++) {
		        entry[i] = sc.nextInt();
		    }
		    
		    for (int i = 0; i < N; i++) {
		        exit[i] = sc.nextInt();
		    }
		    
		    Arrays.sort(entry);
		    Arrays.sort(exit);
		    //System.out.println(Arrays.toString(entry));
		    //System.out.println(Arrays.toString(exit));
		    
		    int counter = 0;
		    int maxCounter = -1;
		    int maxTime = -1;
		    
		    int entryIdx = 0;
		    int exitIdx = 0;
		    
		    while (entryIdx < N && exitIdx < N) {
		        if (entry[entryIdx] <= exit[exitIdx]) {
		            counter++;
		            if (counter > maxCounter) {
		                maxCounter = counter;
		                maxTime = entry[entryIdx];
		            }
		            entryIdx++;
		        } else {
		            counter--;
		            exitIdx++;
		        }
		    }
		    
		    System.out.println(maxCounter + " " + maxTime);   
		    T--;
		}
	}
}