Submission #1513897


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin>>n;
  int d=-1;
  int nowm=0;
  for(int i=2;i<=n;i++){
    cout<<"? "<<1<<" "<<i<<endl;
    int temp;cin>>temp;
    if(d<temp){
      nowm=i;
    }
  }
  int ans=-1;
  for(int i=2;i<=n;i++){
    if(i==nowm)continue;
    cout<<"? "<<nowm<<" "<<i<<endl;
    int temp;cin>>temp;
    ans=max(ans,temp);
  }
  cout<<"! "<<ans<<endl;
  return 0;
}

Submission Info

Submission Time
Task D - 高橋くんと木の直径
User aim_cpo
Language C++14 (GCC 5.4.1)
Score 0
Code Size 483 Byte
Status WA
Exec Time 7 ms
Memory 724 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 20 0 / 80
Status
WA × 1
AC × 5
WA × 17
AC × 8
WA × 34
Set Name Test Cases
Sample subtask0_0.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask0_0.txt
All subtask0_0.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_20.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask2_0.txt, subtask2_1.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt WA 3 ms 720 KB
subtask1_0.txt WA 6 ms 720 KB
subtask1_1.txt WA 7 ms 720 KB
subtask1_10.txt WA 6 ms 720 KB
subtask1_11.txt AC 6 ms 724 KB
subtask1_12.txt AC 6 ms 716 KB
subtask1_13.txt WA 6 ms 724 KB
subtask1_14.txt WA 6 ms 724 KB
subtask1_15.txt WA 6 ms 716 KB
subtask1_16.txt AC 6 ms 724 KB
subtask1_17.txt WA 6 ms 724 KB
subtask1_18.txt WA 6 ms 720 KB
subtask1_19.txt WA 6 ms 720 KB
subtask1_2.txt WA 6 ms 724 KB
subtask1_20.txt WA 3 ms 720 KB
subtask1_3.txt AC 6 ms 720 KB
subtask1_4.txt WA 6 ms 720 KB
subtask1_5.txt WA 6 ms 720 KB
subtask1_6.txt WA 6 ms 724 KB
subtask1_7.txt WA 6 ms 720 KB
subtask1_8.txt WA 6 ms 720 KB
subtask1_9.txt AC 6 ms 720 KB
subtask2_0.txt WA 6 ms 720 KB
subtask2_1.txt WA 6 ms 720 KB
subtask2_10.txt WA 6 ms 724 KB
subtask2_11.txt WA 6 ms 716 KB
subtask2_12.txt WA 6 ms 720 KB
subtask2_13.txt WA 6 ms 716 KB
subtask2_14.txt WA 6 ms 724 KB
subtask2_15.txt AC 6 ms 720 KB
subtask2_16.txt AC 6 ms 720 KB
subtask2_17.txt WA 6 ms 716 KB
subtask2_18.txt WA 6 ms 720 KB
subtask2_19.txt WA 6 ms 720 KB
subtask2_2.txt WA 6 ms 720 KB
subtask2_3.txt WA 6 ms 720 KB
subtask2_4.txt WA 6 ms 716 KB
subtask2_5.txt WA 6 ms 720 KB
subtask2_6.txt WA 6 ms 720 KB
subtask2_7.txt WA 6 ms 720 KB
subtask2_8.txt WA 6 ms 720 KB
subtask2_9.txt AC 6 ms 720 KB