結果

問題 No.469 区間加算と一致検索の問題
コンテスト
ユーザー tails
提出日時 2016-12-19 00:28:46
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 488 bytes
コンパイル時間 1,444 ms
コンパイル使用メモリ 165,236 KB
最終ジャッジ日時 2024-11-14 19:55:28
合計ジャッジ時間 2,044 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp:8:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    8 | main(){
      | ^~~~
main.cpp: In function 'int main()':
main.cpp:21:17: error: 'gets' was not declared in this scope; did you mean 'getw'?
   21 |                 gets(s);
      |                 ^~~~
      |                 getw

ソースコード

diff # 

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

char s[32];
long long hoge[1000000];
map<long long,int> amap;

main(){
	{
		long long m=1;
		for(int i=0;i<1000000;++i){
			hoge[i]=m;
			m*=1000000007;
		}
	}
	int n,q;
	scanf("%d%d ",&n,&q);
	long long h=0;
	amap.insert(make_pair(h,0));
	for(int i=1;i<=q;++i){
		gets(s);
		if(*s=='!'){
			int l,r,k;
			sscanf(s+1,"%d%d%d",&l,&r,&k);
			h+=(hoge[l]-hoge[r])*k;
			amap.insert(make_pair(h,i));
		}else{
			printf("%d\n",amap[h]);
		}
	}
}
0