सभी समस्याएँ · Bhash Problem Showcase
समस्या · दोहराव की पहचान
Read the number of cases (1–100). Each case gives a length N (1–100), then N integers between 1 and 1000. Can rearranging the numbers produce a strictly increasing sequence? Print YES or NO for each case.
समाधान · How the solution works
A rearrangement can increase strictly exactly when all values are distinct. A presence table detects duplicates in one scan.
उदाहरण · Sample input
2
4
4 3 2 1
3
9 4 9
अपेक्षित परिणाम · Expected output
YES
NO
भाष स्रोत · Complete Bhash program
आयात मानक.पाठ्य;
फलन संख्याएँ() -> सूची<पूर्णांक> {
स्थिर पंक्ति: पाठ = पाठपढ़ो();
स्थिर परिणाम: सूची<पूर्णांक> = नया सूची<पूर्णांक>();
मान संख्या: पूर्णांक = 0;
मान चिह्न: पूर्णांक = 1;
मान सक्रिय: तार्किक = असत्य;
मान स्थान: पूर्णांक = 0;
जबतक (स्थान <= लंबाई(पंक्ति)) {
मान अक्षर: पाठ = " ";
यदि (स्थान < लंबाई(पंक्ति)) { अक्षर = अंश(पंक्ति, स्थान, स्थान + 1); }
स्थिर अंक: पूर्णांक = पाठ्य.खोजो("0123456789", अक्षर);
यदि (अंक >= 0) { संख्या = संख्या * 10 + अंक; सक्रिय = सत्य; }
अन्यथा यदि (अक्षर == "-") { चिह्न = -1; }
अन्यथा यदि (सक्रिय) { परिणाम.जोड़ो(चिह्न * संख्या); संख्या = 0; चिह्न = 1; सक्रिय = असत्य; }
स्थान = स्थान + 1;
}
लौटाओ परिणाम;
}
फलन मुख्य() -> शून्य {
स्थिर मामले: सूची<पूर्णांक> = संख्याएँ();
मान क्रम: पूर्णांक = 0;
जबतक (क्रम < मामले[0]) {
स्थिर आकार: सूची<पूर्णांक> = संख्याएँ();
स्थिर अंक: सूची<पूर्णांक> = संख्याएँ();
स्थिर आवृत्ति: पूर्णांक[] = नया पूर्णांक[1001];
मान संभव: तार्किक = सत्य;
मान स्थान: पूर्णांक = 0; जबतक (स्थान < आकार[0]) { स्थिर क: पूर्णांक = अंक[स्थान]; स्थान = स्थान+1;
यदि (आवृत्ति[क] > 0) { संभव = असत्य; }
आवृत्ति[क] = 1;
}
यदि (संभव) { लिखो("YES"); } अन्यथा { लिखो("NO"); }
क्रम = क्रम+1;
}
}