模拟
#include<bits/stdc++.h>
using namespace std;
int arr[105];
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&arr[i]);
}
int flag=0;
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
//i、j中只有一个人撒谎 且总共只有两个人撒谎
int x=0,y=0;
if(arr[i]>0){ //狼i实话
if(arr[i]!=i&&arr[i]!=j) x=1;
}
else if(arr[i]<0){ //狼i实话
if(-arr[i]==i||-arr[i]==j) x=1;
}
if(arr[j]>0){ //狼j实话
if(arr[j]!=i&&arr[j]!=j) y=1;
}
else if(arr[j]<0){ //狼j实话
if(-arr[j]==i||-arr[j]==j) y=1;
}
int cnt=0;
if(x+y==1){ //两个狼人中只能有一个说实话
for(int k=1;k<=n;k++){
if(k!=i&&k!=j){
if(arr[k]>0) {//谎话
if(arr[k]==i||arr[k]==j) cnt++;
}else if(arr[k]<0){
if(-arr[k]!=i&&-arr[k]!=j) cnt++;
}
}
}
}
if(cnt==1){ //排除两个狼人外,还有一个人说谎
printf("%d %d\n",i,j);
flag=1;
return 0;
}
}
}
if(flag==0) printf("No Solution\n");
return 0;
}