Template C++
#include <iostream>
#include <vector>
#include <string>
// Afla raspunsul la interactiune daca ar trimite sirurile de caractere A si B de marime N
// A si B trebuie indexate de la 0 si sa fie de marime cel putin N
int query(std::string A, std::string B);
// De aici in sus nu ar trebui sa modifici nimic
// Functia trebuie sa returneze permutarea ceruta
// Permutarea aici in implementare va fi indexata de la 0
std::vector<int> find_permutation(int N) {
std::vector<int> perm;
for(int i = 1; i <= N; ++i)
perm.push_back(i);
return perm;
}
// De aici in jos nu ar trebui sa modifici nimic
int query(std::string A, std::string B) {
int val;
std::cout << "? " << A << " " << B << std::endl;
std::cin >> val;
if(val == -1)
exit(0);
return val;
}
int main() {
int T;
std::cin >> T;
while(T--) {
int N;
std::cin >> N;
if(N == -1)
exit(0);
std::vector<int> perm = find_permutation(N);
std::cout << "! ";
for(auto it: perm)
std::cout << it << " ";
std::cout << std::endl;
}
return 0;
}
Template C
#include <stdio.h>
#include <stdlib.h>
// Afla raspunsul la interactiune daca ar trimite sirurile de caractere A si B de marime N
// N trebuie sa fie cel pe care il primesti in find_permutation
// A si B trebuie indexate de la 0 si sa fie de marime cel putin N
int query(char* A, char* B, int N);
// De aici in sus nu ar trebui sa modifici nimic
int rezperm[200];
// Functia trebuie sa returneze permutarea ceruta
// Permutarea aici in implementare va fi indexata de la 0
int* find_permutation(int N) {
int i;
for(i = 0; i < N; ++i)
rezperm[i] = i + 1;
return rezperm;
}
// De aici in jos nu ar trebui sa modifici nimic
int query(char* A, char* B, int N) {
int i, val;
fputc('?', stdout);
for(i = 0; i < N; ++i)
fputc(A[i], stdout);
fputc(' ', stdout);
for(i = 0; i < N; ++i)
fputc(B[i], stdout);
fputc('\n', stdout);
fflush(stdout);
scanf("%d", &val);
if(val == -1)
exit(0);
return val;
}
int main() {
int i, T, N, *perm;
scanf("%d", &T);
while(T--) {
scanf("%d", &N);
if(N == -1)
exit(0);
perm = find_permutation(N);
printf("! ");
for(i = 0; i < N; ++i)
printf("%d ", perm[i]);
printf("\n");
fflush(stdout);
}
return 0;
}
Template Rust
use std::string::String;
use std::io;
use std::process::exit;
fn find_permutation(n: i32) -> Vec<i32> {
let mut res : Vec<i32> = Vec::new();
for i in 0..n {
res.push(i + 1);
}
res
}
// De aici in jos nu ar trebui sa modifici nimic
fn read_i32() -> i32 {
let mut text = String::new();
io::stdin().read_line(&mut text).expect("Failed to read line!");
let val = text.trim().parse().expect("Expected number!");
if val == -1 {
exit(0);
}
val
}
fn query(a: String, b: String) -> i32 {
println!("? {} {}", a, b);
read_i32()
}
fn main() {
let t = read_i32();
for _i in 0..t {
let n = read_i32();
if n == -1 {
exit(0);
}
let perm = find_permutation(n);
print!("! ");
for element in perm {
print!("{} ", element);
}
print!("\n");
}
}