提出 #38051067


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define f(i,j,k) for(register int i=j;i<=k;++i)
#define g(i,j,k) for(register int i=j;i>=k;--i)
int n,m,s,l;
int v[202020];
map<string,int>mp;
vector<int>q[202020];
int dfs(int x){
	if(v[x]==2)return 1;
	if(v[x])return 0;
	v[x]=2;
	f(i,1,q[x].size())if(dfs(q[x][i-1]))return 1;
	v[x]=1;
	return 0;
}
signed main(){
	cin>>n;
	string a,b;
	f(i,1,n){
		cin>>a>>b;
		if(!mp[a])mp[a]=++m;
		if(!mp[b])mp[b]=++m;
		q[mp[a]].push_back(mp[b]);
	}
	f(i,1,m)if(dfs(i))return printf("No\n"),0;
	printf("Yes\n");
	return 0;
}

提出情報

提出日時
問題 D - Change Usernames
ユーザ scyxdl
言語 C++ (GCC 9.2.1)
得点 400
コード長 609 Byte
結果 AC
実行時間 237 ms
メモリ 28528 KiB

コンパイルエラー

./Main.cpp: In function ‘long long int dfs(long long int)’:
./Main.cpp:14:4: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   14 |  f(i,1,q[x].size())if(dfs(q[x][i-1]))return 1;
      |    ^
./Main.cpp:4:35: note: in definition of macro ‘f’
    4 | #define f(i,j,k) for(register int i=j;i<=k;++i)
      |                                   ^
./Main.cpp:4:40: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    4 | #define f(i,j,k) for(register int i=j;i<=k;++i)
......
   14 |  f(i,1,q[x].size())if(dfs(q[x][i-1]))return 1;
      |    ~~~~~~~~~~~~~~~                      
./Main.cpp:14:2: note: in expansion of macro ‘f’
   14 |  f(i,1,q[x].size())if(dfs(q[x][i-1]))return 1;
      |  ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:21:4: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   21 |  f(i,1,n){
      |    ^
./Main.cpp:4:35: note: in definition of macro ‘f’
    4 | #define f(i,j,k) for(register int i=j;i<=k;++i)
      |                                   ^
./Main.cpp:27:4: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   27 |  f(i,1,m)if(dfs(i))return printf("No\n"),0;
      |    ^
./Main.cpp:4:35: note: in definition of macro ‘f’
    4 | #define f(i,j,k) for(register int i=j;i<=k;++i)
      |                                   ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 22
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 237 ms 28524 KiB
random_02.txt AC 237 ms 28528 KiB
random_03.txt AC 184 ms 22564 KiB
random_04.txt AC 194 ms 23260 KiB
random_05.txt AC 183 ms 24628 KiB
random_06.txt AC 197 ms 24656 KiB
random_07.txt AC 182 ms 23316 KiB
random_08.txt AC 192 ms 22432 KiB
random_09.txt AC 184 ms 19960 KiB
random_10.txt AC 192 ms 20776 KiB
random_11.txt AC 203 ms 22024 KiB
random_12.txt AC 203 ms 22784 KiB
random_13.txt AC 210 ms 23612 KiB
random_14.txt AC 188 ms 20092 KiB
random_15.txt AC 188 ms 20716 KiB
random_16.txt AC 196 ms 21920 KiB
random_17.txt AC 208 ms 22840 KiB
random_18.txt AC 207 ms 23584 KiB
random_19.txt AC 9 ms 8208 KiB
sample_01.txt AC 7 ms 8248 KiB
sample_02.txt AC 6 ms 8328 KiB
sample_03.txt AC 7 ms 8220 KiB