fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int n,ans;
  4. int main() {
  5. 	cin>>n;
  6. 	int l=1;
  7. 	for(int r=1;r<=n;r++){
  8. 		while(l<r){
  9. 			cout<<"? "<<l<<" "<<r<<endl;
  10. 			string s;
  11. 			cin>>s;
  12. 			if(s=="No"){
  13. 				l++;
  14. 			}else{
  15. 				break;
  16. 			}
  17. 		}
  18. 		ans+=r-l;
  19. 	}
  20. 	cout<<"! "<<ans;
  21. 	return 0;
  22. }
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
3
Yes
No
Yes
stdout
copy 
? 1 2
? 1 3
? 2 3
! 2
https://ideone.com/TUyZ8i
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!